Improved Quantum Genetic Algorithm for robot coalition problem
Yong Wang · Computer Engineering and Applications Journal · 2009
Multi-Robot Coalition Formation is an important cooperative method,which is a complicated combinatorial optimization problem.In this paper,an improved quantum genetic algorithm is proposed,where a novelthe islands model based on information positive feedbackand a strategy for updating quantum gate using the evolutionary equation are employed to avoid the premature convergence.The results of simulation experiments show that this algorithm is valid and superior to other related methods as far as the stability and speed of convergence.