DOI QR코드

DOI QR Code

Global Optimization Using Differential Evolution Algorithm

차분진화 알고리듬을 이용한 전역최적화

  • 정재준 (한양대학교 대학원 기계설계학과) ;
  • 이태희 (한양대학교 기계공학부)
  • Published : 2003.11.01

Abstract

Differential evolution (DE) algorithm is presented and applied to global optimization in this research. DE suggested initially fur the solution to Chebychev polynomial fitting problem is similar to genetic algorithm(GA) including crossover, mutation and selection process. However, differential evolution algorithm is simpler than GA because it uses a vector concept in populating process. And DE turns out to be converged faster than CA, since it employs the difference information as pseudo-sensitivity In this paper, a trial vector and its control parameters of DE are examined and unconstrained optimization problems of highly nonlinear multimodal functions are demonstrated. To illustrate the efficiency of DE, convergence rates and robustness of global optimization algorithms are compared with those of simple GA.

Keywords

References

  1. Price, K., 1997, 'Differential evolution vs. the contest functions of the 2nd ICEO,' Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, pp. 153-157 https://doi.org/10.1109/ICEC.1997.592287
  2. Storn, R., 1996, 'On the usage of differential evolution for function optimization,' Proceedings of the 1996 North American Fuzzy Information Processing Society (NAFIPS), IEEE Press, pp. 519-523 https://doi.org/10.1109/NAFIPS.1996.534789
  3. Genetic Algorithms developed by David. L. Carrol, http://www.aic.nrl.navy.mil/galist
  4. Haupt, R. L., S. E. Haupt, 1998, Practical Genetic Algorithms, p. 6, John Wiley & Sons, Inc
  5. Schittkowski, K., 1987, More Test Examples for Nonlinear Programming Codes, p. 32, Spinger-Verlag
  6. Powell, M. J. D., 1970, 'A hybrid method for nonlinear equations,' Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, Ed., Gordon & Breach, pp. 87-114

Cited by

  1. Design of Optimized Fuzzy Controller for Rotary Inverted Pendulum System Using Differential Evolution vol.60, pp.2, 2011, https://doi.org/10.5370/KIEE.2011.60.2.407