| 一种实数编码量子进化算法及其收敛性 |
| |
| 引用本文： | 覃朝勇,郑建国,朱佳俊.一种实数编码量子进化算法及其收敛性[J].控制与决策,2009,24(6). |
| |
| 作者姓名： | 覃朝勇 郑建国 朱佳俊 |
| |
| 作者单位： | 1. 广西大学,数学与信息科学学院,南宁,530004;东华大学,工商管理学院,上海,200051
2. 东华大学,工商管理学院,上海,200051 |
| |
| 基金项目： | 国家自然科学基金，上海市自然科学基金，广西大学科研基金 |
| |
| 摘 要： | 基于量子计算理论和进化理论,提出一种新的量子进化算法--基于实数编码的量子进化算法(RQEA).不同于传统进化算法的单点编码和量子进化算法的量子比特编码,该算法以实数矩形区域表示基因,一条染色体携带多个个体信息,利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程,理论分析证明了算法具有全局收敛性,实验结果表明,该算法在函数优化上具有优异的性能.
|
| 关 键 词： | 量子计算 进化算法 量子染色体 实数编码 |
Real-coded quantum-inspired evolutionary algorithm and its convergence |
| |
| QIN Chao-yong,ZHENG Jian-guo,ZHU Jia-jun.Real-coded quantum-inspired evolutionary algorithm and its convergence[J].Control and Decision,2009,24(6). |
| |
| Authors: | QIN Chao-yong ZHENG Jian-guo ZHU Jia-jun |
| |
| Affiliation: | 1.School of Mathematics and Information Science;Guangxi University;Nanning 530004;China;2.School of Business and Management;Donghua University;Shanghai 200051;China |
| |
| Abstract: | A novel algorithm,real-coded quantum-inspired evolutionary algorithm(RQEA),is proposed based on evolution theory and quantum computation.Different from the representation of single point coding and quantum-bits coding,rectangle region is employed in RQEA to represent gene,and a chromosome takes several individuals information.By using quantum computation mechanics,interference operator,mutation operator and self-learning operator are proposed to accelerate evolution process.Theoretical analysis shows that R... |
| |
| Keywords: | Quantum computation Evolutionary algorithm Quantum-bit chromosome Rreal-coded |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
