Title :
Evolutionary multiobjective optimization with hybrid selection principles
Author :
Li, Ke ; Deb, Kalyanmoy ; Zhang, Qingfu
Author_Institution :
Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48864, USA
Abstract :
Achieving balance between convergence and diversity is a basic issue in evolutionary multiobjective optimization (EMO). In this paper, we propose a hybrid EMO algorithm that assigns different selection principles to two separate and co-evolving archives. Particularly, one archive maintains a repository with a competitive selection pressure towards the Pareto-optimal front (PF), the other preserves a population with a satisfied distribution in the objective space. Furthermore, to exploit guidance information towards the Pareto-optimal set (PS), we develop a restricted mating selection mechanism to select mating parents from each archive for offspring generation. Empirical studies are conducted on a set of benchmark problems with complicated PSs. Experimental results demonstrate the effectiveness and competitiveness of our proposed algorithm in balancing convergence and diversity.
Keywords :
Approximation algorithms; Benchmark testing; Convergence; Measurement; Optimization; Sociology; Statistics;
Conference_Titel :
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location :
Sendai, Japan
DOI :
10.1109/CEC.2015.7256986