一种基于改进全局信息素更新效率的蚁群算法及仿真.pdfVIP

第３１卷第１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１ ２０１４年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１４ 一种基于改进全局信息素更新效率的蚁群算法及仿真 １ ２ 叶仕通　万智萍 １（广东工业大学华立学院　广东增城５１１３２５） ２（中山大学新华学院　广东广州５１０５２０） 摘　要　　针对目前蚁群算法在搜索过程花费时间长且易出现局部最优化等现象，提出一种基于改进全局信息素更新效率的蚁群 算法。通过在蚁群算法中引入“精英策略”，让算法的搜索具有一定的方向性，并且在此基础上对信息素初始值的定义与对算法中 的挥发因子 的取值进行改进，从而缩短算法的搜索时间。通过验证，改进后的算法相比一般的蚁群算法具有更好的搜索效率与较 ρ 高的精确性，更适用于比较大型的ＴＳＰ问题，在路径搜索领域具有较好的发展前景。 关键词　　蚁群算法　信息素　挥发因子 中图分类号　ＴＰ３１２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０１．０４６ ＡＮＡＮＴＣＯＬＯＮＹＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＩＭＰＲＯＶＩＮＧＧＬＯＢＡＬＰＨＥＲＯＭＯＮＥ ＵＰＤＡＴＥＥＦＦＩＣＩＥＮＣＹＡＮＤＩＴＳＳＩＭＵＬＡＴＩＯＮ １ ２ ＹｅＳｈｉｔｏｎｇ　ＷａｎＺｈｉｐｉｎｇ １（ＨｕａｌｉＣｏｌｌｅｇｅ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｅｎｇｃｈｅｎｇ５１１３２５，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ２（ＸｉｎｈｕａＣｏｌｌｅｇｅ，ＳｕｎＹａｔｓｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０５２０，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｏｎａｃｃｏｕｎｔｏｆｔｈｅｐｈｅｎｏｍｅｎａｔｈａｔｃｕｒｒｅｎｔａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｔａｋｅｓａｌｏｎｇｔｉｍｅｉｎｔｈｅｓｅａｒｃｈｐｒｏｃｅｓｓａｎｄｉｓｐｒｏｎｅｔｏｌｏｃａｌ ｏｐｔｉｍｉｓａｔｉｏｎ，ｗｅｐｒｅｓｅｎｔａｎａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓｂａｓｅｄｏｎｉｍｐｒｏｖｉｎｇｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｇｌｏｂａｌｐｈｅｒｏｍｏｎｅｕｐｄａｔｅ．Ｔｈｒｏｕｇｈｉｎｔｒｏｄｕｃｉｎｇ ｔｈｅ＂ｅｌｉｔｅｓｔｒａｔｅｇｙ＂ｔｏａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ，ｔｈｅｓｅａｒｃｈｉｎｔｈｅａｌｇｏｒｉｔｈｍｉｓｅｎａｂｌｅｄｔｏｈａｖｅｃｅｒｔａｉｎｄｉｒｅｃｔｉｖｉｔｙ，ａｎｄｏｎｔｈｉｓｂａｓｉｓｔｈｅｄｅｆｉｎｉｔｉｏｎ ｏｆｔｈｅｉｎｉｔｉａｌｖａｌｕｅｏｆｐｈｅｒｏｍｏｎｅａｎｄｔｈｅｖａｌｕｉｎｇｏｆｔｈｅｖｏｌａｔｉｌｅｆａｃｔｏｒ ｉｎｔｈｅａｌｇｏｒｉｔｈｍａｒｅｂｏｔｈｉｍｐｒｏｖｅｄ，ｔｈｅｒｅｂｙｔｈｅｓｅａｒｃｈｔｉｍｅｏｆｔｈｅ ρ ａｌｇｏｒｉｔｈｍｉｓｓｈｏｒｔｅｎｅｄａｓｗｅｌｌ；Ｔｈｒｏｕｇｈｔｈｅｖｅｒｉｆｉｃａｔｉｏｎ，ｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒｈａｓｂｅｔｔｅｒｓｅａｒｃｈｅｆｆｉｃｉｅｎｃｙａｎｄｈｉｇｈｅｒ ａｃｃｕｒａｃｙｉｎｃｏｍｐａｒｉｓｏｎｗｉｔｈｔｈｅｇｅｎｅｒａｌａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｓ，ｉｔｉｓｍｏｒｅｓｕｉｔａｂｌｅｆｏｒｔｈｅｐｌｕｓｌａｒｇｅｓｃａｌｅＴＳＰｐｒｏｂｌｅｍｓ，ａｎｄｈａｓｇｏｏｄ ｄｅｖｅｌｏｐｍｅｎｔｐｒｏｓｐｅｃｔｓｉｎｔｈｅｆｉｅｌｄｏｆｍｕｌｔｉｐａｔｈｓｅａｒｃｈ． Ｋｅｙｗｏｒｄｓ　　Ａｎｔｃｏｌｏｎｙａｌｇｏ