无线互联科技
無線互聯科技
무선호련과기
WUXIAN HULIAN KEJI
2014年
2期
41-42
,共2页
康江%冯钊%乔瑞娟%张雅男
康江%馮釗%喬瑞娟%張雅男
강강%풍쇠%교서연%장아남
遗传路由算法%栅格通信网%应用
遺傳路由算法%柵格通信網%應用
유전로유산법%책격통신망%응용
遗传算法是一种通过模拟自然进化过程搜索最优解的方法。针对Dijkstra算法在复杂的栅格化通信网路由中的应用的局限性,本文将遗传算法引入到路由算法中,通过仿真表明随着网络规模的扩大,遗传路由算法可降低路由算法的复杂度,提高网络运行的效率。
遺傳算法是一種通過模擬自然進化過程搜索最優解的方法。針對Dijkstra算法在複雜的柵格化通信網路由中的應用的跼限性,本文將遺傳算法引入到路由算法中,通過倣真錶明隨著網絡規模的擴大,遺傳路由算法可降低路由算法的複雜度,提高網絡運行的效率。
유전산법시일충통과모의자연진화과정수색최우해적방법。침대Dijkstra산법재복잡적책격화통신망로유중적응용적국한성,본문장유전산법인입도로유산법중,통과방진표명수착망락규모적확대,유전로유산법가강저로유산법적복잡도,제고망락운행적효솔。