登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
用于多维函数优化的实数编码量子蚁群算法
  • 摘要

    基于量子计算理论及蚂蚁群体寻优策略,提出了一种用于连续优化问题的新方法--实数编码量子蚁群算法(RQACOA).针对量子比特编码和二进制编码在连续优化问题上的不足,引入一种新的实数编码表示方法,设计了智能量子蚂蚁,一条染色体携带指定范围内的多个个体信息.智能量子蚂蚁利用量子态纠缠和相干机理,通过叠加、变异及自学习来完成前期进化过程,然后以蚂蚁群体智能寻优方式进一步求解.实验结果表明,该算法具有强的全局寻优能力及快速搜索能力.

  • 作者

    黄景文  覃朝勇  HUANG Jing-wen  QIN Chao-yong 

  • 作者单位

    广西大学,信息网络中心,南宁,530004/广西大学,数学与信息科学学院,南宁,530004

  • 刊期

    2009年10期 ISTIC PKU

  • 关键词

    量子计算  进化算法  实数编码  蚁群算法 

参考文献
  • [1] 陈辉,张家树,张超. 实数编码混沌量子遗传算法. 控制与决策, 2005,11
  • [2] 覃朝勇,郑建国. 用于高维函数优化的多智能体量子进化算法. 自然科学进展, 2008,2
  • [3] Thomas Stutzle;Holger H. Hoos. MAX-MIN Ant System. Future generations computer systems: FGCS, 2000,8
  • [4] 张葛祥,李娜,金炜东,胡来招. 一种新量子遗传算法及其应用. 电子学报, 2004,3
  • [5] LI Ying;ZHANG Yan-ning;ZHAO Rong-chun. The immune quantum-inspired evolutionary algorithm. Piscataway,NJ:IEEE Press, 2004
  • [6] Da CRUZ A V A;VELLASCO M B B;PACHECO M A C. Quantum-inspired evolutionary algorithm for numerical optimization. Piscataway,NJ:IEEE Press, 2006
  • [7] QIN Chao-yong;LIU Yong-juan;ZHENG Jiang-guo. A real-coded quantum-inspired evolutionary algorithm for global numerical optimization. Piscataway,NJ:IEEE Press, 2008
  • [8] ANGELINE P J. Evolutionary optimization versus particle swarm optimization:philosophy and performance differences. LONDON:SPRINGER-VERLAG, 1998
  • [9] TU Zheng-guo;LU Yong. A robust stochastic genetic algorithm(StGA)for global numerical optimization. IEEE Transactions on Evolutionary Computation, 2004,05
  • [10] DORIGO M;GAMBARDELLA L M. Ant colony system:a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997,01
  • [11] BULLNHEIMER B;HARTL R F;STRAUSS C. A new rank-based version of the ant system:a computational study. Central European Journal of Operations Research and Economics, 1999,01
  • [12] NARAYANAN A;MOORE M. Quantum-inspired genetic algorithm. Piscataway,NJ:IEEE Press, 1996
  • [13] YANG Shu-yuan;JIAO Li-cheng. The quantum evolutionary programming. Piscataway,NJ:IEEE Press, 2003
  • [14] HAN K H;KIM J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 2002,06
  • [15] HAN K H;PARK K H;LEE C H. Parallel quantum-inspired genetic algorithm for combinatorial optimization problems. Piscataway,NJ:IEEE Press, 2001
  • [16] HAN K H;KIM J H. Genetic quantum algorithm and its application to combinatorial optimization problems. Piscataway,NJ:IEEE Press, 2000
  • [17] DORIGO M;GAMBARDELLA L M. Ant colonies for the traveling salesman problem. Biosystems, 1997,02
查看更多︾
相似文献 查看更多>>
18.206.14.135