动态自适应蚁群算法求解TSP问题

来源 :计算机辅助工程 | 被引量 : 0次 | 上传用户：suwenyin52

【摘要】

：

针对基本蚁群算法容易出现早熟和停滞现象的缺点，提出一种动态自适应蚁群算法，通过引入信息素的自适应调整策略，限制信息素范围以及动态增加信息素的局部更新方式，有效抑制收敛过

【作者】

：

付宇肖健梅

【机构】

：

上海海事大学物流工程学院

【出处】

：

计算机辅助工程

【发表日期】

：

2006年4期

【关键词】

：

蚁群算法组合优化旅行商问题 ant colony algorithm combinatorial optimization traveling sale

【基金项目】

：

上海市教育委员会科研项目（05FZ06）,上海海事大学重点学科建设项目（XL0105）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对基本蚁群算法容易出现早熟和停滞现象的缺点，提出一种动态自适应蚁群算法，通过引入信息素的自适应调整策略，限制信息素范围以及动态增加信息素的局部更新方式，有效抑制收敛过程中的停滞现象，提高算法的搜索能力．该算法的性能在中国旅行商问题（China Traveling Salesman Problem，CTSP）和EilSO问题上得到验证．

其他文献

高混凝土重力坝孔口应力非线性数值模拟

为准确描述重力坝孔口应力分布，提出高混凝土重力坝孔口应力的非线性数值计算分析整体方案．首先对坝体进行线性计算获得孔口应力分布规律及峰值以便于配筋，然后基于损伤塑性模型

期刊

重力坝钢筋混凝土塑性损伤模型应力应变ABAQUSgravity dam reinforced concrete plastic damage

20世纪30年代“复兴农村副业”主张简论

＂复兴农村副业＂是20世纪30年代中国农村经济日趋衰退背景下诸多复兴农村经济方案中逐渐高涨的一种主张。持论者基于当时中国面临严重国际国内危机大环境下对农村副业现状的分析

期刊

农村副业复兴农村合作社rural sideline revival rural artel

JSTAMP/NV在修边线展开及自动优化中的应用

概述汽车冲压件修边线展开及确定的常用方法,详细介绍基于JSTAMP/NV提供的修边线展开及自动优化功能的基本原理和实现方法,并通过实例说明JSTAMP/NV提供的修边线展开及自动优

期刊

汽车冲压件修边线展开自动优化JSTAMP/NVautomobile stamping part trimming line unfolding au

基于Zencrack的岸边集装箱起重机圆管构件疲劳裂纹扩展分析

由于二维裂纹扩展模式不能非常全面地反映岸边集装箱起重机结构件的疲劳裂纹扩展行为，以岸边集装箱起重机圆管构件为研究对象，利用Zencrack三维裂纹分析软件，详细分析未穿透裂纹

期刊

岸边集装箱起重机圆管构件穿透裂纹未穿透裂纹疲劳裂纹扩展Zencrackcontainer crane pipe component throug

主持深圳工作的八年

深圳发展的模式并不是固定的，但领导者需要对工作进行总结和反思，才能有的放矢解决问题走下去。我从1985年到1993年曾任深圳市市长、市委书记。我上任前，当时国务院领导同志与我

期刊

深圳市主持市委书记领导者国务院同志

李丹葵摄影作品

<正>~~

期刊

基于Abaqus的机油加注口盖密封分析

用有限元法对某汽油发动机机油加注口盖进行密封分析,建立有限元模型并考虑塑料材料和接触非线性等,以考察其盖密封性能.分析结果表明,弹簧片产生的装配力和机油加注口盖局部

期刊

汽油机机油加注口盖密封特性有限元分析Abaqus软件

动态自适应蚁群算法求解TSP问题

其他学术论文