期刊文献+

一种求解邮路问题的量子进化算法

Quantum Evolutionary Algorithm for Solving Postal Route Problem
下载PDF
导出
摘要 乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合城市垃圾运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村邮递员问题的一种有效算法。 The Village Postman Problem(VPP) is NP-complete problem.Most of the algorithms for it are intelligence algorithm and linear programming.Aiming at basic Quantum Evolution Algorithm(QEA) is easy to trap into local deceptive optima,an improved QEA is proposed.Experimental result demonstrates the improved algorithm can get better solution to the VPP than basic algorithm.It has better diversity and global search capacity.It indicates the algorithm is effective to solve the VPP.
作者 赵俊生
出处 《计算机工程》 CAS CSCD 北大核心 2011年第7期234-236,共3页 Computer Engineering
基金 甘肃省教育科研基金资助项目(0614B-03)
关键词 量子算法 量子进化算法 乡村邮递员问题 HAMILTON圈 Quantum Algorithm(QA) Quantum Evolutionary Algorithm(QEA) Village Postman Problem(VPP) Hamilton circle
  • 相关文献

参考文献6

二级参考文献16

  • 1陈行星,崔伟宏.城市快速反应系统实验研究[J].环境遥感,1996,11(3):227-233. 被引量:10
  • 2吴振奎,刘舒强.运筹学概论[M].第二版.北京:中国经济出版社,2000.
  • 3Edmonds J, Johnson E L. Matching, Eulertouss and Chinese postman[J]. Mat h. Programming, 1973,5:88-124.
  • 4管梅谷.奇偶点图上作业法.数学学报,1960,10(3):263-266.
  • 5Dorigo M, Maniezzo V, Colomi A. The Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man and Cybernetics, 1996, 26(1): 23-31.
  • 6Thomas S, Holger H H. Max-min Ant System[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
  • 7Dorigo M, Gambardella L M. Ant Colorues for the Traveling Salesman Problem[J]. BioSystems, 1997, 43(2): 73-81.
  • 8Talbi E G., Roux O, Fonluot C, et al. Parallel Ant Colonies for the Quadratic Assignment Problem[J]. Future Generation Computer Systems, 2001, 17(4): 441-449.
  • 9Maniezzo V, Caebonaro A. An Ants Heuristic for the Frequency Assignment Problem[J]. Future Generation Computer Systems, 2000, 16(8): 927-935.
  • 10Ahn S H, Lee S G, Chung T C. Modified Ant Colony System for Coloring Graphs[C]//Proc. of the 4th International Conference on Information, Communications and Signal Processing. Chicago, USA: [s. n.], 2003: 1849-1853.

共引文献114

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部