• 제목/요약/키워드: Optimal Algorithm

검색결과 6,788건 처리시간 0.031초

Determination of optimal Conditions for a Gas Metal Arc Wending Process Using the Genetic Algorithm

  • Kim, D.;Rhee, S.
    • International Journal of Korean Welding Society
    • /
    • 제1권1호
    • /
    • pp.44-50
    • /
    • 2001
  • A genetic algorithm was applied to the arc welding process as to determine the near-optimal settings of welding process parameters that produce the good weld quality. This method searches for optimal settings of welding parameters through the systematic experiments without the need for a model between the input and output variables. It has an advantage of being capable to find the optimal conditions with a fewer number of experiments rather than conventional full factorial designs. A genetic algorithm was applied to the optimization of the weld bead geometry. In the optimization problem, the input variables were wire feed rate, welding voltage, and welding speed. The output variables were the bead height bead width, and penetration. The number of levels for each input variable is 16, 16, and 8, respectively. Therefore, according to the conventional full factorial design, in order to find the optimal welding conditions,2048 experiments must be performed. The genetic algorithm, however, found the near optimal welding conditions in less than 40 experiments.

  • PDF

Optimal placement of piezoelectric actuators and sensors on a smart beam and a smart plate using multi-objective genetic algorithm

  • Nestorovic, Tamara;Trajkov, Miroslav;Garmabi, Seyedmehdi
    • Smart Structures and Systems
    • /
    • 제15권4호
    • /
    • pp.1041-1062
    • /
    • 2015
  • In this paper a method of finding optimal positions for piezoelectric actuators and sensors on different structures is presented. The genetic algorithm and multi-objective genetic algorithm are selected for optimization and $H_{\infty}$ norm is defined as a cost function for the optimization process. To optimize the placement concerning the selected modes simultaneously, the multi-objective genetic algorithm is used. The optimization is investigated for two different structures: a cantilever beam and a simply supported plate. Vibrating structures are controlled in a closed loop with feedback gains, which are obtained using optimal LQ control strategy. Finally, output of a structure with optimized placement is compared with the output of the structure with an arbitrary, non-optimal placement of piezoelectric patches.

선박 자동 항로추종 제어알고리즘에 관한 연구 (A Study on the Automatic Route Tracking Control of Ships)

  • 정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제22권6호
    • /
    • pp.920-927
    • /
    • 1998
  • This paper presents a synthetic control algorithm that generates the rudder command angle to track the optimal route which is composed of straight-lines among way-points with keeping a required error limit. The control algorithm comprises three main lgorithms that is a course-keeping algorithm that eliminates the yaw angle difference between optimal route and current route a track-keeping algorithm that tracks the optimal route among way-points and a turning-control algorithm that includes the generation of optimal turning routes and control method. The effectiveness of the proposed control algorithm is assured through computer simulation.

  • PDF

반도체 생산 시스템에서의 최소 공유 장비를 구하는 최적 알고리즘에 관한 연구 (A Study on the Optimal Algorithm to Find the Minimum Numbers of Sharing Resources in Semiconductor Production Systems)

  • 반장호;고인선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.61-61
    • /
    • 2000
  • Since FMS(Flexible Manufacturing System) such as semiconductor production systems have the characteristic that each device has to be commonly used in several stages, it is difficult to find an optimal solution. In this paper, we proposed the new algorithm which can get the optimal ratio of sharing resources. We will implement the proposed algorithm to semiconductor production systems. We introduce the optimal algorithm, which is modeled and analyzed by ExSpect, a petri net based simulation tool. When there exist conflicts of sharing resources, the scheduling method is adopted, which gives a priority to the most preceded process. The suggested algorithm can be used not only in semiconductor production systems but also in various FMS.

  • PDF

