한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

염색체의 감수분열을 응용한 변형 유전알고리즘에 대한 연구

A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome

  • 이덕규 (연세대학교 대학원 전기컴퓨터공학과) ;
  • 고성준 (연세대학교 대학원 전기컴퓨터공학과) ;
  • 이석주 (한국과학기술연구원 지능제어연구센터) ;
  • 김유남 (한라대학교 전기전자컴퓨터공학부) ;
  • 김학배 (연세대학교 기계전자공학부)
  • 발행 : 2000.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 인간 내에 존재하는 염색체의 검수분열을 이용한 변형된 유전 알고리즘에 대해 소개한다. 염색체 배열로 이루어진 개체와 이를 감수분열시켜서 생성한 생식체가 제시되며, 생식체들간의 교배를 통해 새로운 개체를 생성하는 앙ㄹ고리즘을 나타낸다. 이 생식체의 유형은 크게 XX,XY,MM 타입으로 나우었으며 이들의 교배에 의한 효고를 검증하기 위해 비교 대상으로 최근 우수한 알고리즘으로소개된 R.Stom이 개발한 차분진화 알고리즘의 결과와 비교하였다. 개체의 전체에 대한 돌연변이와 교배의 수행결과로 기존의 유전 알고리즘 보다 유연하고 여타 알고리즘에 비해서 작은 개체집단을 구성해서 운영하여 만족스러운 결과를 얻을 수 있었음을 보이고자 한다.

In this paper, a metamorphosed genetic algorithm based on the meiosis for human's chromosome is presented. In the algorithm, chromosomes in an individual are divided in half and in the other are divided into other rate. By our definition, they are composed of gametes with X-type chromosomes or Y-type chromosomes or especially M(mutation)-type chromosomes. When tow gametes among them are randomly selected and recombined, the new individual is correspondingly generated. Without reducing the searching space significantly, the global solution can be readily searched by new generated individual. The performance of he presented algorithm is examined and evaluated through proper simulation using test functions.

키워드

참고문헌

  1. J H. Holland, 'Adaptation in Natural and Artificial Systems', The University of Michigan Press, Ann Arbor, 1975
  2. D. E. Goldberg, 'The Design of Innovarion ; Lessons from Genetic Algorithms.' Lessons for the Real World, IlliGAL Report No.98004, February, 1998
  3. R.Storn and K. Price, 'Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces,' Technical Report TR-95-0l2, lCSI, March 1995
  4. D. E. Goldberg, 'Genetic Algorithms in Search; Optimization and Machine Learning', Addison-Wesley, MA, 1989
  5. P. J. Angeline, G, M, Saunders and J. B. Pollack. 'An evolutionary algorithm that constructs recurrent neural networks,' IEEE Trans. Neural Networks, Vol 5, No 1, pp54-65, Jan,. 1994 https://doi.org/10.1109/72.265960