다목적 최적화를 위한 공생 진화알고리듬 = A Symbiotic Evolutionary Algorithm for Multi-objective Optimization

다국어 초록 (Multilingual Abstract)

In this paper, we present a symbiotic evolutionary algorithm for multi-objective optimization. The goal in multi-objective evolutionary algorithms (MOEAs) is to find a set of well-distributed solutions close to the true Pareto optimal solutions. Most of the existing MOEAs operate one population that consists of individuals representing the entire solution to the problem. The proposed algorithm has a two-leveled structure. The structure is intended to improve the capability of searching diverse and good solutions. At the lower level there exist several populations, each of which represents a partial solution to the entire problem, and at the upper level there is one population whose individuals represent the entire solutions to the problem. The parallel search with partial solutions at the lower level and the integrated search with entire solutions at the upper level are carried out simultaneously. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The optimization problems with continuous variables and discrete variables are used as test-bed problems. The experimental results confirm the effectiveness of the proposed algorithm.

참고문헌 (Reference)

1 "메타휴리스틱" 영지문화사 1997

2 "The design and analysys of a computational model of cooperative coevolution" 1997

3 "The Pareto archived evolution strategy：A new baseline algorithm for multi-objective optimization" 98-105, 1999

4 "Scalable Test Problems for Evolutionary Multi-Objective Optimization" Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich (112) : 2001.7

5 "SPEA2：Improving the Strength Pareto evolutionary Algorithm" Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich 103 : 2001

6 "Predictive models for the breeder genetic algorithm I" tionary computation : 25-49, 1993

7 "Performance Scaling of Multi-objective Evolutionary Algorithms" 2632 : 376-390, 2003.4

8 "Mutlobjective evolutionary algorithms：A comparative case study and the strength Pareto approach" 3 (3): 257-271, 1999

9 "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms Proceedings of the First International Conference on Genetic Algorithms" 93-100, 1985

10 "Multiobjective optimization using nondominated sorting in genetic algorithms" tionary computation : 221-248, 1985

11 "Multiobjective evolutionary algorithms：Analyzing the state-of-the-art" 8 (8): 125-147, 2000

12 "Multi-objective Genetic Algorithms：Problem Difficulties and Construction of Test Problems" 7 (7): 205-230, 1999

13 "Genetic algorithm for multiobjective optimization Proceeding of the Fifth International Conference" Morgan Kaufmann 416-423, 1993

14 "Genetic Algorithms in Search" 1989

15 "Evolutionary Algorithms for Multi-Objective Optimization：Performance Assessments and Comparison" 17 : 253-290, 2002

16 "Evaluating the -Dominance Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions" 13 (13): 501-525, 2005

17 "Comparison of multiobjective evolutionary algorithms：Empirical results" 8 (8): 173-195, 2000

18 "Combining convergence and diversity in evolutionary multi-objecitve optimization" 10 (10): 263-282, 2002

19 "An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines" 168 (168): 838-852, 2006

20 "An endosymbiotic evolutionary algorithm for optimization" 15 : 117-130, 2001

21 "A niched Pareto genetic algorithm for multiobjective optimization IEEE international Conference on Evolutionary Computation" 82-87, 1994

22 "A genetic algorithm for multiple objective sequencing problems in mixed model assembly" 25 : 657-690, 1998

23 "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization：NSGA-II" Berlin, Springer 849-858, 2000

24 "A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques" 1 (1): 269-308, 1999