计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
1期
107-110
,共4页
俞慧%吴巍%黄潇%宫婧%孙知信
俞慧%吳巍%黃瀟%宮婧%孫知信
유혜%오외%황소%궁청%손지신
蚁群算法%组播路由%链表随机选择法%雅克比迭代收敛准则
蟻群算法%組播路由%鏈錶隨機選擇法%雅剋比迭代收斂準則
의군산법%조파로유%련표수궤선택법%아극비질대수렴준칙
目前,蚁群算法在路由协议上已有广泛应用.通过研究蚁群算法的特性和目前在路由协议上的应用,发现其在加快运行时间、局部最优解等问题上还有改进的空间.为此文中提出一种蚁群优化算法,使蚁群算法更好地应用在路由协议上.针对蚁群算法容易出现局部最优解的问题,文中提出一种链表随机选择法,该方法能有效地减小蚁群算法出现局部最优解的几率.同时为了减少蚁群算法在选择路径上的时间,提高运行速率,文中还提出了一种雅克比迭代收敛准则,此方法很好地减短了算法时间.
目前,蟻群算法在路由協議上已有廣汎應用.通過研究蟻群算法的特性和目前在路由協議上的應用,髮現其在加快運行時間、跼部最優解等問題上還有改進的空間.為此文中提齣一種蟻群優化算法,使蟻群算法更好地應用在路由協議上.針對蟻群算法容易齣現跼部最優解的問題,文中提齣一種鏈錶隨機選擇法,該方法能有效地減小蟻群算法齣現跼部最優解的幾率.同時為瞭減少蟻群算法在選擇路徑上的時間,提高運行速率,文中還提齣瞭一種雅剋比迭代收斂準則,此方法很好地減短瞭算法時間.
목전,의군산법재로유협의상이유엄범응용.통과연구의군산법적특성화목전재로유협의상적응용,발현기재가쾌운행시간、국부최우해등문제상환유개진적공간.위차문중제출일충의군우화산법,사의군산법경호지응용재로유협의상.침대의군산법용역출현국부최우해적문제,문중제출일충련표수궤선택법,해방법능유효지감소의군산법출현국부최우해적궤솔.동시위료감소의군산법재선택로경상적시간,제고운행속솔,문중환제출료일충아극비질대수렴준칙,차방법흔호지감단료산법시간.