基于信息素的改进蚁群算法和其在TSP中的应用_张家善.pdfVIP

第 4 3 卷第 2 2 期 数学 的实 践与认识 V o l . 4 3 , N o . 2 2 2 0 1 3 年 1 1 月 M A T E M A T I C S I N P R A C T I C E A N D T E O R Y N o v . , 2 0 1 3 基于信息素 的改进蚁群算法及其在 T S P 中 的应 用 l 2 1 张 家 善 i , 王 志 宏 ( 1 . 辽 宁 工 程 技 术 大 学 工 商 管 理 学 院, 辽 宁 葫 芦 岛 1 2 5 0 0 0 ) ( 2 . 湛 江 师 范 学 院 商学 院, 广 东 湛 江 5 2 4 0 4 8 ) : 法 而 摘 要 针 对 基 本 蚁群算 收 敛 速 度 慢 、 易 陷 于 局 部 最 优 从 导 致 搜 索 停 滞 的 缺 陷 , 提 出 了 一 种 改 进 蚁 群算 法 模 型. 改 进 算 法 引 入 信 息 素 调 节 系 数, 避 免 算 法 初 期 各 路 “ ” 异 法 . 通 整 息 素 , 解 速 径 上 信 息 素 出 现 过 大 差 , 导 致 算 早 熟 过 动 态 调 信 挥 发 在 求 度 和 寻 找 全 局 最 优 之 间 寻 找 平 衡 . 对 旅 行 商 问 题 的仿 真 结 果表 明 : 改 进 算 法 的 求 解 结 果和 求 解 效率 都 明 显优 于 基 本 蚁群 算 法 . 关键词: 蚁群 算 法; 局 部 最 优; 信 息 素 ; 旅行 商 问 题 1 引 亩