Multi-Phenotype Genetic Algorithm for Multi-Constrained QoS Routing
Zhao Liu, Jianxun Chen · 2005
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.