求解旅行商问题的改进型量子蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:netuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统量子蚁群算法在求解TSP时容易陷入局部最优以及收敛速度较慢,提出了一种求解旅行商问题的改进型量子蚁群算法(IQACA)。该算法设计了一种新信息素挥发因子的自适应动态更新策略,对信息素进行动态更新;并采用一种新的量子旋转门对量子概率幅值的收敛趋势进行改变。通过三个基本函数极值优化仿真与传统量子蚁群算法进行对比,证明算法性能较优。基于TSPLIB的仿真实验与其他几种算法进行比较,结果表明,算法具有较快的收敛速度,提高了解的全局性,有效避免了算法陷入局部最优。
其他文献
《1844年经济学哲学手稿》蕴藏着马克思对历史之谜的历史唯物主义解答。它是马克思对经济问题初步的、辩证的、实践的认识。马克思有着自己的合于社会规律的道德理想,即每个
目的:评价单独应用Bio-Oss骨粉完成上颌窦提升并同期或延期进行牙种植的临床效果.方法:收集需要进行上颌窦外提升以完成种植修复的病例资料,单独应用Bio-Oss骨粉完成上颌窦提
防爆电机按防爆原理可分为隔爆型电机、增安型电机、正压型电机、无火花型电机及粉尘防爆电机等。该文分别介绍了这五类电机的产品系列及其特点,其中YB2系列隔爆型三相异步电
<正> 为防止变压器绝缘油因氧化和受潮引起早期老化,大型变压器一般采用附图所示的气囊式油枕,使绝缘油不直接与大气接触。油枕内装有一个耐油橡胶气囊,囊内气室通过吸湿器与
<正>今年8月,经学校讨论让我接任四年级一个班级。在大家的眼中,被安排中途接班的老师被戏称为"后妈",可见其工作开展的难度。一方面前任班主任已先入为主,其理念、方法已经
济宁二号煤矿93下07工作面采深大,轨顺受3上煤层与邻近的93下08工作面采空区双向支承压力影响,形成在高应力煤柱区内采掘活动,具有冲击地压危险。本文通过研究开采区域的煤岩
歌唱与器乐(竖笛)教学都是音乐教学的重要组成部分,都对学生学习音乐的积极性和音乐素质的培养有着十分重要的作用。但处于变声期的中学生对歌唱兴趣变得淡然,而对器乐的好奇和兴
随着我国经济的发展,很多公司在经营的过程中开始对自身进行改革。新的《企业会计制度》的颁布和实施使公司在改革的过程中需要编制合并会计报表。由于我国并没有合并会计报
教师队伍建设是一项长期复杂的系统工程。建设一支高素质高水平的幼儿教师队伍,是目前我国幼儿园管理的重要任务。在国家越来越重视新时代农村建设的背景下,农村公办幼儿园的
智能生产与服务网络条件下,传统产业创新平台技术含量少、创新积极性差、持续升级能力弱、成果转化效率低等问题日益凸显。针对上述问题,研究了智能生产与服务网络条件下新型