改进的量子粒子群多目标优化算法

被引:4
作者
许昆
李智勇
机构
[1] 湖南大学计算机与通信学院
关键词
粒子群优化; 多目标优化; 量子; 多维0-1背包问题; 极大极小距离;
D O I
10.16208/j.issn1000-7024.2009.01.031
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Pareto前沿且具有更好的分布性,更适合于求解复杂高维优化问题,是一种非常有潜力的多目标优化方法。
引用
收藏
页码:164 / 167+178 +178
页数:5
相关论文
共 2 条
[1]   一种新的量子群进化算法研究 [J].
王岩 ;
路春一 ;
丰小月 ;
黄艳新 ;
邹淑雪 ;
周春光 .
小型微型计算机系统, 2006, (08) :1478-1482
[2]   A NEW METHOD TO SOLVE GENERALIZED MULTICRITERIA OPTIMIZATION PROBLEMS USING THE SIMPLE GENETIC ALGORITHM [J].
OSYCZKA, A ;
KUNDU, S .
STRUCTURAL OPTIMIZATION, 1995, 10 (02) :94-99