A Staged Multi-Objective Co-Evolutionary Algorithm

NSGAII has rapid convergence rate, but it still has many problems, such as unsatisfactory distribution. In this paper, we propose a staged multi-objective co-evolutionary algorithm based on NSGAII. In order to evaluate the diversity of belief space, we introduce a diversity index; the algorithm extr...

Full description

Saved in:
Bibliographic Details
Published in2010 2nd International Conference on Information Engineering and Computer Science pp. 1 - 4
Main Authors Jinfeng Miao, Hongguo Wang, Zengzhen Shao, Xuechen Zhao
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Computers
Convergence
Cultural differences
Evolutionary computation
Indexes
Information science
Next generation networking
Online AccessGet full text

Cover

More Information
Summary:NSGAII has rapid convergence rate, but it still has many problems, such as unsatisfactory distribution. In this paper, we propose a staged multi-objective co-evolutionary algorithm based on NSGAII. In order to evaluate the diversity of belief space, we introduce a diversity index; the algorithm extracts knowledge from belief space and utilizes the knowledge to guide the evolution of population; It proposes a concept called dominant ability of population, according to the ability superior populations and inferior populations are evaluated, and the inferior population is annexed by other populations to avoid the waste of computing source; at the same time the algorithm adopts the method of neighborhood mutation to enhance local search in sparse area, which speeds up the convergence rate of the algorithm. Simulation results indicate that the algorithm improves significantly in terms of the performance of convergence and distribution.
ISBN:1424479398
9781424479399
ISSN:2156-7379
DOI:10.1109/ICIECS.2010.5678256