| 一种改进的遗传量子算法及其应用 |
| |
| 引用本文： | 袁书卿,张葛祥. 一种改进的遗传量子算法及其应用[J]. 计算机应用与软件, 2003, 20(10): 1-2,14 |
| |
| 作者姓名： | 袁书卿 张葛祥 |
| |
| 作者单位： | 1. 平顶山师范高等专科学校,平顶山,467000
2. 西南交通大学电气工程学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号 :695740 2 6) |
| |
| 摘 要： | 针对遗传量子算法(0QA)在优化连续多蜂函数时易出现早熟现象，本文提出一种改进的遗传量子算法(IGQA)，其核心是在量子门更新过程进行改进的基础上，引入群体灾变和自适应搜索网格的策略。通过典型函数测试和FIR数字滤波器设计实例表明，IGQA的性能优于GQA和其它几种遗传算法，具有比GQA更快的收敛速度和更好的全局寻优能力，能有效地克服早熟现象。
|
| 关 键 词： | 遗传量子算法 概率进化算法 数字滤波器 设计 |
AN IMPROVED GENETIC QUANTUM ALGORITHM AND ITS APPLICATION |
| |
| Yuan Shuqing Zhang Gexiang. AN IMPROVED GENETIC QUANTUM ALGORITHM AND ITS APPLICATION[J]. Computer Applications and Software, 2003, 20(10): 1-2,14 |
| |
| Authors: | Yuan Shuqing Zhang Gexiang |
| |
| Affiliation: | Yuan Shuqing1 Zhang Gexiang2 1 |
| |
| Abstract: | Aiming at premature phenomenon appears easily when genetic quantum algorithm (GQA) is used to optimize continuous functions with many peaks,an improved GQA(IGQA)is proposed in this paper.The core of IGQA lies in improving the process of updating quantum gate and introducing the strategies of catastrope and adaptive search grid.The results of testing typical function and designing FIR digital filter demonstrate that IGQA is better than GQA and other GAs because IGQA has faster convergent speed and better global search capability,and IGQA can overcome premature phenomenon effectively. |
| |
| Keywords: | Genetic algorithm Genetic quantum algorithm FIR filter design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
