| 采用灰色码观测的量子进化算法 |
| |
| 引用本文： | 郑建国,钱洁.采用灰色码观测的量子进化算法[J].信息与控制,2012,41(3):350-355. |
| |
| 作者姓名： | 郑建国 钱洁 |
| |
| 作者单位： | 1. 东华大学工商管理学院,上海,200051
2. 东华大学工商管理学院,上海200051;湖北汽车工业学院,湖北十堰442002 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对传统量子进化算法采用二进制观测机制,导致量子波动幅度较大且连续观测到相邻实数概率低的问题,本文提出了一种采用灰色码观测机制的量子进化算法.由于量子擅长全局搜索,灰色码擅长局部搜索,因此所提出的算法能较好平衡勘探和开采能力,量子进化更加平滑和高效.通过实验表明,算法能有效避免早熟和局部极值等问题,算法的精度更高,收敛速度更快.
|
| 关 键 词： | 量子进化算法 Hamming悬崖 灰色码 |
A Quantum-inspired Evolutionary Algorithm Based on Gray Coding Observation |
| |
| ZHENG Jianguo
,
QIAN Jie.A Quantum-inspired Evolutionary Algorithm Based on Gray Coding Observation[J].Information and Control,2012,41(3):350-355. |
| |
| Authors: | ZHENG Jianguo QIAN Jie |
| |
| Affiliation: | 1,2(1.School of Business and Management,Donghua University,Shanghai 200051,China;2.Hubei University of Automotive Technology,Shiyan 442002,China) |
| |
| Abstract: | A quantum-inspired evolutionary algorithm(QEA) based on gray code observation is proposed to overcome the large fluctuation range of quantum and low probability of continuous observation of nearby real number with binary observation mechanism in traditional QEA.Since quantum is good at global searching and gray code is good at local searching,the proposed algorithm can well balance exploration and exploitation.It can make the evolution of quantum more smooth and more efficient.Experiments show that the algorithm can avoid premature and local extreme.Meanwhile,the accuracy and convergence speed are improved. |
| |
| Keywords: | quantum-inspired evolutionary algorithm Hamming cliff problem gray code |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
