한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제25권4호
  • /
  • Pages.67-80
  • /
  • 2000
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

공생진화 알고리듬에서의 공생파트너 선택전략 분석

Analysis of Partnering Strategies in Symbiotic Evolutionary Algorithms

  • 김재윤 (전남대학교 산업공학과) ;
  • 김여근 (전남대학교 산업공학과) ;
  • 신태호 (순천제일대학 산업시스템정보과)
  • 발행 : 2000.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Symbiotic evolutionary algorithms, also called cooperative coevolutionary algorithms, are stochastic search algorithms that imitate the biological coevolution process through symbiotic interactions. In the algorithms, the fitness evaluation of an individual required first selecting symbiotic partners of the individual. Several partner selection strategies are provided. The goal of this study is to analyze how much partnering strategies can influence the performance of the algorithms. With two types of test-bed problems: the NKC model and the binary string covering problem, extensive experiments are carried out to compare the performance of partnering strategies, using the analysis of variance. The experimental results indicate that there does not exist statistically significant difference in their performance.

키워드

참고문헌

  1. 생명과학 이론과 현상의 이해 김명원
  2. Artificial Life v.2 Artificial symbiogenesis Bull, L.;T. C. Fogarty
  3. Proceedings 7th International Conference on Genetic Algorithms Evolutionary computing in multiagent environments : partners Bull, L.
  4. Proceeding 4th International Conference on Genetic Algorithms A naturally occurring niche and species phenomenon : the model and first results Davidor, Y.
  5. Artificial LifeⅡ v.10 Co-evolving parasites improve simulated evolution as an optimization procedure Hillis, W. D.
  6. The origins of order : Self-organization and selection in evolution Kauffman, S. A.
  7. Applied Intelligence An endosymbiotic evolutionary algorithm for optimization Kim, J. Y.;Y. Kim;Y. K. Kim
  8. Applied Intelligence v.13 A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines Kim, Y. K.;J. Y. Kim;Y. Kim
  9. Production Planning & Control Balancing and sequencing mixed-model U-lines with a coevolutionary algorithm Kim, Y. K.;S. J. Kim;J. Y. Kim
  10. Genetic Programming Koza, J. R.
  11. Microcomputers in Civil Engineering v.11 Modelling design exploration as co-evolution Maher, M. L.;J. Poon
  12. Evolutionary Computation v.5 Forming neural networks through efficient and adaptive coevolution Moriarty, D. E.;R. Miikkulainen
  13. The design and analysis of a computational model of cooperative coevolution Potter, M. A.
  14. Evolutionary Computation v.5 New methods for competitive coevolution Rosin, C. D.;R. K. Belew
  15. Proceedings 3rd International Conference on Genetic Algorithms The genitor algorithm and selection pressure : why rank-based allocation of reproductive trials is best Whitley, D.