퍼지 논리를 이용한 병렬 유전 알고리즘
Parallel Genetic Algorithm using Fuzzy Logic
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
유전 알고리즘은 자연 선택과 유전적 성질에 기반을 둔 알고리즘으로 기존 방법으로는 쉽게 해결할 수 없는 어려운 문제에서도 성공적으로 적용되었다. 기존의 유전 알고리즘은 해 집단이 큰 경우 시간이 많이 걸리는 문제점이 있다. 병렬 유전 알고리즘은 이러한 문제를 해결하기 위하여 제안된 기존의 유전 알고리즘의 확장이라 할 수 있다. 병렬 유전 알고리즘에서 중요한 요소는 이주와 유전 연산으로 이를 적절하게 설계함으로서 좋은 결과를 얻을 수 있다. 본 논문에서는 퍼지 논리를 이용하여 기존의 병렬 유전 알고리즘을 개선하고자 한다. 攀 †정 회 원:강남대학교 컴퓨터미디어공학부 교수††정 회 원:성균관대학교 정신통신학부 교수논문접수:2005년 11월 30일, 심사완료：2006년 2월 17일
Abstract
Genetic algorithms(GA), which are based on the idea of natural selection and natural genetics, have proven successful in solving difficult problems that are not easily solved through conventional methods. The classical GA has the problem to spend much time when population is large. Parallel genetic algorithm(PGA) is an extension of the classical GA. The important aspect in PGA is migration and GA operation. This paper presents PGAs that use fuzzy logic. Experimental results show that the proposed methods exhibit good performance compared to the classical method.
참고문헌 (18)
- Z. Michalewicz, "Genetic algorithms + Data Structure = Evolution Programs" (1995), Springer Verag
- R.Yang, "Simple genetic algorithm with local tuning: Efficient global optimization technique", 98(2), pp.449~465 (1998)
- K.H. Liang, "Combining landscape approximation and local search in global optimization", pp.1514~1520 (1999)
- R. Salomon, "Evolutionary Algorithms and gradient search: Similarity and differences", 2, pp.45~55 (1998)
- M.Munetomo, "An efficient migration scheme for subpopulation based asynchronously parallel genetic algorithms", pp.649~ (1993), Morgan Kaufmann
- W.M. Spears, "Simple subpopulation schemes", pp.296~307 (1994)
- H.C.Braun, "On solving travelling salesman problems by genetic algorithms", pp.129~133 (1990), springer verlag
- B. Porter, "Niche evolution strategy for global optimization", pp.1086~1092 (2001)
- I. Gondra, "A Coarse-grain Parallel Genetic Algorithm for finding Ramsey Numbers", pp.2~8 (2003)
- G.Guanqi, "Evolutionary Parallel Local Search for Function Optimization", 33(6), pp.864~876 (2003)
- S.Smith, "The simplex method and evolutionary algorithms", pp.799~804 (1998)
- Z.Michalewicz, "A Genetic Algorithm for Numerical Optimization Problems with Linear Constraints" (1996)
- L.P.Holmblad, "Control of a cement kiln by fuzzy logic techniques", pp.809~814 (1981)
- W.Pedrycz, "Fuzzy Modelling: Paradigm and Practice" (1996), Kluwer Academic Press, Dordrecht
- Z.Chi, "Fuzzy Algorithms: With Applications to Image Processing and Pattern Recognition" (1996)
- O.Cordon, "Ten years of genetic fuzzy systems: current framework and new trends", pp.5~31 (2004)
- R.Fuller, "Introduction to Neuro-Fuzzy Systems" (1999)
- L.Sanchez, "Genetic Algorithms and Perspectives" (1997)