• Title/Summary/Keyword: Algorithm Design

Search Result 10,380, Processing Time 0.038 seconds

The design and implementation of echo canceller with new variable step size algorithm (새로운 가변 적응 상수 알고리즘을 이용한 반향제거기 설계 및 구현)

  • 최건오;윤성식;조현묵;이주석;박노경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1533-1545
    • /
    • 1996
  • In this paper, the design and implementation of echo canceller with new variable step size algorithm is discussed. The method used in the new algorithm is to periodically adopt the test function which helps an optimal coefficient tracking. This algorithm outperforms LMS and VS algorithms in convergence speed and steady state error. As the period of test function is decreased, the speed of convergence is improved, but the number of calculation is increased, then the trade off between these parameters must be considered. Simulation results show new algorithm outperforms LMS and VS algorithms in convergence rate. For the design of hardware, circuit is designed with VHDL, and synthesized with Act1 withc is a FPGA library of ActelTM in use of synovation of InterGraph$^{TM}$. Verification of the synthesized circuit is carried out with simulator DLAB. The circuit based on the algorithm which is suggested in this paper calculated 7 radix places of inary number. A simulation data for the verification is based on the data of algorithm simulation. When the same input data is applied to the both simulation, output results of circuit simulation had slight difference in compare with that of algorithm simulation. The number of used gate is about 5,500 and We have 5.53MHz in maximum frequency.y.

  • PDF

Change Impact Analysis in Engineering Design Process (공학 설계 프로세스에서 설계 변경 영향 해석)

  • 정태형
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.04a
    • /
    • pp.355-360
    • /
    • 2000
  • There are many changed while a design is completed. Therefore, if the impact of the design changes is estimated, it may result in the improvement of design efficiency. But, the design changes have various types and affect other parts of the design system. Hence, it is difficult to deal with design changes directly. The purpose of this research is to develop a systematic change propagation tracing algorithm and a method of change impact analysis and then, to implement a change impact analysis system. Process based design is set up for the field of this research. Also the design, composed of design parameters and constraints, is set up for the subject of the research. Change propagation tracing algorithm traces change propagation based on the following concept : If the design parameters are changed, other parameters within the constrains including them may be changed. Using the result of change propagation tracing algorithm, changeable parameters, constraints and tasks can be found. The method of change impact analysis, to calculate change impact value from this changeable tasks, is developed. Change propagation tracing algorithm and the method of change impact analysis are implemented into change impact analysis system and it is applied to the redesign of 2 stage gear drives. It can support different kinds of design activities systematically. especially, at the redesign step, where many design change alternatives exist, change impact value of each alternative exist, change impact value of each alternative is calculated and design change is performed toward direction to minimize the impact of design change. Consequently, it is expected to improve the efficiency of the whole design.

  • PDF

A New Method to Find the Best Gear Ratio Using the Simulated Annealing Algorithm (시뮬레이티드 어닐링 알고리즘을 이용한 기어열의 최적 기어비 분할법 개발)

  • 배인호;정태형
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.687-692
    • /
    • 2002
  • This paper reviews the existing methods to divide the gear ratios of a multi-stage gear train, and proposes a simulated annealing-based algorithm to find the best gear ratios. The existing methods have their own limitations to be used in practical design, and are also problematic to be automated in a design system. However, the proposed algorithm is a general one which can be applied to gear trains having any number of stages, and offers a satisfactory result in a very short time. It is expected to be useful as a design sub-module of the design system for multi-stage gear drives.

  • PDF

Unidirectional AGVS Flowpath Design using Tabu Search (타부탐색을 이용한 AGVS 일방향 흐름경로 설계)

  • Moon, Young-Hoon;Seo, Yoon-Ho
    • IE interfaces
    • /
    • v.17 no.spc
    • /
    • pp.97-102
    • /
    • 2004
  • AGV flowpath layout design is one of the most important steps for efficient AGV systems design. Since it was formulated by Gaskins & Tanchoco (1987), a unidirectional AGV flowpath layout design problem has been tackled by many researchers. However, the solution methods were traded off between the solution quality and the computational time. In this paper, a tabu search technique is applied to obtain a good solution for a relatively large problem in reasonable computational time. Specifically, fast construction algorithm for feasible initial solutions, long-term memory structure and neighbor solutions generation are adapted to the problem characteristics and embedded in the tabu search algorithm. Also, sets of computational experiments show that the proposed tabu search algorithm outperforms to the Ko and Egbelu's algorithm (2003).

