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