首页 | 本学科首页   官方微博 | 高级检索  
     

基于多点速度向量的多目标粒子群算法改进
引用本文:沈佳杰,江红,王肃.基于多点速度向量的多目标粒子群算法改进[J].计算机工程与应用,2015,51(2):46-56.
作者姓名:沈佳杰  江红  王肃
作者单位:华东师范大学 信息科学技术学院,上海 200241
基金项目:国家高技术研究发展计划(863)(No.2013AA01A211)。
摘    要:针对多目标粒子群算法在高维条件下易早熟、迭代步骤数较多的问题,通过引入多点速度向量,提出一种基于多点速度向量的多目标粒子群改进算法,由于改进的多目标粒子群可以看成多个对于目标函数和当前种群的多目标最优点独立的速度和位置分量的叠加,减少了在目标函数最优值搜索之间相互的影响,从而有效地提高多目标粒子群在高维条件下的收敛速度以及准确性,理论证明这这种改进的有效性。实验结果证明了理论推导的正确性。

关 键 词:多点速度向量  多目标问题  粒子群算法  

Improved multi-objective particle swarm optimization algorithm based on mult-point velocity vector
SHEN Jiajie,JIANG Hong,WANG Su.Improved multi-objective particle swarm optimization algorithm based on mult-point velocity vector[J].Computer Engineering and Applications,2015,51(2):46-56.
Authors:SHEN Jiajie  JIANG Hong  WANG Su
Affiliation:School of Information Science and Technology, East China Normal University, Shanghai 200241, China
Abstract:Aiming to handle the Multi-objective Optimization Problem(MOP), using the method of introducing multi-vector, an improved multi-objective particle swarm optimization algorithm is proposed in this paper. Improved multi-objective particle swarm optimization algorithm can find the global optimum faster than the standard multi-objective particle swarm optimization algorithm under high-dimensional situation. Through theoretical derivation, the correctness of improved multi-objective particle swarm optimization algorithm is proved. The correctness of the theoretical derivation is verified by experiment.
Keywords:multi-point velocity vector  multi-objective problem  particle swarm optimization algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号