| 一种改进的量子进化算法及其在乡村邮路问题的应用 |
| |
| 引用本文： | 包得海,李跃光,华庆一,买桂英.一种改进的量子进化算法及其在乡村邮路问题的应用[J].计算机应用与软件,2011,28(2). |
| |
| 作者姓名： | 包得海 李跃光 华庆一 买桂英 |
| |
| 作者单位： | 1. 甘肃民族师范学院计算机与科学系,甘肃,合作,747000
2. 西北大学信息科学与技术学院,陕西,西安,710069 |
| |
| 基金项目： | 甘肃省教育厅科研基金项目(0614B-03) |
| |
| 摘 要： | 针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。结合乡村邮路问题,对算法进行了测试,结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,是求解乡村邮路问题的一种有效算法。
|
| 关 键 词： | 量子进化算法 中国邮路问题 哈密顿圈 |
AN IMPROVED QUANTUM EVOLUTION ALGORITHM AND ITS APPLICATION IN VILLAGE POSTMAN PROBLEM |
| |
| Bao Dehai,Li Yueguang,Hua Qingyi,Mai Guiying.AN IMPROVED QUANTUM EVOLUTION ALGORITHM AND ITS APPLICATION IN VILLAGE POSTMAN PROBLEM[J].Computer Applications and Software,2011,28(2). |
| |
| Authors: | Bao Dehai Li Yueguang Hua Qingyi Mai Guiying |
| |
| Affiliation: | Bao Dehai1 Li Yueguang1 Hua Qingyi2 Mai Guiying1 1(Department of Computer Science,Gansu Normal College for Nationalities,Hezuo 747000,Gansu,China) 2(School of Information Science and Technology,Northwest University,Xi'an 710069,Shaanxi,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Quantum evolution algorithm(QEA) Village postman problem Hamilton circle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
