《基于粒子群算法求解多目标优化问题》.pdf

第 卷 第 期 计 算 机 研 究与 发 展 ， 41 7 Vol .41 No .7 年 月 Jul 2004 7 JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT y 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于粒子群算法求解多目标优化问题 张利彪 周春光 马 铭 刘小华 （吉林大学计算机科学与技术学院 长春 130012 ） （ ） zlb!mail .edu .cn 摘 要 粒子群优化算法自提出以来，由于其容易理解、易于实现，所以发展很快，在很多领域得到了应用. 通过对粒子 群算法全局极值和个体极值选取方式的改进，提出了一种用于求解多目标优化问题的算法，实现了对多目标优化问题的 非劣最优解集的搜索，实验结果证明了算法的有效性. 关键词 粒子群优化算法；多目标优化；非劣最优解 中图法分类号 TP1S Solutions of Multi-ob ective o timization Problems based on Particle Swarm j p o timization p ， ， ， ZHANG Li-biao ZHOU Chun-Guang MA Ming and LIU Xiao-Hua （ ， ， ， ） Colle e o Com uter science and technolo Jilin unioersit Chan chun 130012 g f P gy y g （ ） Abstract Particle swarm o timization PSO al orithm has been develo in ra idl and has been a lied p g p g p y pp ， widely since it was introduced as it is easily understood and realized . Through the improvement of the Best Best ， o tion modes of and of PSO al orithm an o timization al orithm a lied to solvin multi- p g p g p g pp g ob ective o timization roblems is resented ，and the search for Pareto o timal set of multi-ob ective j p p p p j o timi