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

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

A Genetic Algorithm with a Mendel Operator for Multimodal Function Optimization

멀티모달 함수의 최적화를 위한 먼델 연산 유전자 알고리즘

  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new genetic algorithm is proposed for solving multimodal function optimization problems that are not easily solved by conventional genetic algorithm(GA)s. This algorithm finds one of local optima first and another optima at the next iteration. By repeating this process, we can locate all the local solutions instead of one local solution as in conventional GAs. To avoid converging to the same optimum again, we devise a new genetic operator, called a Mendel operator which simulates the Mendels genetic law. The proposed algorithm remembers the optima obtained so far, compels individuals to move away from them, and finds a new optimum.

Keywords

References

  1. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992
  2. T. Back, Evolutionary Algorithms in Theory and Practice, Oxford, University Press, 1996
  3. D. J. Cavicchio, 'Adaptive search using simulated evolution,' PhD thesis, Ann Arbor, MI: University of Michigan, 1970
  4. K. A. De Jong, 'An analysis of the behavior of a class of genetic adaptive systems,' PhD thesis, Ann Arbor, MI: University of Michigan, 1975
  5. D. E. Goldberg and J. Richardson, 'Genetic algorithms with sharing for multimodal function optimization,' Proceedings of the Second International Conference on Genetic Algorithms, 1987
  6. C. Hocaoglu and A. C. Sanderson, 'Multimodal function optimization using minimal representation size clustering and its application to planning multipaths,' Evolutionary Computation, vol. 5, 1997
  7. S. Tsutsui, A. Ghosh and Y. Fujimoto, 'Forking genetic algorithms: GAs with search space division schemes,' Evolutionary Computation, vol. 5, 1997
  8. D. Beasley, D. R. Bull, and R. R. Martin, 'A sequential niche technique for multimodal function optimization,' Evolutionary Computation, vol. 1, 1993
  9. I. S. Song, H. W. Woo, and M. J. Tahk, 'A genetic algorithms with a mendel operator for global optimization,' Proceedings of Congress on Evolutionary Computation, vol. 2, 1999 https://doi.org/10.1109/CEC.1999.782664
  10. M. Schoenauer and S. Xanthakis, 'Constrained GA optimization,' Proceedings of the Fifth International Conference on Genetic Algorithms, 1993
  11. Z. Michalewicz and M. Schoenauer, 'Evolutionary algorithms for constrained parameter optimization problems,' Evolutionary Computation, vol. 4, 1996
  12. D. Powell and M. Skolnick, 'Using genetic algorithms in engineering design optimization with non-linear constraints,' Proceedings of the Fifth International Conference on Genetic Algorithms, 1993