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

摘要：

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

关键词：蚁群算法、随机、扰动策略、TSP问题

所属期刊栏目：22

分类号：TP18(自动化基础理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：88-91,136