Quality of Service Routing Strategy Using Supervised Genetic Algorithm  

作　　者：王兆霞 孙雨耕 王志勇 沈花玉 

机构地区：[1]School of Electrical Engineering and Automation, Tianjin University [2]Tianjin Key Laboratory of Film Electronic and Communication Device,Tianjin University of Technology

出　　处：《Transactions of Tianjin University》2007年第1期48-52,共5页天津大学学报（英文版）

基　　金：China Postdoctoral Foundation (No2005037529)Doctoral Foundation of Education Ministry of China (No2003005607)Tianjin High Education Science Development Foundation (No20041325)

摘　　要：A supervised genetic algorithm (SGA) is proposed to solve the quality of service (QoS) routing problems in computer networks. The supervised rules of intelligent concept are introduced into genetic algorithms (GAs) to solve the constraint optimization problem. One of the main characteristics of SGA is its searching space can be limited in feasible regions rather than infeasible regions. The superiority of SGA to other GAs lies in that some supervised search rules in which the information comes from the problems are incorporated into SGA. The simulation results show that SGA improves the ability of searching an optimum solution and accelerates the convergent process up to 20 times.A supervised genetic algorithm （SGA） is proposed to solve the quality of service （QoS） routing problems in computer networks, The supervised rules of intelligent concept are introduced into genetic algorithms （GAs） to solve the constraint optimization problem. One of the main characteristics of SGA is its searching space can be limited in feasible regions rather than infeasible regions. The superiority of SGA to other GAs lies in that some supervised search rules in which the information comes from the problems are incorporated into SGA. The simulation results show that SGA improves the ability of searching an optimum solution and accelerates the convergent process up to 20 times.

关 键 词：supervised genetic algorithm supervised search rules QoS routing 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]