Title :
Multi-Phenotype Genetic Algorithm for Multi-Constrained QoS Routing
Author :
Liu, Zhao ; Chen, Jianxun
Author_Institution :
Coll. of Comput. Sci. & Technol., Wuhan Univ. of Sci. & Technol., Wuhan
Abstract :
This paper proposes a multi-phenotype genetic algorithm (MPGA), in which a chromosome means not only a solution but a cluster of solutions. A MPGA is used to solve multi-constrained QoS routing problem. Experiments show that, the algorithm is more efficient than classic GA and it can work with a wide class of constraints in multi-constrained QoS routing problem.
Keywords :
genetic algorithms; quality of service; telecommunication network routing; chromosome; multi-constrained QoS routing; multi-phenotype genetic algorithm; Biological cells; Clustering algorithms; Computer science; Delay; Educational institutions; Genetic algorithms; Genetic mutations; Protocols; Routing; Scattering;
Conference_Titel :
Semantics, Knowledge and Grid, 2005. SKG '05. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2534-2
Electronic_ISBN :
0-7695-2534-2
DOI :
10.1109/SKG.2005.94
