| 基于个体邻域的改进NSGA-Ⅱ算法 |
| |
| 引用本文： | 董骏峰,王祥,梁昌勇.基于个体邻域的改进NSGA-Ⅱ算法[J].计算机工程与应用,2019,55(5):166-174. |
| |
| 作者姓名： | 董骏峰 王祥 梁昌勇 |
| |
| 作者单位： | 合肥工业大学 管理学院,合肥,230009;合肥工业大学 管理学院,合肥,230009;合肥工业大学 管理学院,合肥,230009 |
| |
| 基金项目： | 国家重点研发计划;国家自然科学基金重点项目;国家自然科学基金面上项目;国家自然科学基金青年科学基金 |
| |
| 摘 要： | 带有精英策略的非支配排序遗传算法(NSGA-II)是在NSGA的基础之上,提出拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,是解决多目标优化问题的经典算法之一。但是NSGA-II算法在保持种群多样性时采取的拥挤距离排挤机制有着pareto前沿分布不均匀的缺陷,因此,提出一种基于个体邻域的改进NSGA-II算法SN-NSGA2。SN-NSGA2将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,提出一种个体邻域的构建方法,采用相应的淘汰策略去除个体邻域中的其他邻居个体。实验结果表明相对于NSGA-II算法来说,新算法求出的pareto解集有着更好的分布性以及良好的收敛性。
|
| 关 键 词： | 带有精英策略的非支配排序遗传算法(NSGA2) 多目标优化 邻域 分布性 拥挤距离 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
