一种改进的量子进化算法及其在乡村邮路问题的应用  

AN IMPROVED QUANTUM EVOLUTION ALGORITHM AND ITS APPLICATION IN VILLAGE POSTMAN PROBLEM

作　　者：包得海[1] 李跃光[1] 华庆一[2] 买桂英[1] 

机构地区：[1]甘肃民族师范学院计算机与科学系,甘肃合作747000 [2]西北大学信息科学与技术学院,陕西西安710069

出　　处：《计算机应用与软件》2011年第2期103-105,共3页Computer Applications and Software

基　　金：甘肃省教育厅科研基金项目(0614B-03)

摘　　要：针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。结合乡村邮路问题,对算法进行了测试,结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,是求解乡村邮路问题的一种有效算法。Aiming at the deficiency of basic quantum evolution algorithms（QEA） being easy to fall into local optimal solution,an improved quantum evolution algorithm is proposed in this paper.The algorithm is attested in combination with village postman problem.Test result demonstrates that the improved algorithm has ameliorated the global search capacity and population diversity compared with basic QEA,it indicates that the algorithm is effective to solve the village postman problem.

关 键 词：量子进化算法 中国邮路问题 哈密顿圈 

分 类 号：TP271[自动化与计算机技术—检测技术与自动化装置]