본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

동적인 교차 및 동연변이 확률을 갖는 균일 교차방식 유전 알고리즘
A genetic algorithm with uniform crossover using variable crossover and mutation probabilities

김성수    (특허청 심사4국 정보심사담당관실   ); 우광방    (연세대학교 전기공학과  );
  • 초록

    In genetic algorithms(GA), a crossover is performed only at one or two places of a chromosome, and the fixed probabilities of crossover and mutation have been used during the entire generation. A GA with dynamic mutation is known to be superior to GAs with static mutation in performance, but so far no efficient dynamic mutation method has been presented. Accordingly in this paper, a GA is proposed to perform a uniform crossover based on the nucleotide(NU) concept, where DNA and RNA consist of NUs and also a concrete way to vary the probabilities of crossover and mutation dynamically for every generation is proposed. The efficacy of the proposed GA is demonstrated by its application to the unimodal, multimodal and nonlinear control problems, respectively. Simulation results show that in the convergence speed to the optimal value, the proposed GA was superior to existing ones, and the performance of GAs with varying probabilities of the crossover and the mutation improved as compared to GAs with fixed probabilities of the crossover and mutation. And it also shows that the NUs function as the building blocks and so the improvement of the proposed algorithm is supported by the building block hypothesis.


  • 주제어

    genetic algorithms .   uniform crossover .   variable crossover and mutation probabilities .   building block hypothesis.  

  • 참고문헌 (18)

    1. Optimal mutation rates in genetic search , T. Back , Proc. of 5th Int. Conf. on Genetic Algorithms / v.,pp.2-8,
    2. An Experimental comparison of binary and floating point representation , C. Z. janikow;Z.Michalewitz , Proc. of 4th Int. Conf. on Genetic Algorithms / v.,pp.31-36,
    3. An emergence of fuzzy control rules for mobile robots using DNA coding method , T. Yoshikawa;T. Furuhashi;Y. Uchikawa , Proc. of Int. Symposium on Artificial Life and Robots / v.,pp.162-165,
    4. Adaptive distributed routing using evolutionary fuzzy control , B. Carse;T. C. Fogarty;A. Munro , Proc. of 6th Int. Conf. on Genetic Algorithms / v.,pp.389-396,
    5. J. H. Holland , Adaptation in Natural and Artificial Systems / v.,pp.,
    6. Experimental results from an evaluation of algorithms that learn to control dynamic systems , C. Sammut , Proc. of 5th Int. Conf. on Machine Learning / v.,pp.437-443,
    7. D. Ackley , A Connectionist Machine for Genetic Hillclimbing / v.,pp.,
    8. R. H. Cannon Jr. , Dynamics of Physical Systems / v.,pp.,
    9. Adaptive crossover in evolutionary algorithm , W. M. Spears , Proc. fo 4th Evolutionary Programming / v.,pp.367-384,
    10. Guest editorial evolutionary computation , D. B. Fogel;L. J. Fogel , IEEE Trans. on Neural Networks / v.5,pp.1-2,
    11. On the virtues of parameterized uniform crossover , W. M. Spears;K. A. De Jong , Proc. of 4th Int. Conf. on Genetic Algorithms / v.,pp.230-236,
    12. Z. Michalewicz , GENETIC ALGORITHMS + DATA STRUCTURES = EVOLUTION PROGRAMS / v.,pp.,
    13. D. E. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning / v.,pp.,
    14. Combinatorial optimization with use of guided evolutionary simulated annealing , P. P.C. Yip;Y. -H. Pao , IEEE Trans. on Neural Networks / v.6,pp.290-295,
    15. A genetics based hybrid scheduler for generating static schedules in flexible manufacturing contexts , C. W. Holsapple;V. S. Jacob;R. Pakath;J. S. Zaveri , IEEE Trans. on SMC / v.23,pp.953-972,
    16. 인공진화에 의한 학습 및 최적화 , 장병탁 , 제어 · 자동화 · 시스템공학회지 / v.1,pp.52-61,
         
    17. Convergence analysis of canonical genetic algorithms , G. Ruldolph , IEEE Trans. on Neural Networks / v.5,pp.96-101,
    18. Uniform crossover in genetic algorithms , G. Syswerda , Proc. of 3rd Int. Conf. on Genetic Algorithms / v.,pp.2-9,

 저자의 다른 논문

  • 우광방 (36)

    1. 1983 "SPECT를 이용한 간용적의 측정" 大韓核醫學會誌 = Korean journal of nuclear medicine 17 (1): 55~62    
    2. 1985 "의공학적 기법에 의한 간암의 검진과 치료경과의 정량 : 칼만 필터링 기법에 의한 초음파 영상 처리" 의공학회지 = Journal of biomedical engineering research 6 (1): 5~12    
    3. 1990 "인체간 조직의 비선형 초음파 감쇄상수 추정" 의공학회지 = Journal of biomedical engineering research 11 (1): 121~130    
    4. 1990 "중전기기에서의 제어기기 및 제어기법 응용" 電機工業 = KOEMA journal 1 (1): 44~52    
    5. 1994 "퍼지추론 방법에 의한 퍼지동정과 하수처리공정시스템 응용" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b31 (6): 43~52    
    6. 1996 "퍼지모델을 이용한 비선형 공정의 적응 모델예측제어에 관한 연구" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 6 (2): 97~105    
    7. 1997 "자석의 반발력을 이용한 원격조종용 촉각궤환장치" 제어·자동화·시스템공학 논문지 = Journal of control, automation and systems engineering 3 (1): 67~76    
    8. 1997 "지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘" 제어·자동화·시스템공학 논문지 = Journal of control, automation and systems engineering 3 (2): 156~161    
    9. 1997 "퍼지 그래픽 시뮬레이터를 이용한 하수처리 시스템 활성오니공정의 최적화" 제어·자동화·시스템공학 논문지 = Journal of control, automation and systems engineering 3 (2): 204~213    
    10. 1997 "쓰러기 소각로의 연소제어를 위한 퍼지모델 예측제어기 설계" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 7 (2): 43~50    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기