电子学报2011，Vol.39Issue(4)：946-952,7.
一种非均匀分布问题分布性维护方法
A Diversity Maintenance Method for Non-Uniform Distribution Problem
摘要
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 opfimizations, 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 multiobjective optimization problem(NUDMM) is proposed. In the algorithm, an indicator reflecting 'regular' degree of distributionMessy 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-Ⅱ 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分类
信息技术与安全科学引用本文复制引用
李密青,郑金华,李珂..一种非均匀分布问题分布性维护方法[J].电子学报,2011,39(4):946-952,7.基金项目
国家自然科学基金(No.60773047,No.61070088) （No.60773047,No.61070088）
湖南省自然科学基金(No.09JJ6089,No.10JJ3072) （No.09JJ6089,No.10JJ3072）
