The Development of a New Distributed Multiobjective Evolutionary Algorithm with an Inherited Age Concept

계승적 나이개념을 가진 다목적 진화알고리즘 개발

  • 강영훈 (한국과학기술원 전자전산학과) ;
  • 변증남 (한국과학기술원 전자전산학과)
  • Published : 2001.12.01

Abstract

Recently, several promising multiobjective evolutionary algorithm such as SPEA. NSGA-II, PESA, and SPEA2 have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm that compares to them. In the algorithm proposed in this paper, we introduce a novel concept, “inherited age” and total algorithm is executed based on the inherited age concept. Also, we propose a new sharing algorithm, called objective classication sharing algorithm(OCSA) that can preserve the diversity of the population. We will show the superior performance of the proposed algorithm by comparing the proposed algorithm with other promising algorithms for the test functions.

Keywords

References

  1. Parallel Problem Solving from Nature-PPSN Ⅵ The Pareto envelope-based selection algorithm for multiobjective optimization D. W. Corne;J. D. Knwles;M. J. Oates
  2. PPSN Ⅵ A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ K. Deb;S. Agrawal;A. Pratap;T. Meyarivan
  3. IlliGAL Technical Report 93005 Multiobjective optimization using the niched Pareto genetic algorithm J. Horn;N. Nafpliotis
  4. Evolutionary Computation(EC) v.8 no.2 Approximating the nondominated Front Using the Pareto Archived Evolution Startegy J. Knowles;D. K. Corne
  5. Evolutionary Computation v.2 no.3 Multi-objective function optimization using non-dominated sorting genetic algorithms N. Srinivas;K. Deb
  6. Nonlinear Dynamics and Chaos Steven H. Strogatz
  7. Evolutionary computation v.8 no.2 Comparison of multiobjective evolutionary algorithms: Empirical results E. Zitzler;K. Deb;L. Thiele
  8. IEEE Trans. on Evolutionary Computation v.3 no.4 Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach E. Zitzler;L. Thiele
  9. Technical Roport 103 SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm E. Zitzler;M. Laumanns;L. Thiele