%0 Journal Article
%T Dynamic network routing algorithm combining AntNet with genetic algorithm
融合AntNet与遗传算法的动态网络路由算法
%A XIA Hong-bin
%A XU Wen-bo
%A LIU Yuan
%A
夏鸿斌
%A 须文波
%A 刘渊
%J 计算机应用
%D 2009
%I
%X A new dynamic distributed algorithm for network routing was presented. The path genetic operators were used in AntNet, and a new pheromone update rule was achieved. Each chromosome was encoded as a series of nodes that in the path ant had found, and was evaluated with a fitness function. The quality of the solution was enhanced through the computation with path crossover and path mutation as well as the population's unceasing evolution. The simulation results show that the improved algorithm has faster speed of the convergence, also the network throughput is effectively improved, and the average time delay is reduced.
%K Genetic Algorithm (GA)
%K Ant Colony Optimization (ACO)
%K network routing
遗传算法
%K 蚁群优化
%K 网络路由
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=5E257D3263BACF071B652F19F55209CA&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=94D812A784CFA7CC&eid=14B92F3C984CB5EA&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8