云南民族大学学报(自然科学版)
雲南民族大學學報(自然科學版)
운남민족대학학보(자연과학판)
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES(NATURAL SCIENCES EDITION)
2010年
3期
220-223
,共4页
蚁群系统算法%蚁群优化算法%旅行商问题
蟻群繫統算法%蟻群優化算法%旅行商問題
의군계통산법%의군우화산법%여행상문제
由于基本蚁群系统算法没有考虑节点位置,对所有的解采用相同信息素蒸发准则,使算法收敛速度慢,易于停滞,且易收敛于局部最优,为了克服这一缺点,提出了基于距离导引函数构建解,同时采用分级蒸发参数控制蒸发信息素,对蚁群系统算法进行改进,通过仿真实验得到本文算法比基本蚁群系统算法更好的解,且解的性能更好.
由于基本蟻群繫統算法沒有攷慮節點位置,對所有的解採用相同信息素蒸髮準則,使算法收斂速度慢,易于停滯,且易收斂于跼部最優,為瞭剋服這一缺點,提齣瞭基于距離導引函數構建解,同時採用分級蒸髮參數控製蒸髮信息素,對蟻群繫統算法進行改進,通過倣真實驗得到本文算法比基本蟻群繫統算法更好的解,且解的性能更好.
유우기본의군계통산법몰유고필절점위치,대소유적해채용상동신식소증발준칙,사산법수렴속도만,역우정체,차역수렴우국부최우,위료극복저일결점,제출료기우거리도인함수구건해,동시채용분급증발삼수공제증발신식소,대의군계통산법진행개진,통과방진실험득도본문산법비기본의군계통산법경호적해,차해적성능경호.