寻求理想解的改进多目标粒子群优化算法.PDF

第30 卷 第9 期 控 制 与 决 策 2015 年 9 月 Vol. 30 No. 9 Control and Decision Sep. 2015 文章编号: 1001-0920 (2015) 09-1653-07 DOI: 10.13195/j.kzyjc.2014.0991 寻求“理想” 解的改进多目标粒子群优化算法 a b b 周 黎 , 周承恩 , 李海滨 ( 内蒙古工业大学a. 管理学院，b. 理学院，呼和浩特010051) 摘 要: 如何在众多非劣解中为决策者推荐一个合理的方案是使用多目标粒子群算法(MOPSO) 所面临的问题. 为 此, 将逼近理想解的排序方法(TOPSIS 策略) 引入到算法中. 为了提高求解精度和均匀性, 还提出了基于Pbest 的变异 策略和改进的 邻近距离策略. 测试结论显示, 仅使用TOPSIS 策略确定Gbest 的算法, 求解精度虽好, 但均匀性较差, 而包含所有改进策略的算法在精度和均匀性方面都更优, 并且能够按照TOPSIS 方法在非劣解集中找到一个适合向 决策者推荐的“理想” 方案. 关键词: 多目标优化；粒子群优化；TOPSIS 策略；变异策略； 邻近距离 中图分类号: TP202.7 文献标志码: A Improved multi-objective particle swarm optimization algorithm that can give “ ideal ” solution a b b ZHOU Li , ZHOU Cheng-en , LI Hai-bin (a. College of Management，b. College of Science ，Inner Mongolia University of Technology ，Huhhot 010051 ，China. Correspondent ：ZHOU Cheng-en ，E-mail ：zce@imut.edu.cn) Abstract: One problem of using multi-objective particle swarm optimization algorithm(MOPSO) is how to find a recommendable solution within the non-inferior solution set for decision-makers. Therefore, the technique for order preference by similarity to ideal solution(TOPSIS) strategy is introduced into the MOPSO algorithm. In order to improve the accuracy and uniformity of solutions, two other strategies are also proposed: the mutation operator according to Pbest, and the modified method to calculate neighbor distance. The results show that the solution uniformity of the algorithm which chooses Gbest using the TOPSIS method only is not satisfied, while