| 한글제목(Korean Title) |
다중 측면 최적화 문제를 위한 Pareto Crowding 유전자 알고리즘 |
| 영문제목(English Title) |
A Pareto Crowding Genetic Algorithm for Multiple Aspect Optimization Problems |
| 저자(Author) |
박성진
백종명
백두권
Seong-Jin Park
Jong Myong Baik
Doo-Kwon Baik
|
| 원문수록처(Citation) |
VOL 25 NO. 05 PP. 0820 ~ 0830 (1998. 05) |
한글내용
(Korean Abstract) |
많은 실세계의 최적화문제들은 다중측면을 가지고 있으며 다중측면 최적화문제에 일반적인 GA를 사용하기 위해서는 다수의 목적함수들이 하나의 적합도함수로 결합되어야만 한다. 이 경우, GA의 탐색방향이 다차원 목적공간에 고정되는 문제점이 있지만, GA는 다중측면을 다룰 수 있도록 쉽게 수정될 수 있는 이점을 갖고있다.
Schaffer이후, 서로 상충하는 다수의 목적함수들 중에서 모든 가능한 트레이드-오프(파레토 경계)를 찾기위해 GA를 적용한 많은 연구들이 있었다. 그러나, 기존연구들은 파레토 경계의 해들에 대한 균등한 분포를 유지하지 못하거나 혹은 너무 많은 연산 시간을 필요로 한다는 문제점이 있다. 본 논문에서는 파레토 최적집합을 찾기위한 알고리즘으로 PCGA(Pareto Crowding Genetic Algorithm)를 제안하였다. PCGA는 선택과정에서 파레토-박스-선택 기법을, 대치구조에서는 Pareto Crowding 기법을 사용한 점에서 기존연구와 다르다. 평가결과, 제안한 PCGA가 2가지 평가문제에 대해 보다 적은 연산 시간내에 더욱 다양한 파레토 최적해들을 찾을수 있음을 보였다.
|
영문내용
(English Abstract) |
Many real world optimization problems have multiple aspects. To use the general GA on multiple aspect optimization problems, multiple objective functions should be combined into a fitness function. In this case, it is a problem that the direction of search in the GA is fixed in the multi dimensional objective space. But, the GA have an advantage that it can be readily modified to deal with multiple aspects.
Since Schaffer's work, a few studies have been attempted for applying the GA to find all possible tradeoffs among the multiple, conflicting objective functions. However, previous researches cannot maintain a fairly even spread of solutions along the Pareto front or have too much computation time even if it can. In this paper we propose a PCGA(Pareto Crowding Genetic Algorithm) as an algorithm for finding the Pareto optimal set. Our approach differs from previous approaches in that Pareto-box-selection is used in selection procedure and Pareto Crowding is used in replace scheme. In the experimental results, we demonstrated that the proposed PCGA could find the better Pareto optimal solutions on the two evaluation problems in less computation time.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
