一種改進(jìn)信息素二次更新局部優(yōu)化蟻群算法
大小：0.94 MB 人氣： 2017-12-01 需要積分：1
標(biāo)簽：蟻群算法(13157)信息素(1369)
針對蟻群（ACO）算法收斂速度慢、容易陷入局部最優(yōu)的缺陷，提出了一種改進(jìn)信息素二次更新局部優(yōu)化蟻群算法（IPDULACO）。該算法對蟻群搜索到的當(dāng)前全局最優(yōu)解中路徑貢獻(xiàn)度大于給定的路徑貢獻(xiàn)閾值的子路徑信息素進(jìn)行二次更新，以提高構(gòu)成潛在最優(yōu)解的子路徑被選擇的概率，從而加快算法的收斂。然后，在搜索過程中，當(dāng)蟻群陷入局部最優(yōu)時，使用隨機插入法對局部最優(yōu)解中城市的排序進(jìn)行調(diào)整，以增強算法跳出局部最優(yōu)解的能力。將改進(jìn)算法應(yīng)用于若干經(jīng)典的旅行售貨商問題（TSP）進(jìn)行仿真實驗，實驗結(jié)果表明，對于小規(guī)模的TSP，IPDULACO可以在較少的迭代次數(shù)內(nèi)獲得已知最優(yōu)解；對于較大規(guī)模的TSP，IPDULACO可以在較少的迭代次數(shù)內(nèi)獲得更精確的解。因此，IPDULACO具有更強的搜索全局最優(yōu)解的能力和更快的收斂速度，可以高效求解TSP。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種改進(jìn)信息素二次更新局部優(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