Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

Comparison of Adaptive Operators in Genetic Algorithms

유전알고리즘에서 적응적 연산자들의 비교연구

  • Yun, Young-Su (School of Automotive, Industrial & Mechanical Engineering Daegu University) ;
  • Seo, Seoun-Lock (School of Automotive, Industrial & Mechanical Engineering Daegu University)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we compare the performances of adaptive operators in genetic algorithm. For the adaptive operators, the crossover and mutation operators of genetic algorithm are considered. One fuzzy logic controller is developed in this paper and two heuristics is presented from conventional works for constructing the operators. The fuzzy logic controller and two conventional heuristics adaptively regulate the rates of the operators during genetic search process. All the algorithms are tested and analyzed in numerical examples. Finally, the best algorithm is recommended.

이 논문에서 우리는 유전알고리즘의 적응적 연산자에 대한 수행도를 비교한다. 이러한 적응적 연산자를 위해서, 유전알고리즘의 교차변이와 돌연변이 연산자가 고려되어 지며, 이 논문에서 개발된 하나의 퍼지로직 제어기와 기존연구에서 사용된 두개의 휴리스틱 기법이 제시되어진다. 이러한 퍼지로직 제어기와 두개의 기존 휴리스틱 기법들은 유전 탐색과정 동안에 그 연산자의 비율들을 적응적으로 조절한다. 이 논문에서 제시된 모든 알고리즘들은 수치예제에서 분석되어 지며, 결론적으로 이들 알고리즘 중에서 최적의 알고리즘이 추천된다.

Keywords

References

  1. Proceedings on 1st Europen Conference on Aritifical Life Self-Adaptation in Genetic Algorthms in Toward a Practice of Autonomous Systems Bck, T.;Varela,F.J.;P. Bourgine(Eds.)
  2. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics v.30 no.1 Constraining the Optimization of a Fuzzy Logic Controller Using an Enhanced Genetic Algorithm Cheong, F.;R. Lai
  3. Handbook of Genetic Algorthms Van Nostrand Reinhold
  4. Ph.D. Thesis, University of Michigan(University Microfilms No. 76-9381) Analysis of the Behavior of a Class of Genetic Adaptive Systems De Jong, K.A.
  5. IEEE Transaction on Evolutionary Computation v.3 no.2 Partmeter Control in Evolutionary Algorithms Eiden,A.E.;R. Hinterding;Z. Michalewicz
  6. Genetic Algorithms and Enginnering Optimization Gen, M.;R. Cheng
  7. IEEE Transaations on Systems, Man v.16 no.1 Optimization of Control Parameters for Genetic Algorithms Grefentette, J.J.
  8. Parallel Problem Solving from Nature;Voulme 496 of Lecture Notes in Computer Science v.1-3 no.October Genetic Algorithms and Evolution Strategies;Smilarities and Difference Hoffmeister, F.;T. Back;Schwefel, H.P.;R. Manner(eds.)
  9. Proceedings on the IEEE International Conference on Systems,Man, and Cybernetics v.3 A Dynamic Mutation Genetic Algorthm Hong, T.P.;H.S. Wang
  10. Appliced Intelligence v.16 Evolution of Appropriate Crossover and Mutation Operators in a Genetic Process Hong, T.P.;H.S. Wang;W.Y. Lin;W. Y.Lee
  11. International Journal of Manufacturing Technology v.16 an Adaptive Genetic Algoridthm for Manufacturing Cell Formation Mak, K.L.;Y.S. Wong;X.X. Wang
  12. Genetic Algorithm + Data Structures= Evolution Programs(Sencond Edition) Michalewicz, Z.
  13. IEEE Transation on Sytems, Man, and Cybernetics v.24 no.4 Adaptive Probabilities of Crossover and Mutaion in Genetic Algorithms Srinvas, M.;L.M. Patnaik
  14. Proceddings of the 1999 IEEE International Symposium on Intelligent Control(ISIC) Fuzzy Logic Controlled Genetic Algorithms Versus Tuned Genetic Algorithms;An Agile Subbu,R.;A.C. Sanderson;P.P. Bonissone
  15. in Handbook of Genetic Algorithms Schedule Optimizatiion Using Genetic Algorithms Syswerda, G.;L.Davis (Ed.)
  16. Proceedings of the $5^th$Eupropean Congress on Intelligent Techniques and Softcomputing Speeding Up the Search Process of Genetic Algorithms by Fuzzy Logic Wang, P.T.;G.S. Wang;Z.G. Hu
  17. Electrical Power & Energy Systems v.20 no.8 Optimal Reactive Power Dispath Using an Adaptive Genetic Algorithm Wu, Q.H.;Y.J. Cao;J.Y. Wen