计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
11期
4296-4299
,共4页
陈暄%万志平%许方恒%龙丹
陳暄%萬誌平%許方恆%龍丹
진훤%만지평%허방항%룡단
信息素%蚁群算法%服务质量%收敛速度%稳定性
信息素%蟻群算法%服務質量%收斂速度%穩定性
신식소%의군산법%복무질량%수렴속도%은정성
针对传统的蚁群算法在求解大规模旅行商问题时容易导致搜索时间过长或陷入停滞的问题,提出了一种基于改进信息素的蚁群算法.通过蚁群算法的改进,使得每轮搜索之后的信息素都能更好地反映解的质量.实验仿真结果表明,改进后的蚁群算法能获得比传统的蚁群算法更优的解,同时具有更快的收敛速度和较好的稳定性.
針對傳統的蟻群算法在求解大規模旅行商問題時容易導緻搜索時間過長或陷入停滯的問題,提齣瞭一種基于改進信息素的蟻群算法.通過蟻群算法的改進,使得每輪搜索之後的信息素都能更好地反映解的質量.實驗倣真結果錶明,改進後的蟻群算法能穫得比傳統的蟻群算法更優的解,同時具有更快的收斂速度和較好的穩定性.
침대전통적의군산법재구해대규모여행상문제시용역도치수색시간과장혹함입정체적문제,제출료일충기우개진신식소적의군산법.통과의군산법적개진,사득매륜수색지후적신식소도능경호지반영해적질량.실험방진결과표명,개진후적의군산법능획득비전통적의군산법경우적해,동시구유경쾌적수렴속도화교호적은정성.
