信息通信技术
信息通信技術
신식통신기술
INFORMATION AND COMMUNICATIONS TECHNOLOGIES
2009年
5期
69-73
,共5页
蚁群算法%群集智能%旅行商问题
蟻群算法%群集智能%旅行商問題
의군산법%군집지능%여행상문제
蚁群优化是一种模拟蚂蚁觅食的群集智能搜索算法,基本蚁群算法收敛性较差,易陷入局部最优解.本文在基本蚁群算法的基础上,提出一种新的蚁群优化算法,通过在信息素局部更新中引入信息素扩散模型,在信息素全局更新中引入随机扰动机制,发挥蚂蚁之间的协同合作能力,提高了算法的收敛速度.以TSP为例的仿真实验表明,该算法具有较强的寻优能力、较好的鲁棒性和有效性.
蟻群優化是一種模擬螞蟻覓食的群集智能搜索算法,基本蟻群算法收斂性較差,易陷入跼部最優解.本文在基本蟻群算法的基礎上,提齣一種新的蟻群優化算法,通過在信息素跼部更新中引入信息素擴散模型,在信息素全跼更新中引入隨機擾動機製,髮揮螞蟻之間的協同閤作能力,提高瞭算法的收斂速度.以TSP為例的倣真實驗錶明,該算法具有較彊的尋優能力、較好的魯棒性和有效性.
의군우화시일충모의마의멱식적군집지능수색산법,기본의군산법수렴성교차,역함입국부최우해.본문재기본의군산법적기출상,제출일충신적의군우화산법,통과재신식소국부경신중인입신식소확산모형,재신식소전국경신중인입수궤우동궤제,발휘마의지간적협동합작능력,제고료산법적수렴속도.이TSP위례적방진실험표명,해산법구유교강적심우능력、교호적로봉성화유효성.
