A Diversity Maintenance Method for Non-Uniform Distribution Problem

LI Mi-qing;ZHENG Jin-hua;LI Ke

ACTA ELECTRONICA SINICA ›› 2011, Vol. 39 ›› Issue (4) : 946-952.

PDF(512 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(512 KB)
ACTA ELECTRONICA SINICA ›› 2011, Vol. 39 ›› Issue (4) : 946-952.
学术论文

A Diversity Maintenance Method for Non-Uniform Distribution Problem

  • LI Mi-qing, ZHENG Jin-hua, LI Ke
Author information +

Abstract

Almost all of the multi-objective optimization evolutionary algorithms(MOEAs) are designed for the Pareto optimal front which is distributed uniformly.But in real world optimizations,the Pareto optimal front usually has a non-uniform distribution.A similar solution set distribution with Pareto optimal front is expected to obtain by decision makers.However,the existing algorithms cannot solve such problems effectively.In this paper,a diversity maintenance method for non-uniformly distributed multi-objective optimization problem(NUDMM) is proposed.In the algorithm,an indicator reflecting 'regular’ degree of distribution-Messy is defined.And a method to decrease Messy of population is designed,which eliminates disordered individual on the condition that the distribution of the Pareto optimal front is unknown.From an extensive comparative study with NSGA-II and SPEA2 on eight non-uniform distribution test problems,it is observed that the proposed method has a good performance in maintaining the real distribution and convergence.

Key words

multi-objective optimization / multi-objective evolutionary algorithms / diversity maintenance / non-uniform distribution / test problem / messy

Cite this article

Download Citations
LI Mi-qing;ZHENG Jin-hua;LI Ke. A Diversity Maintenance Method for Non-Uniform Distribution Problem[J]. Acta Electronica Sinica, 2011, 39(4): 946-952.
PDF(512 KB)

Accesses

Citation

Detail

Sections
Recommended

/