| NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY |
| |
| 作者姓名： | LiYing ZhaoRongchun ZhangYanning JiaoLicheng |
| |
| 作者单位： | [1]SchoolofComputer,NorthwestPolytechnicalUniversity,Xi＇an710072,China [2]KeyLabforRadarSignalProcessing,XidianUniversity,Xi＇an710071,China [3]SchoolofComputer,NorthwestPolytechnicalUniversity,Xi＇an710072,China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China (No.60133010 and No.60141002). |
| |
| 摘 要： | A novel algorithm, the Immune Quantum-inspired Genetic Algorithm (IQGA), is proposed by introducing immune concepts and methods into Quantum-inspired Genetic Algorithm (QGA). With the condition of preserving QGA‘s advantages, IQGA utilizes the characteristics and knowledge in the pending problems for restraining the repeated and ineffective operations duringevolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQGA is superior to the Conventional Genetic Algorithm (CGA), the Immune Genetic Algorithm (IGA) and QGA.
|
| 关 键 词： | 遗传算法 QGA 免疫算子 渐缩问题 |
| 收稿时间： | 15 September 2003 |
Novel quantum-inspired genetic algorithm based on immunity |
| |
| LiYing ZhaoRongchun ZhangYanning JiaoLicheng.NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY[J].Journal of Electronics,2005,22(4):371-378. |
| |
| Authors: | Ying Li Rongchun Zhao Yanning Zhang Licheng Jiao |
| |
| Affiliation: | 1. School of Computer, Northwest Polytechnical University, Xi'an 710072, China
2. Key Lab for Radar Signal Processing, Xidian University, Xi'an 710071, China |
| |
| Abstract: | A novel algorithm, the Immune Quantum-inspired Genetic Algorithm (IQGA), is proposed by introducing immune concepts and methods into Quantum-inspired Genetic Algorithm (QGA). With the condition of preserving QGA's advantages, IQGA utilizes the characteristics and knowledge in the pending problems for restraining the repeated and ineffective operations during evolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQGA is superior to the Conventional Genetic Algorithm (CGA), the Immune Genetic Algorithm (IGA) and QGA. |
| |
| Keywords: | Genetic Algorithm(GA) Quantum-inspired Genetic Algorithm(QGA) Immune operator Knapsack problem |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
|
点击此处可从《电子科学学刊(英文版)》下载全文 |
