蚁群算法在求解TSP问题中的改进研究

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:hofox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改进蚁群算法。在相同参数下,其搜索时间大大缩短,并且得到了更好的最优解。将其应用到旅行商(TSP)问题中,和基本蚁群算法、遗传算法相比较,其具有以下优点:较好的搜索最优解的能力;对新解不会过早的终止;探索新解的能力进一步增强。因此,改进的蚁群算法在求解TSP等组合优化问题时非常有效。
其他文献
利用脱钩指数分析2005-2014年水资源利用与经济增长的脱钩状况,并对脱钩现状进行分析。结果表明我国水资源利用与经济增长之间为相对脱钩状态,其演变从"相对脱钩Ⅳ→相对脱钩
【正】 前一段时间,当各类印刷品、种类繁多的小报、五花八门的杂志和没有出处的书籍铺天盖地地涌上街头时,确实引起了许多人的担忧,在这些合法的和非法的、地上的和地下的、
【正】 五十年代,随着社会主义改造的深入,我国农村生产关系急剧变更,农村家庭私有经济迅速转化为集体公有制经济。前所未有的新型生产关系的建立,促成了农村家庭和社会组织
学情分析在课堂教学中非常重要,好的学情分析能够让教师全面而透彻地了解学生的知识掌握情况,给课堂教学提供有力的参考依据。本文将结合实例具体谈谈小学语文教学设计中的学
计算是小学数学中~项重要的基础知识,贯穿于小学数学教学的全过程,学生的计算能力强弱与否,直接关系到学生学习数学的效果。一个学生如果计算能力不强,那么这个学生的整体数学成绩
对2010-2014年临汾市尧都区重点水源地地下水资源量和水质动态进行分析。结果表明,近五年该区地下水开采量总体逐年下降,降落漏斗面积明显缩小,控制地下水开采取得了显著的效
DICOM3.0是PACS、HIS系统和远程医疗技术实现的关键所在,它规范了医学图像及各种数字信息在异构系统和设备之间存储、传送时的文件格式和语义描述。通过对标准DICOM3.0医学图像
边境地区刑事案件信息系统采用模块化结构设计,在一个统一的Web网络平台上将管理功能、发布功能、预警和趋势分析功能集成在一起B/S模式具有动态性、实时性、交互性强的特点,
汾河流域水资源供需矛盾以及水污染日趋突出,已经成为制约汾河流域社会经济发展的主要因素之一。根据临汾市历年汾河流域水文水质资料,分别从计算原则、模型的确定、模型参数
衰老是不可逆转的生命现象,但延缓衰老却是可以实现的。目前临床上所应用的延缓衰老药物大多是合成类药物,具有靶点专一、药效稳定的优点,但其药物不良反应也较多。人参多糖