改进蚁群算法在旅行商问题中的应用

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wanglyyou66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法作为新兴的仿生算法,虽已成功应用到解决旅行商问题(TSP)等组合优化问题中,但仍有易于出现局部最优、搜索时间长等缺点。在阐述基本蚁群算法原理、分析蚁群算法信息素新特点的基础上,提出新的更新信息素的方法,并应用于TSP当中,目的是避免蚁群算法出现早熟现象、更合理地运用蚂蚁留下的信息素、改进算法并将其运用于优化TSP的解。通过仿真实验,将其数据与笔者先前研究进行比较,从而证实改进的蚁群算法的解更优,搜索全局最优解的能力更强,同时也验证了该算法的实用性及高效性。
其他文献
目的研究成人使用不同视频显示终端对其躯体症状的影响。方法选取浙江省杭州市、嘉兴市、湖州市、金华市和衢州市5个城市,采用Mitofsky-Waksberg二阶段抽样方法,拨打住宅电话
在学生学习的过程中,自学能力是非常重要的,尤其对于初中英语的学习,通过自学掌握更多的英语知识,使自身的学习能力得到增强,对初中学生的英语自学能力的培养进行探讨。
高速连铸是当今连铸发展的方向,本文所述的五项技术是高速连铸的关键对生产有一定的指导意义。 High-speed continuous casting is the direction of the development of con
对重庆市极端高温指标进行了系统分类,即极值、绝对阈值和相对阈值指标,研究了1961-2008年各种极端高温指标自身变化规律及其与区域性增暖的关系,并对比分析了不同指标间的差异
扬子地台西南缘形成的大面积自然铜矿化是峨眉地幔柱成矿系统的重要组成部分。以四川省昭觉县拉一木玄武岩铜矿流体包裹体为研究对象,通过与自然铜矿共生的石英和方解石中各
砂仁为常用的中药材,具有化湿开胃、温脾止泻、理气安胎等功效,临床应用较为广泛,据<药物出产辨>载:"产广东阳春县为最,以蟠龙山为第一."前人曾对砂仁及其混伪品进行过系统的
影片《色·戒》的改编非常成功,主要体现在四个方面,改编对象的选择、从小说到电影的本质性转换、对原著精神的精准把握和对当下大众通俗娱乐审美心理的契合。 The adaptati
期刊
安萨尔多AE94.3A型燃机是重型燃机国产化的首批机组,是掌握燃气轮机技术的关键。以周口燃气电厂450 MW机组为研究对象,介绍了燃机的设备特点以及首次整套启动试验的过程,并阐
在我国历史上,条块分割式的乡镇政府构成形式曾经发挥了积极的作用,迄今这一组织结构特点仍然十分明显.但是,乡镇政府的条块分割性已经越来越难以适应当今已经变化了的社会经
目的调查50%标示量不足量血制备的MAP悬浮红细胞和去白细胞悬浮红细胞储存期间的溶血率。方法分别采集12位志愿者的全血24 m L,在采血后4 h内混合,制备正常MAP悬浮红细胞、50