求解TSP的新量子蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:natelie_hu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于蚁群算法(ACA)在求解TSP时表现出的优越性,以及量子进化算法(QEA)在求解组合优化问题时表现出的高效性,将ACA与QEA的算法思想进行融合,提出一种新的求解TSP的量子蚁群算法。该算法对各路径上的信息素进行量子比特编码,设计了一种新的信息素表示方式,即量子信息素;采用量子旋转门及最优路径对信息素进行更新,加快算法收敛速度;为了避免搜索陷入局部最优,设计了一种量子交叉策略,以改善种群信息结构。仿真实验结果表明了该算法具有较快的收敛速度和全局寻优能力,性能明显优于ACS。
其他文献
后溪穴的临床应用及体会247200安徽省东至县中医院程国顺肩关节周围炎:赵××,女,53岁,右肩疼痛,上举受限二周,疼痛尤以夜间为甚,夜不能寐,不能梳洗、穿脱衣物。初诊取穴后溪,得气后配
不知小猴从哪里弄来一个正方体的足球,大家都觉得很稀奇,就拿着它到球场上踢了起来.可是才踢了一会儿,球场上就传来了吵闹声.黑猩猩生气地说:"猴老弟,你带来的是什么破球?我用头
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
甲壳虫老师正在教同学们用直尺测量物体的长度,萤火虫推了推磕头虫,轻声问道:“你有直尺吗?我的尺子忘带了.”
改革开放以来,尤其是近年来,我国对外交流合作日益密切,文化传播范围越来越广,这个过程离不开语言的交流。而翻译则是文化交流和传媒的重要媒介,掌握良好的翻译技巧可以提高
小灵通2000年12岁,他是哪年出生的?且等式右边忘记加1。
一天早上,老虎警长正在森林警察局和几个徒弟谈论如何办案,就在这时,“咚!咚!咚!”传来了一阵急促的敲门声。老虎警长跑过去打开门一看,原来是小松鼠。  “发生什么事情了?”老虎警长赶忙问。小松鼠说:“老虎警长,我是来请您帮忙的,事情是这样的:我们动物学校最近出现了一位神秘人,如果学校有坏的课桌和板凳,不久就会被他修好。有一次,我看到了他的背影和一个模糊的侧面,但没认出他是谁。所以,我们校长让我来请您
1.运动控制与电子伺服机构对惯性机械的位置、速度等机械量(即运动)进行控制时,其传动机构将电磁能转换为机械能,主要使用能量传输性能特别好的伺服电动机。为获得预期的运
请你将下面一组数按从小到大的顺序排列。
小朋友,我们已经学习了简单的钟表知识,那你知道古时候人们是用什么计时的吗?下面让我来向大家介绍两种吧!