计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
32期
62-64
,共3页
蚁群算法%信息素%旅行商问题
蟻群算法%信息素%旅行商問題
의군산법%신식소%여행상문제
根据蚁群算法信息素更新的特性,提出了求解旅行商问题的混合信息素递减的蚁群算法.把基本蚁群的三种不同的信息素更新方式混合在一起,同时提出了信息素递减更新的方法.新的更新方式避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量.仿真实验表明了该混合算法的有效性.
根據蟻群算法信息素更新的特性,提齣瞭求解旅行商問題的混閤信息素遞減的蟻群算法.把基本蟻群的三種不同的信息素更新方式混閤在一起,同時提齣瞭信息素遞減更新的方法.新的更新方式避免瞭螞蟻在尋找最優解的過程中,由于禁忌錶元素的逐漸增加而限製螞蟻巡遊路徑選擇的缺點,減少瞭巡遊後期信息素對于後繼螞蟻的影響,提高瞭後繼螞蟻的巡遊質量.倣真實驗錶明瞭該混閤算法的有效性.
근거의군산법신식소경신적특성,제출료구해여행상문제적혼합신식소체감적의군산법.파기본의군적삼충불동적신식소경신방식혼합재일기,동시제출료신식소체감경신적방법.신적경신방식피면료마의재심조최우해적과정중,유우금기표원소적축점증가이한제마의순유로경선택적결점,감소료순유후기신식소대우후계마의적영향,제고료후계마의적순유질량.방진실험표명료해혼합산법적유효성.
