一种改进的量子粒子群优化算法及其应用

被引:10
作者
许少华
王皓
王颖
李盼池
机构
[1] 大庆石油学院计算机与信息技术学院
基金
黑龙江省自然科学基金;
关键词
粒子群优化; 变异; 自适应调整; 优化算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为提高基于概率幅编码的量子粒子群算法的优化效率,提出了一种改进的量子粒子群优化算法。在改进的算法中,采用量子Hadamard门实现粒子位置的变异,将概率幅对换变异改进为更具柔韧性的旋转调整,有效避免了种群在搜索空间中多样性的丢失;通过分析惯性因子、自身因子和全局因子的关系,提出了一种根据粒子当前适应度自适应确定全局因子的方法。以函数极值优化问题为例,仿真结果表明改进算法的搜索能力和优化效率优于原量子粒子群算法。
引用
收藏
页码:34 / 37
页数:4
相关论文
共 7 条
  • [1] 求解连续空间优化问题的量子粒子群算法
    李士勇
    李盼池
    [J]. 量子电子学报, 2007, (05) : 569 - 574
  • [2] 自适应变异的粒子群优化算法
    吕振肃
    侯志荣
    [J]. 电子学报, 2004, (03) : 416 - 420
  • [3] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239
  • [4] Combinatorial particle swarm optimization (CPSO) for partitional clustering problem
    Jarboui, B.
    Cheikh, M.
    Siarry, P.
    Rebai, A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 192 (02) : 337 - 345
  • [5] Particle swarm optimization-based algorithms for TSP and generalized TSP
    Shi, X. H.
    Liang, Y. C.
    Lee, H. P.
    Lu, C.
    Wang, Q. X.
    [J]. INFORMATION PROCESSING LETTERS, 2007, 103 (05) : 169 - 176
  • [6] Improved particle swarm optimization combined with chaos
    Liu, B
    Wang, L
    Jin, YH
    Tang, F
    Huang, DX
    [J]. CHAOS SOLITONS & FRACTALS, 2005, 25 (05) : 1261 - 1271
  • [7] Particle Swarm based Data Mining Algorithms for classification tasks[J] . Tiago Sousa,Arlindo Silva,Ana Neves.Parallel Computing . 2004 (5)