计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
1期
6-8,110
,共4页
谢慧%吴晓平%张用宇%廖巍
謝慧%吳曉平%張用宇%廖巍
사혜%오효평%장용우%료외
网络路由%蚁群优化%AntNet%NS
網絡路由%蟻群優化%AntNet%NS
망락로유%의군우화%AntNet%NS
随着网络日趋复杂,求解实际的网络路由问题成为了一个NP-难问题.蚁群优化算法作为一种启发式算法近年来被广泛的用于求解复杂的NP-难问题,在对蚁群优化算法进行研究的基础上,给出了基于蚁群优化的网络路由算法-AntNet算法的原理及其NS仿真.仿真结果表明,该算法很好地利用了蚁群算法的正反馈性,能依概率随机且有效选择下一个节点,从而使网络流量按路径费用好坏,分散在多条可能的路径中,达到平衡流量、减小拥塞现象出现的目的.
隨著網絡日趨複雜,求解實際的網絡路由問題成為瞭一箇NP-難問題.蟻群優化算法作為一種啟髮式算法近年來被廣汎的用于求解複雜的NP-難問題,在對蟻群優化算法進行研究的基礎上,給齣瞭基于蟻群優化的網絡路由算法-AntNet算法的原理及其NS倣真.倣真結果錶明,該算法很好地利用瞭蟻群算法的正反饋性,能依概率隨機且有效選擇下一箇節點,從而使網絡流量按路徑費用好壞,分散在多條可能的路徑中,達到平衡流量、減小擁塞現象齣現的目的.
수착망락일추복잡,구해실제적망락로유문제성위료일개NP-난문제.의군우화산법작위일충계발식산법근년래피엄범적용우구해복잡적NP-난문제,재대의군우화산법진행연구적기출상,급출료기우의군우화적망락로유산법-AntNet산법적원리급기NS방진.방진결과표명,해산법흔호지이용료의군산법적정반궤성,능의개솔수궤차유효선택하일개절점,종이사망락류량안로경비용호배,분산재다조가능적로경중,체도평형류량、감소옹새현상출현적목적.
