数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
22期
157-161
,共5页
蚁群算法%局部最优%信息素%旅行商问题
蟻群算法%跼部最優%信息素%旅行商問題
의군산법%국부최우%신식소%여행상문제
ant colony algorithm(ACA)%partial optimum%pheromone%traveling salesman problem(TSP)
针对基本蚁群算法收敛速度慢、易陷于局部最优从而导致搜索停滞的缺陷,提出了一种改进蚁群算法模型.改进算法引入信息素调节系数,避免算法初期各路径上信息素出现过大差异,导致算法“早熟”.通过动态调整信息素挥发,在求解速度和寻找全局最优之间寻找平衡.对旅行商问题的仿真结果表明:改进算法的求解结果和求解效率都明显优于基本蚁群算法.
針對基本蟻群算法收斂速度慢、易陷于跼部最優從而導緻搜索停滯的缺陷,提齣瞭一種改進蟻群算法模型.改進算法引入信息素調節繫數,避免算法初期各路徑上信息素齣現過大差異,導緻算法“早熟”.通過動態調整信息素揮髮,在求解速度和尋找全跼最優之間尋找平衡.對旅行商問題的倣真結果錶明:改進算法的求解結果和求解效率都明顯優于基本蟻群算法.
침대기본의군산법수렴속도만、역함우국부최우종이도치수색정체적결함,제출료일충개진의군산법모형.개진산법인입신식소조절계수,피면산법초기각로경상신식소출현과대차이,도치산법“조숙”.통과동태조정신식소휘발,재구해속도화심조전국최우지간심조평형.대여행상문제적방진결과표명:개진산법적구해결과화구해효솔도명현우우기본의군산법.
