• 제목/요약/키워드: Genetic algorithm (GA)

검색결과 1,516건 처리시간 0.028초

Hybrid Optimization Strategy using Response Surface Methodology and Genetic Algorithm for reducing Cogging Torque of SPM

  • Kim, Min-Jae;Lim, Jae-Won;Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권2호
    • /
    • pp.202-207
    • /
    • 2011
  • Numerous methodologies have been developed in an effort to reduce cogging torque. However, most of these methodologies have side effects that limit their applications. One approach is the optimization methodology that determines an optimized design variable within confined conditions. The response surface methodology (RSM) and the genetic algorithm (GA) are powerful instruments for such optimizations and are matters of common interest. However, they have some weaknesses. Generally, the RSM cannot accurately describe an object function, whereas the GA is time consuming. The current paper describes a novel GA and RSM hybrid algorithm that overcomes these limitations. The validity of the proposed algorithm was verified by three test functions. Its application was performed on a surface-mounted permanent magnet.

Improvement of Minimum MSE Performance in LMS-type Adaptive Equalizers Combined with Genetic Algorithm

  • Kim, Nam-Yong
    • Journal of electromagnetic engineering and science
    • /
    • 제4권1호
    • /
    • pp.1-7
    • /
    • 2004
  • In this paper the Individual tap - Least Mean Square(IT-LMS) algorithm is applied to the adaptive multipath channel equalization using hybrid-type Genetic Algorithm(GA) for achieving lower minimum Mean Squared Error(MSE). Owing to the global search performance of GA, LMS-type equalizers combined with it have shown preferable performance in both global and local search but those still have unsatisfying minimum MSE performance. In order to lower the minimum MSE we investigated excess MSE of IT-LMS algorithm and applied it to the hybrid GA equalizer. The high convergence rate and lower minimum MSE of the proposed system give us reason to expect that it will perform well in practical multi-path channel equalization systems.

천장형 설비의 배치 설계를 위한 해법의 개발 (Algorithms on layout design for overhead facility)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제13권1호
    • /
    • pp.133-142
    • /
    • 2011
  • Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

Parameter Identification of Induction Motors using Variable-weighted Cost Function of Genetic Algorithms

  • Megherbi, A.C.;Megherbi, H.;Benmahamed, K.;Aissaoui, A.G.;Tahour, A.
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권4호
    • /
    • pp.597-605
    • /
    • 2010
  • This paper presents a contribution to parameter identification of a non-linear system using a new strategy to improve the genetic algorithm (GA) method. Since cost function plays an important role in GA-based parameter identification, we propose to improve the simple version of GA, where weights of the cost function are not taken as constant values, but varying along the procedure of parameter identification. This modified version of GA is applied to the induction motor (IM) as an example of nonlinear system. The GA cost function is the weighted sum of stator current and rotor speed errors between the plant and the model of induction motor. Simulation results show that the identification method based on improved GA is feasible and gives high precision.

진화형 하드웨어를 위한 하드웨어 최적화된 유전자 알고리즘 프로세서의 구현 (Implementation of Genetic Algorithm Processor based on Hardware Optimization for Evolvable Hardware)

  • 김진정;정덕진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권3호
    • /
    • pp.133-144
    • /
    • 2000
  • Genetic Algorithm(GA) has been known as a method of solving large-scaled optimization problems with complex constraints in various applications. Since a major drawback of the GA is that it needs a long computation time, the hardware implementations of Genetic Algorithm Processors(GAP) are focused on in recent studies. In this paper, a hardware-oriented GA was proposed in order to save the hardware resources and to reduce the execution time of GAP. Based on steady-state model among continuos generation model, the proposed GA used modified tournament selection, as well as special survival condition, with replaced whenever the offspring's fitness is better than worse-fit parent's. The proposed algorithm shows more than 30% in convergence speed over the conventional algorithm in simulation. Finally, by employing the efficient pipeline parallelization and handshaking protocol in proposed GAP, above 30% of the computation speed-up can be achieved over survival-based GA which runs one million crossovers per second (1㎒), when device speed and size of application are taken into account on prototype. It would be used for high speed processing such of central processor of evolvable hardware, robot control and many optimization problems.

  • PDF

유전자 알고리즘 적용을 통한 향상된 RRS Logic 개발 (Improved RRS Logical Architecture using Genetic Algorithm)

  • 심효섭;정재천
    • 시스템엔지니어링학술지
    • /
    • 제12권2호
    • /
    • pp.115-125
    • /
    • 2016
  • An improved RRS (Reactor Regulating System) logic is implemented in this work using systems engineering approach along with GA (Genetic Algorithm) deemed as providing an optimal solution to a given system. The current system works desirably and has been contributed to the safe and stable NPP operation. However, during the ascent and decent section of the reactor power, the RRS output reveals a relatively high steady state error and the output also carries a considerable level of overshoot. In an attempt to consolidate conservatism and minimize the error, this research proposes applying genetic algorithm to RRS and suggests reconfiguring the system. Prior to the use of GA, reverse-engineering is implemented to build a Simulink-based RRS model and re-engineering is followed to apply the GA and to produce a newly-configured RRS generating an output that has a reduced steady state error and diminished overshoot level.

유전자 알고리즘을 이용한 선박용 디젤발전기 시스템의 동특성 해석 및 최적화 (Structural Dynamic Optimization of Diesel Generator systems Using Genetic Algorithm(GA))

  • 이영우;성활경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.99-105
    • /
    • 2000
  • For multi-body dynamic problems. especially coalescent eigenvalue problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique for structural dynamic modification using a mode modification and homologous structures design method with Genetic Algorithm(GA). In this work, the homologous structure of the resiliently mounted multi-body for marine diesel generator systems is studied and the problem is treated as a combinational optimization problem using the GA. In GA formulation, fitness is defined based on penalty function approach. That include homology, allowable stress and minimum weight of common plate.

  • PDF

Structural optimization of stiffener layout for stiffened plate using hybrid GA

  • Putra, Gerry Liston;Kitamura, Mitsuru;Takezawa, Akihiro
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제11권2호
    • /
    • pp.809-818
    • /
    • 2019
  • The current trend in shipyard industry is to reduce the weight of ships to support the reduction of CO2 emissions. In this study, the stiffened plate was optimized that is used for building most of the ship-structure. Further, this study proposed the hybrid Genetic Algorithm (GA) technique, which combines a genetic algorithm and subsequent optimization methods. The design variables included the number and type of stiffeners, stiffener spacing, and plate thickness. The number and type of stiffeners are discrete design variables that were optimized using the genetic algorithm. The stiffener spacing and plate thickness are continuous design variables that were determined by subsequent optimization. The plate deformation was classified into global and local displacement, resulting in accurate estimations of the maximum displacement. The optimization result showed that the proposed hybrid GA is effective for obtaining optimal solutions, for all the design variables.

Hybrid Priority-based Genetic Algorithm for Multi-stage Reverse Logistics Network

  • Lee, Jeong-Eun;Gen, Mitsuo;Rhee, Kyong-Gu
    • Industrial Engineering and Management Systems
    • /
    • 제8권1호
    • /
    • pp.14-21
    • /
    • 2009
  • We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).