重庆理工大学学报（自然科学版）
重慶理工大學學報（自然科學版）
중경리공대학학보（자연과학판）
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2011年
4期
65-69
,共5页
蚂蚁系统%线段相交%旅行商问题
螞蟻繫統%線段相交%旅行商問題
마의계통%선단상교%여행상문제
针对蚁群算法容易过早收敛和停滞的现象,通过判断路径相交信息,并调整信息素的挥发系数P,动态地对迭代最优解进行优化改进,从而使算法局部优化能力更迅速,同时提高最优解搜索的多样性,有效地控制算法过早收敛的问题,增强了算法的寻优性能.通过使用TSPLIB中的范例,与蚂蚁系统算法进行仿真实验比较.结果表明,该算法改进效果明显.
針對蟻群算法容易過早收斂和停滯的現象,通過判斷路徑相交信息,併調整信息素的揮髮繫數P,動態地對迭代最優解進行優化改進,從而使算法跼部優化能力更迅速,同時提高最優解搜索的多樣性,有效地控製算法過早收斂的問題,增彊瞭算法的尋優性能.通過使用TSPLIB中的範例,與螞蟻繫統算法進行倣真實驗比較.結果錶明,該算法改進效果明顯.
침대의군산법용역과조수렴화정체적현상,통과판단로경상교신식,병조정신식소적휘발계수P,동태지대질대최우해진행우화개진,종이사산법국부우화능력경신속,동시제고최우해수색적다양성,유효지공제산법과조수렴적문제,증강료산법적심우성능.통과사용TSPLIB중적범례,여마의계통산법진행방진실험비교.결과표명,해산법개진효과명현.
