计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
3期
146-148
,共3页
多播路由%蚁群优化%算法
多播路由%蟻群優化%算法
다파로유%의군우화%산법
蚁群优化算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,蚁群算法与其它随机优化算法一样,存在着收敛速度慢易于限于局部最小点等缺点.为此,该文提出了一种新的改进蚁群算法.仿真实验表明,应用这种改进型蚁群算法于多播路由问题,可以得到比现有启发式算法更好的结果.
蟻群優化算法在優化計算特彆是在多播路由問題中得到瞭廣汎應用,但在進行大規模優化時,蟻群算法與其它隨機優化算法一樣,存在著收斂速度慢易于限于跼部最小點等缺點.為此,該文提齣瞭一種新的改進蟻群算法.倣真實驗錶明,應用這種改進型蟻群算法于多播路由問題,可以得到比現有啟髮式算法更好的結果.
의군우화산법재우화계산특별시재다파로유문제중득도료엄범응용,단재진행대규모우화시,의군산법여기타수궤우화산법일양,존재착수렴속도만역우한우국부최소점등결점.위차,해문제출료일충신적개진의군산법.방진실험표명,응용저충개진형의군산법우다파로유문제,가이득도비현유계발식산법경호적결과.