Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.7.869

Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization  

Lee, Hea-Jae (중앙대학교 전자전기공학부)
Sim, Kwee-Bo (중앙대학교 전자전기공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.7, 2007 , pp. 869-874 More about this Journal
Abstract
In searching for solutions to multiobjective optimization problem, we find that there is no single optimal solution but rather a set of solutions known as 'Pareto optimal set'. To find approximation of ideal pareto optimal set, search capability of diverse individuals at population space can determine the performance of evolutionary algorithms. This paper propose the method to maintain population diversify and to find non-dominated alternatives in Game model based Co-Evolutionary Algorithm.
Keywords
Co-evolutionary; Evolutionary Algorithm; Multiobjective optimization; Diversity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Zitzler and L, Thiele, 'Multiobjective evolutionary algorithms - a comparative case study,' Fifth International Conference on Parallel Problem Solving from Nature(PPSN-V), Springer, Berlin, Germany, pp. 292-301, 1998
2 J. D. Knowles and D. W. Come, 'Approximating the nondominated front using the pareto archived evolution strategy,' Evol. Comput, vol. 8, no. 2, pp. 149-172, 2000   DOI   ScienceOn
3 M. Laumanns, L. Thiele, K. Deb, E. Zitzler, 'Combining convergence and diversity in evolutionary multiobjective optimization,' Evol. Comput, vol. 10, no. 3, pp. 263-282, 2002   DOI   ScienceOn
4 S. G. Ficici and J. B. Pollack, 'A Game Theoretic Memory Mechanism for Coevolution,' GECCO 2003, LNCS 2723, pp. 286-297, 2003
5 K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, 'A fast elitist non-dominated sorting genetic algorithm for multi -objective optimization : NSGA-II,' Parallel Problem Solving from Nature(PPSN VI), M. Schoenauer et al., Eds. Berlin, Germany : Springer, pp. 849-858, 2002
6 T .Blickle and L. Thiele, 'A comparison of selection schemes used in evolutionary algorithms,' Evol. Comput, vol. 4, no. 4, pp.361-394, 1996   DOI   ScienceOn
7 J. Horn and N. Nafpliotis and D. E. Goldberg, 'A niched pareto genetic algorithm for multiobjective opti- mization,' Proceeding of the First IEEE Conference on Evolutionary Computation, Picataway, NJ : IEEE Press, pp. 82-87, 1994
8 J. D. Schaffer, 'Multiple objective optimization with vector evaluated genetic algorithm,' Proceedings of an International Conference on Genetic Algorithms and their Applications, pp. 93-100, 1985
9 P. Czyzak and A. Jaszkiewicz, 'Pareto simulated annealing - A metaheuristic for multiobjective combinatorial optimization, ' Multi-Criteria Decision Anal, vol. 7, pp. 34-47, 1998   DOI   ScienceOn
10 E. Zitzler, K. Deb, and L. Thiele, 'Comparison of multi-objective evolutionary algorithms: Empirical results,' Evol. Comput, vol. 8, no. 2, pp. 173-195, 2000   DOI   ScienceOn
11 N. Srinivas and K. Deb, 'Multiobjective optimization using nondominated sorting in genetic algorithm,' Evol. Comput, vol. 2, no. 3, pp. 221-248, 1994   DOI
12 E. Zitzler, 'Multiobjective evolutionary algorithms : the strength pareto approach,' IEEE Trans. Evolutionary Computation, vol. 3, no. 4, 1999
13 K. B. Sim and J. Y. Kim, 'Game Theory Based Co-evolutionary Algorithm,' KFIS2004, vol. 14, No.3, pp 253-261, 2004
14 K. Deb and D. E. Goldberg, 'An investigation of niche and species formation in genetic function optimization,' Proceedings of the Third International Conference on Genetic Algorithms, J.D.Schaffer, Ed. San Mateo, CA:Morgan Kauffman, pp. 42-50, 1989
15 M. Sefrioui and J. Periaux, 'Nash Genetic Algorithms : examples and applications,' Proc. of the 2000 Congress on Evolutionary Computation CEC00, IEEE Press, pp. 509-516, 2000