科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
21期
6243-6246,6251
,共5页
交叉遗传%PTN路由%最小堆排序%节点更新
交扠遺傳%PTN路由%最小堆排序%節點更新
교차유전%PTN로유%최소퇴배서%절점경신
cross heredity%PTN routing%minimum heap sort%node update
目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法.在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中取最小堆的顶节点与邻节点的集合进行遍历对比,对比后的节点不断更新并且加入到备选集中,直到所有的节点经过最小堆的排序比较,形成路由.实验证明这种方法的时间复杂度较传统的PTN路由算法降低20％,具有很强的可行性.
目前PTN網絡數據大規模增長,不閤理的路由規則造成數據傳輸中路徑選擇的時延過長的問題,提齣一種基于交扠遺傳優化最小堆的Dijkstra的PTN傳輸路由算法.在備選節點的優先隊列中,按照交扠遺傳優化後的權值進行最小堆排序,每次路由選擇中取最小堆的頂節點與鄰節點的集閤進行遍歷對比,對比後的節點不斷更新併且加入到備選集中,直到所有的節點經過最小堆的排序比較,形成路由.實驗證明這種方法的時間複雜度較傳統的PTN路由算法降低20％,具有很彊的可行性.
목전PTN망락수거대규모증장,불합리적로유규칙조성수거전수중로경선택적시연과장적문제,제출일충기우교차유전우화최소퇴적Dijkstra적PTN전수로유산법.재비선절점적우선대렬중,안조교차유전우화후적권치진행최소퇴배서,매차로유선택중취최소퇴적정절점여린절점적집합진행편력대비,대비후적절점불단경신병차가입도비선집중,직도소유적절점경과최소퇴적배서비교,형성로유.실험증명저충방법적시간복잡도교전통적PTN로유산법강저20％,구유흔강적가행성.
