分组量子遗传算法及其应用  

Classified Quantum Genetic Algorithm and Its Application

作　　者：郭海燕[1] 金炜东[1] 李丽[2] 罗碧华[2] 

机构地区：[1]西南交通大学电气学院,四川成都610031 [2]西南科技大学信息与控制工程学院,四川绵阳621000

出　　处：《西南科技大学学报》2004年第1期18-21,36,共5页Journal of Southwest University of Science and Technology

摘　　要：量子遗传算法是一种高效的并行算法,但它易陷入局部极值。提出一种分组量子遗传算法,通过分层、分组等方法,保证了染色体的多样性。典型函数测试结果表明,分组量子遗传算法具有全局最优性,其性能优于其它几种遗传算法和 QGA。Quantum genetic algorithm is an efficient parallel algorithm,but it drops into local optimum easi- ly. Classified quantum genetic algorithm assures the diversities of chromosome by delaminated and classi- fied. The results from typical function test demonstrate that it can converge in global space and the conver- gence speed of it is faster than other QGA.

关 键 词：分组量子遗传算法 生物进化模型 QGA的算法 量子计算 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]