求解复杂TSP问题的随机扰动蚁群算法

被引：28

作者：

郝晋

石立宝

周家启

机构：

[1] 重庆大学电气工程学院

[2] 上海交通大学电子信息与电气工程学院

来源：

系统工程理论与实践 | 2002年 / 09期

关键词：

蚁群算法; 随机; 扰动策略; TSP问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基本蚁群算法 ,设计出一种新颖的随机扰动蚁群算法 ,并将其应用于求解复杂 TSP问题 .该算法包含了两个重要方面 :一是提出了采用倒指数曲线来描述的扰动因子 ;二是设计出了相应的随机选择策略和扰动策略 .数值模拟表明 :该算法可以有效地克服基本蚁群算法的计算时间较长和容易出现停滞现象的缺陷 ,具有更好的全局搜索能力 .此外 ,还对该算法中参数的取值范围及选取方法进行了研究和探讨

引用

页码：88 / 91+136 +136

页数：5