Quality of service routing strategy using supervised genetic algorithm

• Main Authors: WANG, Zhaoxia, SUN, Yugeng, WANG, Zhiyong, SHEN, Huayu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2007
• Subjects: QoS routing; Supervised genetic algorithm; Supervised search rules; Operations Research, Systems Engineering and Industrial Engineering; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/5550; https://ink.library.smu.edu.sg/context/sis_research/article/6553/viewcontent/2007_QoS_Routing_Strategy_using_Supervised_Genetic_Algorithm__1_.pdf
• Institution: Singapore Management University

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.