武汉理工大学学报（信息与管理工程版）
武漢理工大學學報（信息與管理工程版）
무한리공대학학보（신식여관리공정판）
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2013年
3期
340-344
,共5页
王胜%谭家政%刘勇%邱芹军
王勝%譚傢政%劉勇%邱芹軍
왕성%담가정%류용%구근군
TSP%蚁群算法%收敛%节约算法
TSP%蟻群算法%收斂%節約算法
TSP%의군산법%수렴%절약산법
TSP%ant algorithm%convergence%saving algorithm
在带精英策略的最大最小蚁群算法的基础上,提出了一种对所找到的最短路径较为敏感,能快速收敛,并能跳出局部最短路径的用于求解TSP问题的改进蚁群算法.它以节约算法找到的路径作为初始最短路径,使得该改进的蚁群算法在一个高起点上进行优化；为了抓住最优路径的某些局部特征,为蚂蚁的概率选择公式提供更全面的先验知识；通过加强找到的最短路径上的信息素的相对引导作用来提高算法向最短路径收敛的速度；对局部最短路径应用禁忌策略来避免算法陷入局部最优.在求解TSP问题上,将该算法与带精英策略的最大最小蚁群算法进行了比较,发现该算法的收敛速度更快,解的质量更高.
在帶精英策略的最大最小蟻群算法的基礎上,提齣瞭一種對所找到的最短路徑較為敏感,能快速收斂,併能跳齣跼部最短路徑的用于求解TSP問題的改進蟻群算法.它以節約算法找到的路徑作為初始最短路徑,使得該改進的蟻群算法在一箇高起點上進行優化；為瞭抓住最優路徑的某些跼部特徵,為螞蟻的概率選擇公式提供更全麵的先驗知識；通過加彊找到的最短路徑上的信息素的相對引導作用來提高算法嚮最短路徑收斂的速度；對跼部最短路徑應用禁忌策略來避免算法陷入跼部最優.在求解TSP問題上,將該算法與帶精英策略的最大最小蟻群算法進行瞭比較,髮現該算法的收斂速度更快,解的質量更高.
재대정영책략적최대최소의군산법적기출상,제출료일충대소조도적최단로경교위민감,능쾌속수렴,병능도출국부최단로경적용우구해TSP문제적개진의군산법.타이절약산법조도적로경작위초시최단로경,사득해개진적의군산법재일개고기점상진행우화；위료조주최우로경적모사국부특정,위마의적개솔선택공식제공경전면적선험지식；통과가강조도적최단로경상적신식소적상대인도작용래제고산법향최단로경수렴적속도；대국부최단로경응용금기책략래피면산법함입국부최우.재구해TSP문제상,장해산법여대정영책략적최대최소의군산법진행료비교,발현해산법적수렴속도경쾌,해적질량경고.
