基于改進初始信息素和公共路徑的蟻群算法
2018-01-17 00:50:27王加華
價值工程 2017年31期
王加華
摘要：針對基本蟻群算法收斂速度慢、容易陷入局部最優等問題，提出了一種基于對初始信息素的分布進行優化以及加強對較優解的公共路徑進行利用的改進蟻群算法。改進后的算法加強了螞蟻從其所在城市到下一步最大可選城市之間的路徑上的初始信息素濃度，增強了算法對較長子路徑的探索能力。對較優解的公共路徑的利用則提高了改進算法的收斂速度和搜索精度。通過求解不同規模TSP（旅行商問題）并與ACS（蟻群系統）算法的對比，證明了改進蟻群算法的有效性。
關鍵詞：蟻群算法；初始信息素分布；公共路徑；旅行商問題endprint
猜你喜歡
中等數學(2022年2期)2022-06-05 07:10:50
中學生數理化·七年級數學人教版(2021年11期)2021-12-06 05:38:48
小學生學習指導(低年級)(2020年6期)2020-07-25 02:31:36
小學生學習指導(低年級)(2018年9期)2018-09-26 05:59:44
瘋狂英語·新讀寫(2018年2期)2018-09-07 09:32:10
數學小靈通·3-4年級(2017年6期)2017-06-22 11:28:50
中華手工(2017年2期)2017-06-06 23:00:31
中外會展(2014年4期)2014-11-27 07:46:46
建筑創作(2001年3期)2001-08-22 18:48:14
祝您健康(1987年3期)1987-12-30 09:52:32
