基于聚集密度的自适应选择多目标进化算法

• 作者: 孟晓阳 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多目标进化算法 自适应选择 聚集密度 分布性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP301.6
• 字数: 4433字
• 语种: 中文

摘要

分析了线性选择方法的两个缺陷，提出了一种基于聚集密度的非线性自适应选择方法。算法基本思想是：首先将每代种群划分成Pareto劣解集和Pareto非劣解集，然后依照个体的聚集密度分别在劣解集和非劣解集中构造一种偏序集，分别按照不同的等概率在这两个偏序集中选择个体，其中劣解偏序集的个体选择概率远小于非劣解偏序集的个体选择概率，根据两个偏序集中的容量自动计算出两个选择概率。这种非线性选择方法既体现了劣解集和非劣解集中个体的绝对平等性及非劣解集对劣解集的相对优先选择权，又充分考虑到了Pareto最优解的分布性。理论分析和数值计算表明，这种新的选择机制不仅能改善排序选择法的收敛性，而且能得到分布性良好的Pareto最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	孟晓阳	安徽理工大学计算机学院	2	3	1.0	1.0