| 基于局部搜索的改进SPEA2算法 |
| |
| 引用本文： | 翁理国,王安,夏旻,纪壮壮.基于局部搜索的改进SPEA2算法[J].计算机应用研究,2014,31(9). |
| |
| 作者姓名： | 翁理国 王安 夏旻 纪壮壮 |
| |
| 作者单位： | 南京信息工程大学信息与控制学院,南京,210044 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 由于追求收敛速度与防止陷入局部最优,标准的改进强度Pareto算法(SPEA2)过于注重全局搜索能力,从而导致局部搜索能力不足.为了增强SPEA2算法的局部搜索性能,进而提高算法收敛速度,提出了一种基于局部搜索的改进SPEA2算法.该算法单独设置一个新外部存档集以保存局部搜索后的非支配集,并且改进了交叉算子,加入了部分个体更新策略.将该改进算法与SPEA2算法进行了收敛性能比较实验.仿真实验结果表明,相比于标准算法,改进SPEA2算法不仅可以保证收敛到多目标优化问题的Pareto最优边界,而且在收敛能力上也得到了较好的改善.
|
| 关 键 词： | 多目标优化 SPEA2 局部搜索 改进交叉算子 快速收敛 |
Improved SPEA2 based on local search |
| |
| WENG Li-guo,WANG An,XIA Min,JI Zhuang-zhuang.Improved SPEA2 based on local search[J].Application Research of Computers,2014,31(9). |
| |
| Authors: | WENG Li-guo WANG An XIA Min JI Zhuang-zhuang |
| |
| Abstract: | |
| |
| Keywords: | multi-objective optimization SPEA2 local search improved crossover fast convergence |
| 本文献已被 万方数据 等数据库收录！ |
|
