电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2013年
26期
5951-5953,5972
,共4页
蚁群算法%解群%多样性测度%信息素更新%Logistic方程%旅行商问题
蟻群算法%解群%多樣性測度%信息素更新%Logistic方程%旅行商問題
의군산법%해군%다양성측도%신식소경신%Logistic방정%여행상문제
ant colony algorithm%solutions%measure of diversity%pheromone update%Logistic equation%traveling salesman prob-lem
针对基本蚁群算法收敛速度慢及易早熟停滞的缺点，提出了一种基于解的多样性测度的蚁群算法。该算法通过对每次迭代过程中解的多样性的测量，定量判断算法运行过程中解的早熟程度，从而自适应地调整蚂蚁信息量更新策略。仿真计算结果表明，提出的改进蚁群算法在求解TSP时具有较好的收敛速度及稳定性。
針對基本蟻群算法收斂速度慢及易早熟停滯的缺點，提齣瞭一種基于解的多樣性測度的蟻群算法。該算法通過對每次迭代過程中解的多樣性的測量，定量判斷算法運行過程中解的早熟程度，從而自適應地調整螞蟻信息量更新策略。倣真計算結果錶明，提齣的改進蟻群算法在求解TSP時具有較好的收斂速度及穩定性。
침대기본의군산법수렴속도만급역조숙정체적결점，제출료일충기우해적다양성측도적의군산법。해산법통과대매차질대과정중해적다양성적측량，정량판단산법운행과정중해적조숙정도，종이자괄응지조정마의신식량경신책략。방진계산결과표명，제출적개진의군산법재구해TSP시구유교호적수렴속도급은정성。
Aimed at shortcomings such as poor convergence speed and precocity and stagnation in classical ant colony algorithm (ACA), an improved algorithm based on measure of diversity of solutions is presented in this paper. The algorithm can judge de-grees of precocity of solutions quantificationally by measuring diversity of solutions in the course of its running , so it can adjust pheromone update strategy adaptively. computing simulation examples show the algorithm presented in this paper has much high-er convergence speed and much better stability of solution than that of classical ACA in aspect of solving TSP.
