一種改進信息素二次更新局部優化蟻群算法
大小:0.94 MB 人氣: 2017-12-01 需要積分:1
針對蟻群(ACO)算法收斂速度慢、容易陷入局部最優的缺陷,提出了一種改進信息素二次更新局部優化蟻群算法(IPDULACO)。該算法對蟻群搜索到的當前全局最優解中路徑貢獻度大于給定的路徑貢獻閾值的子路徑信息素進行二次更新,以提高構成潛在最優解的子路徑被選擇的概率,從而加快算法的收斂。然后,在搜索過程中,當蟻群陷入局部最優時,使用隨機插入法對局部最優解中城市的排序進行調整,以增強算法跳出局部最優解的能力。將改進算法應用于若干經典的旅行售貨商問題(TSP)進行仿真實驗,實驗結果表明,對于小規模的TSP,IPDULACO可以在較少的迭代次數內獲得已知最優解;對于較大規模的TSP,IPDULACO可以在較少的迭代次數內獲得更精確的解。因此,IPDULACO具有更強的搜索全局最優解的能力和更快的收斂速度,可以高效求解TSP。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種改進信息素二次更新局部優化蟻群算法下載
相關電子資料下載
- 蟻群算法在驗證用例自動化回歸中的應用有哪些? 420
- 蟻群算法在應急電源管理系統中的應用 940
- 2021全國學生信息素養提升實踐活動成功舉辦 4787
- 《人工智能視域下教師信息素養內涵解析及提升策略研究》 4349
- 教育部副部長鐘登華:提升信息素養,培養智能時代的合格公民 2570
- 基于蟻群算法的去中心化協議 637
- 通過蟻群算法解決QoS組播路由問題 4297
- 蟻群算法解決tsp問題 7394
- 蟻群算法即相關代碼實現詳解—matlab之智能算法 10815
- 蟻群算法python編程實現 7329