用量子蚁群算法求解大规模旅行商问题

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户：lok119119119

【摘要】

：

针对旅行商问题（TSP）,提出了一种新的混合量子优化算法——量子蚁群算法.量子蚁群算法采用量子比特的概率幅表示蚂蚁的当前位置,采用量子旋转门更新蚂蚁的位置,选取国际通用的T

【作者】

：

李煜马良

【机构】

：

上海理工大学管理学院,河南大学管理科学与工程研究所

【出处】

：

上海理工大学学报

【发表日期】

：

2012年4期

【关键词】

：

量子优化蚁群算法量子蚁群算法旅行商问题 quantum optimization； ant colony algorithm； quantum ant c

【基金项目】

：

国家自然科学堆金资助项目（70871081）,河南省科技攻天重点资助项目（102102210022,122102210201）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对旅行商问题（TSP）,提出了一种新的混合量子优化算法——量子蚁群算法.量子蚁群算法采用量子比特的概率幅表示蚂蚁的当前位置,采用量子旋转门更新蚂蚁的位置,选取国际通用的TSP实例库中多个实例进行测试.仿真实验表明,该算法具有很好的精确度和鲁棒性,可使搜索空间加倍,比传统的蚁群算法具有更好的种群多样性.

其他文献

产后大出血伴休克急性抢救中的护理配合

产后大出血是产科常见的并发症，是导致孕产妇死亡的四大原因之一，急性产后大出血、失血性休克也是造成产妇死亡的主要原因，本文通过对37例产后大出血产妇的抢救，谈一谈对产后大出

期刊

产后大出血休克抢救护理

The migration of total dissolved solids during natural freezing process in Ulansuhai Lake

High total dissolved solids (TDS) content is one of the most important pollution contributors in lakes in arid and semiarid areas.Ulansuhai Lake,located in Urad

期刊

界面迁移总溶解固体冻结过程半干旱地区沉积物界面自然TDS浓度梯度arid and semiarid areas Ulansuhai Lake t

市政道路工程施工中技术探讨

市政道路工程是市政建设中的重要组成部分,对人们生活与工作有着重要的影响,由于市政道路的建设具有施工环境复杂、工作交叉内容多、工作涉及面广等特点,因此整体建设难度较

期刊

市政道路施工技术

含导数项的p-Laplacian算子多点边值问题三个正解的存在性

利用Leggett-Williams不动点定理的一个扩展定理，研究了非线性项含导数项的p-Laplacian算子多点边值问题，得到了三个正解存在的充分条件．

期刊

不动点定理正解P-LAPLACIAN算子边值问题fixed-point theorem positive solution p-Laplacian

20世纪以来中国糖标设计研究

随着时代前进的脚步,市场经济的飞速发展,商品的包装设计越来越丰富,商品的包装设计在日益更新变化,并且越来越丰富。每个时期的糖标都有着自己独特的时代印记。糖标像是一部

学位

糖标设计时期

毛泽东为何决心要搞三线建设?

三线建设是新中国的一个重大战略部署。三线建设的实施,为增强我国国防实力,改善生产力布局作出了突出贡献。三线建设为我国留下的物质遗产,至今仍是我国实施西部大开发,推行

期刊

三线建设生产力布局西部大开发中国共产党国防实力一带一路60年代国际形势

腹腔镜同时行两种腹腔手术19例临床分析

腹腔镜手术与常规开腹手术相比较,具有切口小、损伤轻、胃肠功能恢复快,肠粘连、肠梗阻概率小的优点,同时还具有一次麻醉行两种或两种以上腹腔手术,痛苦小、费用少,不用重选

期刊

Response of stomatal conductance of two tree species to vapor pressure deficit in three climate zone

有气孔的行为是在全球环境变化下面的植物 ecophysiological 研究的一个中央话题。然而，控制 stomata 的反应到蒸汽压力赤字(VPD ) 的生理的机制或相对湿度(RH ) 是不充分地理

期刊

气孔导度气候区树种蒸汽压力水分利用效率植物生理生态空气相对湿度吲哚-3-乙酸abscisic acid relative humidity st

多目标0-1规划的元胞竞争决策算法

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.

期刊

竞争决策算法元胞自动机多目标0-1规划competitive decision algorithm cellular automata multi-ob

鞍点问题的向后误差分析

研究了鞍点问题的结构化向后误差,在定义了范数型结构化向后误差的基础上,通过大量的计算得出鞍点问题的具体误差表达式,并通过数值例子进一步验证了该方法的正确性.该结果是

期刊

鞍点问题向后误差范数saddle point problem backward error perturbation

用量子蚁群算法求解大规模旅行商问题

与本文相关的学术论文