关键词: 量子遗传算法, 机器人, 联盟, 遗传算法

Abstract: 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 novel “the islands model based on information positive feedback” and 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.

Key words: Quantum Genetic Algorithm（QGA）, multi-robot, coalition, genetic algorithm