基于动态分配邻域策略的分解多目标进化算法 |
| |
引用本文: | 王丽萍,沈笑,吴洋,俞维.基于动态分配邻域策略的分解多目标进化算法[J].浙江工业大学学报,2021,49(3):237-244. |
| |
作者姓名: | 王丽萍 沈笑 吴洋 俞维 |
| |
基金项目: | 国家自然科学基金资助项目(61472366,61379077); 浙江省自然科学基金资助项目(LY17F020022); 浙江省科技发展计划重点项目(2018C01080); |
| |
摘 要: | 邻域规模是影响分解多目标进化算法性能的重要因素之一,传统分解多目标进化算法通常对计算复杂度不同的子问题分配相同的邻域规模,算法运行效率受到限制。针对以上问题,提出了一种基于动态分配邻域策略的分解多目标进化算法(MOEA/D-SD):首先,在收敛性方向和多样性角度上评估个体的进化状态;其次,根据进化状态动态调节邻域大小,为每个子问题分配合适的邻域规模,从而提高算法的收敛性和解集整体质量。将所提算法与MOEA/D和MOEA/D-GR算法在ZDT和DTLZ系列测试函数上进行性能对比。仿真实验结果表明:MOEA/D-SD算法的收敛性能明显提升,算法资源分配更加合理,所求解集整体质量有所提升。
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《浙江工业大学学报》浏览原始摘要信息 |
|
点击此处可从《浙江工业大学学报》下载全文 |
|