摘要
ＡＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＲｏｕｔｉｎｇｉｎＰａｃｋｅｔ┐ＳｗｉｔｃｈｅｄＣｏｍｍｕｎｉｃａｔｉｏｎＮｅｔｗｏｒｋｓＨｅＣｕｉｈｏｎｇＯｕＹｉｓｈａｎＬｉＸｉａｎｊｉ（ＧｕａｎｇｄｏｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａ...
This paper addresses the problem of routing in a packet switched communication network in order to minimize the average delay encountered by messages.The problem was modeled as a network of M/M/1 queues.We present an genetic algorithm to solve this problem.Extensive computational results across a variety of networks are reported.These results indicate that our solution procedure outperforms and is effective for a wide range of traffic loads.
出处
《通信学报》
EI
CSCD
北大核心
1997年第3期44-53,共10页
Journal on Communications
关键词
包交换
通信网络
路由算法
遗传算法
routing algoritum,packet switched communication networks,genetic algorithms
