| 一种非均匀分布问题分布性维护方法 |
| 李密青 郑金华 李珂 |
| 关键词:多目标优化 多目标进化算法 非均匀分布 分布性维护 测试函数 杂乱度 |
| 主要内容:几乎所有多目标进化算法(multi-objective optimization evolutionary algorithm,MOEA)都是针对Pareto最优面为均匀分布问题而言.然而现实中很多问题Pareto最优面是非均匀分布的,决策者希望得到一个与Pareto最优面分布类似的解集.现存算法并不能有效解决该问题.对此,提出一种针对于非均匀分布多目标优化问题的维护方法(non-u-niformly diversity maintenance method,NUDMM).该方法定义一个反映个体分布"规则"程度的指标——杂乱度,并设计一种降低种群杂乱度的方法,在未知Pareto最优面分布规律情况下有效剔除造成种群混乱的个体.通过与NSGA-II和SPEA2在不同维数下8个非均匀函数上对比实验,表明NUDMM在有效保持问题真实分布的同时,具有良好的收敛性. |
| 《电子学报》 2011,39(4).-946-952 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |