内蒙古农业大学学报（自然科学版）
內矇古農業大學學報（自然科學版）
내몽고농업대학학보（자연과학판）
JOURNAL OF INNER MONGOLIA AGRICULTURAL UNIIVERSITY
2012年
2期
185-188
,共4页
蚁群优化%赌盘算法%旅行商问题%局部搜索
蟻群優化%賭盤算法%旅行商問題%跼部搜索
의군우화%도반산법%여행상문제%국부수색
本文通过对蚁群优化算法进行分析,提出影响蚁群优化算法收敛性、解质量和算法稳定性的几个关键问题是:下一个结点的选择、局部信息素更新的必要性和参数的选择.文中采用不同的方法解决这三个关键问题并且将算法应用到TSPs,实验结果与几个改进算法相比具有一定的优越性.本文进一步在蚁群优化算法中嵌入局部搜索方法,通过实验说明,算法的求解速度和最优解的质量都得到明显改善,算法的稳定性也明显提高.
本文通過對蟻群優化算法進行分析,提齣影響蟻群優化算法收斂性、解質量和算法穩定性的幾箇關鍵問題是:下一箇結點的選擇、跼部信息素更新的必要性和參數的選擇.文中採用不同的方法解決這三箇關鍵問題併且將算法應用到TSPs,實驗結果與幾箇改進算法相比具有一定的優越性.本文進一步在蟻群優化算法中嵌入跼部搜索方法,通過實驗說明,算法的求解速度和最優解的質量都得到明顯改善,算法的穩定性也明顯提高.
본문통과대의군우화산법진행분석,제출영향의군우화산법수렴성、해질량화산법은정성적궤개관건문제시:하일개결점적선택、국부신식소경신적필요성화삼수적선택.문중채용불동적방법해결저삼개관건문제병차장산법응용도TSPs,실험결과여궤개개진산법상비구유일정적우월성.본문진일보재의군우화산법중감입국부수색방법,통과실험설명,산법적구해속도화최우해적질량도득도명현개선,산법적은정성야명현제고.
