改进的蚁群禁忌搜索混合算法.pdfVIP

10 14 2010 5 V o l10 N o14 M ay 2010 ( 2010) 1435 1304 Sc ience T echno logy and Eng ineer ing 20 10 SciT echEngng 改进的蚁群禁忌搜索混合算法 江新姿 高 尚1 ( , 2 12004; , 212003) 摘 要 蚁群算法作为一种全局搜索的方法, 具有正反馈性并行性分布性自组织性等特点, 在 解复杂组合优化问题上 具有强大的优势但是, 蚁群算法也存在一些不足之处 例如, 算法需要较长的搜索时间容易出现早熟停滞现象为了更优 地解决旅行商问题, 改进单纯用蚁群算法 解旅行商问题的结果, 通过蚁群算法免疫算法和禁忌搜索算法自身的特点, 分别 对三者的优势和不足进行分析, 提出一种将三者混合使用的 解旅行商问题的算法 关键词 蚁群算法 免疫算法 禁忌搜索算法 旅行商问题 中图法分类号 TP30 1. 6 文献标志码 A ( ant co lony algorithm, ACA ) 1. 1 Colorn iA Dorigo M. 1992 [ 1] , , , , , n TSP ( 1, 2, , ∀, n ) A CA n , T SP n , , , , m dij ( i, j = 1, 2, ∀, n ) i j , ( t) t , ji i j , , !, , m , ( 0) , ji , k tabuk p k ( t) t k i ij j , ! ( t) ( t) 1 基本蚁群算法免 算法和禁忌搜索算法 ji ji if j ∃ allow ed