Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

A Study on a Real-Coded Genetic Algorithm

실수코딩 유전알고리즘에 관한 연구

  • 진강규 (한국해양대학교 자동화.정보공학부) ;
  • 주상래 (코닉시스템 응용 소프트웨어 개발부)
  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The increasing technological demands of today call for complex systems, which in turn involve a series of optimization problems with some equality or inequality constraints. In this paper, we presents a real-coded genetic algorithm(RCGA) as an optimization tool which is implemented by three genetic operators based on real coding representation. Through a lot of simulation works, the optimum settings of its control parameters are obtained on the basis of global off-line robustness for use in off-line applications. Two optimization problems are Presented to illustrate the usefulness of the RCGA. In case of a constrained problem, a penalty strategy is incorporated to transform the constrained problem into an unconstrained problem by penalizing infeasible solutions.

Keywords

References

  1. J. H. Holland, Adaptation in natural and artificial systems, The University of Michigan Press, Michigan, 1975
  2. L. J. Fogel, 'Extending communication and control through simulated evolution, bioengineering an engineering view', Proc. Symp. Engineering Significance of the Biological Sciences, G.Bugliarello(ed.), San Francisco Press, Inc., San Francisco, pp. 286-304, 1968
  3. H. P. Schwefel, Numerical optimization for computer models, John Wiley, Chichester, UK, 1981
  4. Z. Michalewicz, Genetic algorithm + data structures = evolution programs, Springer-Verlag, Inc., Heidelberg, Berlin, 1996
  5. M. Gen and R. Cheng, Genetic algorithms and engineering design, John-Wiley & Sons, Inc., N.Y., 1997
  6. K. A. De Jong, 'An analysis of the behavior of a class of genetic adaptation systems', PhD. Dissertation, The University of Michigan, Ann Arbor, Michigan, 1975
  7. D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley Publishing Co. Inc., N. Y., 1989
  8. D. E. Goldberg, 'Sizing populations for serial and parallel genetic algorithms', Proc. 3rd Int. Conf. on Genetic Algorithms and Their Applications, Arlington, VA, pp.70-79, 1989
  9. K. Krishnakumar, 'Micro-genetic algorithms fro stationary and non-stationary function optimization', SPIE, Intelligent Control and Adaptive Systems, Vol. 1196, pp. 289-296, 1989
  10. G. Jin, 'Intelligent fuzzy logic of process with time delays', PhD Thesis, Univ. of Wales, Cardiff, UK, 1995
  11. L. J. Eshelman, R. A. Caruana, and J. D. Schaffer, 'Bases in the crossover landscape', Proc. 3rd Int. Conf. on Genetic Algorithms, J.Schaffer(Ed.), Morgan Kaufmann Publishers, LA, pp.10-19, 1989
  12. J. J. Grefenstette, 'Optimization of control parameters for genetic algorithms', IEEE Trans. Syst. Man Cybern., Vol. SMC-16, pp. 122-128, 1986 https://doi.org/10.1109/TSMC.1986.289288
  13. J. D. Schaffer et al., 'A study of control parameters affecting online performance of genetic algorithms for function optimization', Proc. 3rd Int. Conf. on Genetic Algorithms and Their Applications, Arlington, VA, pp. 51-60, 1989