新型改进量子蚁群算法及其TSP应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:liuzhenguo_09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子蚁群算法将量子理论与传统的蚁群算法结合,是一种高效的生物进化算法,已经广泛应用到诸多领域,但算法在寻优过程中仍然普遍存在陷入局部最优解的问题。针对量子蚁群算法的不足,通过引入粒子群的学习模式来改进算法,使得种群在进化过程中有更多的可能性,避免算法早熟收敛。将提出的新型改进量子蚁群算法应用于传统TSP实验,实验结果表明改进算法对问题求解效果较好,对量子蚁群算法的性能有一定的提高。
其他文献
我们筛选出一种微生物蛋白酶对动物血、羽毛粉、蹄胶粉等角蛋白进行酶化,可溶性氮高达6.7-7.8%,占总氮的60~72%,氨基氮2.5-4.5%,占总氮的20~35%。
口述历史文章兼具真与美两方面的要求,两者存在一定的冲突。为解决这个问题,在忠实于实质内容的基础上,可以不拘泥于录音,对访谈文字进行一定程度的加工处理。不同类型的口述
静脉输液是临床上-种最常用的治疗手段,因此对长期输液者静脉血管的保护尤为重要.本文对静脉的选择、输入高浓度刺激性药物时血管的护理、液体外渗的处理,以及拔针时的保护几
本文探讨了Neyman-Pearson基本引理.通过论证总体参数θ只有θ_0或θ_1两种可能时最优检验功效函数的唯一性,得到了两种假设T_1:θ=θ_0←→θ=θ_1和T_2:θ=θ_1←→θ=θ_0各
20世纪70年代文化转向以来,翻译研究由传统的作者中心论转向译者主体性,强调译者在翻译活动中的主体地位和创造性角色。本文从张经浩所译欧亨利短篇故事集《圣贤的礼物》中撷
课程结构改革是当前基础教育课程改革的一个核心环节,在分析课程结构的概念、组成要素和课程结构改革特征的基础上,提出了在课程结构改革实践中出现的诸多问题和困惑,并对当前课
依托说书表演而产生的评话(平话)小说,包括宋元评话小说、明清和近代的评话小说,其中包括一些世代累积型创作,其出版时间较晚,但是创作于古代或近代。扬州大学文学院董国炎教
德国著名的哲学家恩斯特一卡西尔的文化哲学思想相当丰厚,在其名著《人文科学的逻辑》中对“文化悖论”现象有深刻的揭示和分析。他认为,“文化悖论”现象在历史和现实中一直存
睡眠呼吸暂停低通气综合征(SAHS)是具有潜在危险的高发病率病症,可以涉及各年龄段人群.临床上以反复发作的严重打鼾、呼吸暂停、低通气、低氧血症和白天嗜睡为特征.
针对文档图像光照不均匀以及手写字符与印刷字符接近甚至粘连等问题,提出一套提取字符并区分手写体和印刷体的方案。首先提出一种基于开关映射(toggle mapping,TM)的双阈值二值化