期刊文献+

基于启发式的路由遗传算法 被引量:1

The genetic routing algorithm based on heuristic method
在线阅读 下载PDF
导出
摘要 探讨了最小总延迟量优化为目标的计算机通信网络路由选择遗传算法 .该算法利用链路在网络中的重要度 ,作为优化启发信息 ,用遗传算法对路由空间探索 。 A kind of genetic routing algorithm has been discussed with the purpose to optimize the total.Message delivery time delays in computer networt.This algorithm takes the importance of links in network as the Heuristic information, then explore the whole router space in order to carry out a global optimization.
出处 《西安工业学院学报》 2001年第1期17-24,共8页 Journal of Xi'an Institute of Technology
关键词 计算机网络 路由选择 遗传算法 computer network routing genetic algorithm
  • 相关文献

参考文献11

  • 1[1]FRANK H, CHOU W. Routing in computer networks[J].Networks,1971(1):99
  • 2[2]FRATTA L,GERLA M.KLEINROCK L. The flow deviation method an approack to store-and-forward Communication metwork design[J].Networks, 1973,3:97
  • 3[3]MARUYAMA K,FTATTA L,YANG D.The flow assignment algorithm for computer communication network design with different classes of packets proc symposium on computer networks:Trends and Application[M].Gaithersburg MD.1976
  • 4[4]COURTOIS P,SEMAL P.An algorithm for the optimijation of nonbiforcated flws in computer communication networks[J].Perf Eval J,1981,1:139
  • 5[5]NARASIMHAN S,PIRKUL H.Route selection in backbone data communication networks[J].Comput Networks & ISDN syst,1988,15(15):121
  • 6[6]PIRKUL H,AMIRI A.Routing in packet-switched communication networks[J].Computer Communications,1994,17(5)
  • 7[7]DARRELL W,STARKWEATHER T,FUGUEY D.Scheduling problems and traveling salesmen:the genetic edge recombination operator[C].Proceedings of the third internationl conference on genetic algorithms.
  • 8[8]HOMAIFAR A,GUAN S C,GUNAR E L.A new approach on the traveling salesman problem by genetic algorithms[C].Proceedings of the fifth international conference on genetic algorithms.1993.460
  • 9[9]SAM R T,RAJINI V,ANANDA V G.Vehicle routing with time deadlined genetic and local algorithms[C].Proceedings of the fifth inter-national conference of genetic algorithms.506
  • 10[10]JOE L B.Routing with time and capacity constraints using genetio algorithms[C].Proceedings of the fifth international conference of genetio algorithms.452

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部