小作家选刊
小作傢選刊
소작가선간
xiaozuojia xuankan
2015年
26期
80
,共1页
蚁群优化算法%TSP旅行商问题
蟻群優化算法%TSP旅行商問題
의군우화산법%TSP여행상문제
蚁群优化算法是意大利学者 M. Dorigo 受蚂蚁觅食行为的启发,提出的一种新型的模拟进化优化算法,具有正反馈, 分布式计算等特点,为求解复杂的组合优化问题提供了一种新的思路.本文在介绍蚁群算法基本原理的基础上, 对蚁群优化算法提出了改进, 最后在 TSP 问题上的应用表明改进算法具有良好的性能.
蟻群優化算法是意大利學者 M. Dorigo 受螞蟻覓食行為的啟髮,提齣的一種新型的模擬進化優化算法,具有正反饋, 分佈式計算等特點,為求解複雜的組閤優化問題提供瞭一種新的思路.本文在介紹蟻群算法基本原理的基礎上, 對蟻群優化算法提齣瞭改進, 最後在 TSP 問題上的應用錶明改進算法具有良好的性能.
의군우화산법시의대리학자 M. Dorigo 수마의멱식행위적계발,제출적일충신형적모의진화우화산법,구유정반궤, 분포식계산등특점,위구해복잡적조합우화문제제공료일충신적사로.본문재개소의군산법기본원리적기출상, 대의군우화산법제출료개진, 최후재 TSP 문제상적응용표명개진산법구유량호적성능.
