福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2006年
6期
62-63
,共2页
蚁群算法%旅行商问题%信息素
蟻群算法%旅行商問題%信息素
의군산법%여행상문제%신식소
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题.本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化.使得算法可以在减少计算量的同时,取得更好的搜索结果.
蟻群算法是通過模擬螞蟻覓食而髮展齣的一種新的啟髮算法,能夠有效的解決組閤優化問題.本文在介紹瞭蟻群算法的基本原理和解決旅行商(TSP)問題的模型的基礎上,對蟻群算法做瞭相應的改進:通過應用新的選擇策略和引入擾動以避免陷入跼部優化.使得算法可以在減少計算量的同時,取得更好的搜索結果.
의군산법시통과모의마의멱식이발전출적일충신적계발산법,능구유효적해결조합우화문제.본문재개소료의군산법적기본원리화해결여행상(TSP)문제적모형적기출상,대의군산법주료상응적개진:통과응용신적선택책략화인입우동이피면함입국부우화.사득산법가이재감소계산량적동시,취득경호적수색결과.
