武汉理工大学学报（信息与管理工程版）
武漢理工大學學報（信息與管理工程版）
무한리공대학학보（신식여관리공정판）
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2006年
12期
49-52,75
,共5页
华振兴%谢红胜%赵勇%吴相林
華振興%謝紅勝%趙勇%吳相林
화진흥%사홍성%조용%오상림
蚁群算法%蚁群系统%旅行商问题%过程旅行商问题%边缘搜索
蟻群算法%蟻群繫統%旅行商問題%過程旅行商問題%邊緣搜索
의군산법%의군계통%여행상문제%과정여행상문제%변연수색
蚁群算法是根据真实蚁群的觅食原理提出的一种新兴的启发式搜索算法.算法应用于解决组合优化问题,取得了良好的效果.定义了一种新的旅行商问题,即过程旅行商问题,针对这个问题提出了一种基于边缘搜索的改进蚁群算法.该算法通过限制蚂蚁的起点城市,提高了蚁群算法的搜索效率;并通过减少蚂蚁数量加快计算速度.应用于过程旅行商问题的仿真计算表明,该算法具有相同的计算结果和更快的求解速率.
蟻群算法是根據真實蟻群的覓食原理提齣的一種新興的啟髮式搜索算法.算法應用于解決組閤優化問題,取得瞭良好的效果.定義瞭一種新的旅行商問題,即過程旅行商問題,針對這箇問題提齣瞭一種基于邊緣搜索的改進蟻群算法.該算法通過限製螞蟻的起點城市,提高瞭蟻群算法的搜索效率;併通過減少螞蟻數量加快計算速度.應用于過程旅行商問題的倣真計算錶明,該算法具有相同的計算結果和更快的求解速率.
의군산법시근거진실의군적멱식원리제출적일충신흥적계발식수색산법.산법응용우해결조합우화문제,취득료량호적효과.정의료일충신적여행상문제,즉과정여행상문제,침대저개문제제출료일충기우변연수색적개진의군산법.해산법통과한제마의적기점성시,제고료의군산법적수색효솔;병통과감소마의수량가쾌계산속도.응용우과정여행상문제적방진계산표명,해산법구유상동적계산결과화경쾌적구해속솔.
