登录    注册    忘记密码

期刊文章详细信息

一种改进的蚁群算法及其在TSP中的应用  ( EI收录)  

An Improved Ant Colony Algorithm and Application in the TSP

  

文献类型:期刊文章

作  者:屈稳太[1] 丁伟[1]

机构地区:[1]浙江大学电气工程学院系统科学与工程学系,浙江杭州310027

出  处:《系统工程理论与实践》

年  份:2006

卷  号:26

期  号:5

起止页码:93-98

语  种:中文

收录情况:BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘  要:为了提高传统蚁群优化算法求解的质量,对传统的蚁群优化算法进行了改进,引进了一种信息素适时交换方法,同时在信息素积累的过程中,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞,提高了解的质量,同时算法的收敛速度没有明显的降低.通过三种TSP问题的仿真实验,证明该算法具有较强的发现较好解的能力,解的稳定性也比较好.

关 键 词:蚁群算法 正反馈 优化  旅行商问题

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心