湘潭大学信息工程学院,湖南,湘潭,411105
纸质出版:2011
移动端阅览
李密青, 郑金华, 李珂. 一种非均匀分布问题分布性维护方法[J]. 电子学报, 2011,39(4):946-952.
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.
几乎所有多目标进化算法(multi-objective optimization evolutionary algorithm
MOEA)都是针对Pareto最优面为均匀分布问题而言.然而现实中很多问题Pareto最优面是非均匀分布的
决策者希望得到一个与Pareto最优面分布类似的解集.现存算法并不能有效解决该问题.对此
提出一种针对于非均匀分布多目标优化问题的维护方法(non-uniformly diversity maintenance method
NUDMM).该方法定义一个反映个体分布"规则"程度的指标——杂乱度
并设计一种降低种群杂乱度的方法
在未知Pareto最优面分布规律情况下有效剔除造成种群混乱的个体.通过与NSGA-II和SPEA2在不同维数下8个非均匀函数上对比实验
表明NUDMM在有效保持问题真实分布的同时
具有良好的收敛性.
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.
0
浏览量
1273
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621