A Constraint-Based Inference System for Satisfying Design Constraints

  • Cha, Joo-Heon;Lee, In-Ho;Kim, Jay-Jung
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.6
    • /
    • pp.655-665
    • /
    • 2000
  • We propose an efficient algorithm for the purpose of satisfying a wide range of design constraints represented with equality and inequality equations as well as production rules. The algorithm employs simulated-annealing and a production rule inference engine and works on design constraints represented with networks. The algorithm fulfills equality constraints through constraint satisfaction processes like variable elimination while taking into account inequality constraints and inferring production rules. It can also reduce the load of the optimization procedure if necessary. We demonstrate the implementation of the algorithm with the result on machine tool design.

  • PDF

Optimum design of rotor supported on floating ring journal bearing by the enhanced artificial life optimization algorithm (인공생명 알고리듬을 이용한 프로팅 링 저널 베어링 지지 축계의 최적설계)

  • Song, Jin-Dea;Suk, Ho-Il;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.1034-1037
    • /
    • 2002
  • This paper presents an optimum design of rotor-bearing system using a hybrid method to compute the solutions of optimization problem. The present hybrid algorithm namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. We applied EALA to the optimum design of rotor-shaft system supported by the floating ring journal bearings. we will propose the optimum shape of rotor, position and shape of bearings. Through this study, we investigate the reliability and usefulness of EALA.

  • PDF

Application of Gradient Projection Algorithm for the Design of Steel Frames (강골조 설계를 위한 Gradient Projection 알고리즘의 응용)

  • 홍성목;이한선
    • Computational Structural Engineering
    • /
    • v.8 no.4
    • /
    • pp.99-106
    • /
    • 1995
  • The General conceptual constitution of structural optimization is formulated and the algorithm using the gradient projection method and design sensitivity analysis is discussed. Examples of minimum-weight design for six-story steel plane frame are taken to illustrate the applicability of this algorithm. The advantages of this algorithm such as marginal cost and design sensitivity analysis as well as system analysis are explained.

  • PDF

Application of Genetic Algorithm for Designing Tapered Landfill Lining System Subjected to Equipment Loadings (장비하중을 받는 매립지 사면 차수 시스템 설계를 위한 유전자 알고리즘의 적용)

  • 박현일;이승래
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.6
    • /
    • pp.99-106
    • /
    • 2003
  • In this paper, a new optimized design methodology is proposed. It integrates the discrete element method (DEM) and real-coded genetic algorithm for the design of landfill lining system subjected to equipment loadings. In applying the design method to a tapered lining system, the effect of the taperness, which means the change of shape for cover soil, is examined. The optimization problem to maximize the capacity of a waste-containment facility is solved using real coded genetic algorithm. Numerical example analysis is carried out for a typical landfill slope structure.

Optimum design of rotor supported on floating ring journal bearing by the enhanced artificial life optimization algorithm (인공생명 알고리듬을 이용한 프로팅 링 저널 베어링 지지 축계의 최적설계)

  • Song, Jin-Dea;Suk, Ho-Il;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11a
    • /
    • pp.400.1-400
    • /
    • 2002
  • This paper presents an optimum design of rotor-bearing system using a hybrid method to compute the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. We applied EALA to the optimum design of rotor-shaft system supported by the floating ring journal bearings. (omitted)

  • PDF

Heat Sink Design Optimization using Genetic Algorithm (Genetic Algorithm을 활용한 Heat Sink 최적 설계)

  • Kim, Won Gon
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.500-509
    • /
    • 2015
  • This paper presents the single objective design optimization of plate-fin heat sink equipped with fan cooling system using Genetic Algorithm. The proper heat sink and fan model are selected based on the previous studies. And the thermal resistance of heat sinks and fan efficiency during operation are calculated according to specific design parameters. The objective function is combination of thermal resistance and fan efficiency which have been taken to measure the performance of the heat sink. And Decision making procedure is suggested considering life time of semiconductor and Fan Operating cost. And also Analytical Model used for optimization is validated by Fluent, Ansys 13.0 and this model give a quite reasonable and reliable design.

  • PDF