중앙난방 시스템의 최적제어 알고리즘의 적용을 위한 실험적 연구 (An experimental study on the optimal control algorithm for central heating system)

  • 안병천;천원익
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2005년도 동계학술발표대회 논문집
    • /
    • pp.463-468
    • /
    • 2005
  • An experimental study on the optimal control algorithm for central heating system for minimizing energy consumption while maintaining the comfort of indoor thermal en vironment in terms of the environmental variables such as loads and weather. experimental study has been done by one using the prototype of central heating system. As a result the optimal control algorithm shows good energy performance in comparison with conventional control one.

  • PDF

최적 정규기저를 이용한 효율적인 역수연산 알고리즘에 관한 연구 (An Efficient Algorithm for Computing Multiplicative Inverses in GF($2^m$) Using Optimal Normal Bases)

  • 윤석웅;유형선
    • 한국전자거래학회지
    • /
    • 제8권1호
    • /
    • pp.113-119
    • /
    • 2003
  • This paper proposes a new multiplicative inverse algorithm for the Galois field GF (2/sup m/) whose elements are represented by optimal normal basis type Ⅱ. One advantage of the normal basis is that the squaring of an element is computed by a cyclic shift of the binary representation. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. The new algorithm is more suitable for implementation than conventional algorithm.

  • PDF

지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘 (An optimal and genetic route search algorithm for intelligent route guidance system)

  • 최규석;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제3권2호
    • /
    • pp.156-161
    • /
    • 1997
  • In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

  • PDF

멀티 유저 OFDM 시스템에서 QoS 보장을 위한 서브캐리어와 파워 할당에 관한 연구 (A Sub-optimal Joint Subcarrier and Power Allocation Algorithm for Qos Supporting in Muliuser OFDM Systems)

  • 심우철;이상재;김세헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.417-420
    • /
    • 2006
  • This paper suggests that resource allocation algorithm in multiuser orthogonal frequncy divisioin multiplexing (OFDM). The proposed algorithm considers throughput maximization with power constraint and quality of service (QoS) constraint. This problem has a optimal solution with using well known water-filling algorithm but the algorithm requires high computational complexity. Therefore the problem needs a sub-optimal algorithm for decreasing computational complexity. We propose a sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM system and compare with previous resource allocation algorithm.

  • PDF

향상된 유전알고리듬을 이용한 스퀴즈 필름 댐퍼의 최적설계 (Optimal Design of Squeeze Film Damper Using an Enhanced Genetic Algorithm)

  • 김영찬;안영공;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 II
    • /
    • pp.805-809
    • /
    • 2001
  • This paper is presented to determine the optimal parameters of squeeze film damper using an enhanced genetic algorithm (EGA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is minimization of a transmitted load between bearing and foundation at the operating and critical speeds of a flexible rotor. The present algorithm was the synthesis of a genetic algorithm with simplex method for a local concentrate search. This hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution and can find both the global and local optimum solution. The numerical example is presented that illustrated the effectiveness of enhanced genetic algorithm for the optimal design of the squeeze film damper for reducing transmitted load.

  • PDF

서브 골 설정에 의한 아날로그 셀룰라 비선형 회로망 기반 동적계획법 (Analog Celluar Nonlinear Circuits-Based Dynamic Programming with Subgoal Setting)

  • 김형석;박진희;손홍락;이재철;이왕희
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권10호
    • /
    • pp.582-590
    • /
    • 2000
  • A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits(CNC) is proposed. The analog circuits based optimal path planning is very useful since most of the optimal path planning problems require real time computation. There has already been a previous study to implement the dynamic programming with analog circuits. However, it could not be applied for the practically large size of problems since the algorithm employs the mechanism of reducing its input current/voltage by the amount of cost, which causes outputs of distant cells to become zero. In this study, a subgoal-based dynamic programming algorithm to compute the optimal path is proposed. In the algorithm, the optimal paths are computed regardless of the distance between the starting and the goal points. It finds subgoals starting from the starting point when the output of the starting cell is raised from its initial value. The subgoal is set as the next initial position to find the next subgoal until the final goal is reached. The global optimality of the proposed algorithm is discussed and two different kinds of simulations have been done for the proposed algorithm.

  • PDF