Multi-Phenotype Genetic Algorithm for Multi-Constrained QoS Routing

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.