Improvement of Elitism Preservation and Optimum Selection of Multi-objective Particle Swarm Optimization Algorithm
-
摘要: 为提高多目标微粒群优化(MOPSO)算法处理高维目标优化问题的性能,降低计算复杂度,改善算法的收敛性,对MOPSO算法进行了改进.该改进算法利用扩展E支配(E-dominance)方法确定解之间的优胜关系,采用随机方式确定当代最佳解,考虑了算法的收敛性和解的多样性.此外,采用外部种群档案保存精英解,利用非线性函数将优化问题的目标空间映射到有限区域,并在该有限区域内考虑解的优胜关系和分布情况.通过对一系列典型测试问题的仿真研究,结果表明:对于3个以上的多目标优化问题,改进算法的收敛性和计算复杂度都优于原始MOPSO和NSGA2.Abstract: In order to improve the performance of MOPSO(multi-objective particle swarm optimization) algorithm for solving multiple objective problems,decrease the calculation complexity and ameliorate the convergence of this algorithm,a modified MOPSO algorithm was proposed.In this modified algorithm,the extended dominance(E-dominance) method is used to confirm the preference among all solutions and determine the best global position of current generation particles randomly.The modified algorithm considers the convergence and diversity of solutions.In addition,an exterior population file is utilized to preserve the elitist solutions and a non-linear function is used to map the objective space into a finite domain where the preference and distribution of the solutions are considered.Series of classical testing problems were investigated numerically.The simulation results show that this modified MOPSO algorithm surpasses the initial MOPSO and NSGA2(non-dominated sorting genetic algorithms 2) algorithms in the calculation complexity and the convergence when a multi-objective optimization problem possesses over three objectives.
点击查看大图
计量
- 文章访问数: 1685
- HTML全文浏览量: 55
- PDF下载量: 71
- 被引次数: 0