摘要
针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(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.
出处
《计算机应用与软件》
CSCD
2011年第2期103-105,共3页
Computer Applications and Software
基金
甘肃省教育厅科研基金项目(0614B-03)
关键词
量子进化算法
中国邮路问题
哈密顿圈
Quantum evolution algorithm（QEA） Village postman problem Hamilton circle
