改进蚁群算法固定界优化方法研究.pdfVIP

表格

{

边框‑合并:

合并;

}

表格,

表头,

表单元格

{

边框:

1px

实线

#000;

}文

章编号:1001-0920(2012)09-1325-06

简化蚁群算法

、

(交通大学

a.系统工程,b.制造系统工程国家重点,

710049)

:针对最大最小蚂蚁系统中信息素下界难以确定以及算法性能易受同构问题影响的缺点，提出一种简

化蚁群算法。信息素的上下界被限制在一个固定的区间内，不随目标函数值的更新而改变；信息素的更

新量是一个与具体目标函数值无关的常数。所简化算法不仅具有强不变性和平移不变性，而且算

法的性能不受信息素下界的影响。针对旅行商问题的仿验验证了改进算法的可行性和有效性。

：最大最小蚂蚁系统；不变性；旅行商问题

号：TP18

文献标志码：A

简化蚁群优化算法

，

(a.

系统工程，b.

机械制造系统工程国家重点，交通大学，

710049，。

通讯作者：，E‑mail：zzj921@163.com)

：针对最大最小蚂蚁系统(MMAS)难以确定信息素轨迹