一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究  

A New Strategy Study for Routing Optimization Using Partheno-genetic Algorithm with N-dimensional Matrix Binary Coding Method

作　　者：王兆霞[1] 陈增强[1] 袁著祉[1] 

机构地区：[1]南开大学自动化系,天津300071

出　　处：《计算机工程与应用》2003年第8期1-3,41,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助(编号:010115);天津市自然科学基金重点项目资助(编号:013800711)

摘　　要：文章提出了一种基于N维矩阵二值编码的单亲遗传算法解决计算机网络路由问题,仿真结果表明应用此种编码方式的单亲遗传算法进行路由选择不仅是可行和有效的,而且可以用于网络拓扑结构任意复杂网络的路由选择,此种单亲遗传算法比以往神经网络(NN)算法更优越。且与普通的遗传算法比较,不仅简化了遗传操作,实现容易,且不存在早熟收敛问题。This paper presents a new approach:N-dimensional matrix binary coding method,based on partheno-genetic algorithm to solve the routing problem in the computer networks.The simulation results show that the proposed routing method by using the partheno-genetic algorithm with this kind of coding method can be not only feasible and efficient ,but also can be applied to arbitrary complicated topological networks.This partheno -genetic algorithm is superior to many other methods including neural networks(NN)algorithm.This partheno-genetic algorithm prevents the premature convergence and its genetic operation is simplified compared with general genetic algorithm.

关 键 词：单亲遗传算法 N维矩阵二值编码 路由选择 QOS 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]