软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
8期
65-66
,共2页
蚁群算法%组合优化%TSP问题
蟻群算法%組閤優化%TSP問題
의군산법%조합우화%TSP문제
蚁群算法是一种新型的启发式算法,它具有许多优良性质,被广泛用于求解组合优化问题,但基本蚁群算法也存在诸多不足.为使蚊群算法对应TSP问题的解更加优良,提出了一种改进的蚁群算法并对它进行了试验,结果表明改进算法是有效的,这也为蚁群算法的优化提供了一个新的途径.
蟻群算法是一種新型的啟髮式算法,它具有許多優良性質,被廣汎用于求解組閤優化問題,但基本蟻群算法也存在諸多不足.為使蚊群算法對應TSP問題的解更加優良,提齣瞭一種改進的蟻群算法併對它進行瞭試驗,結果錶明改進算法是有效的,這也為蟻群算法的優化提供瞭一箇新的途徑.
의군산법시일충신형적계발식산법,타구유허다우량성질,피엄범용우구해조합우화문제,단기본의군산법야존재제다불족.위사문군산법대응TSP문제적해경가우량,제출료일충개진적의군산법병대타진행료시험,결과표명개진산법시유효적,저야위의군산법적우화제공료일개신적도경.
