Introduction of a new concept, age, into the multiobjective evolutionary algorithm in the two dimensional space

Abstract

Recently, several promising multiobjective evolutionary algorithms such as PESA, NSGA-II, and SPEA2 ([2], [4], [12]) have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm whose performance is comparable to or better than those promising algorithms. In the new algorithm proposed here, an age concept is introduced and utilized to make the efficiency of the offspring generation high. The performance of the proposed algorithm is superior to those of the promising algorithms mentioned above for several test functions. In this paper, the proposed algorithm will be explained only in two dimensional parameter and objective space to show manifestly the meaning of an age concept.