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

出　　处：《Journal of Electronics(China)》2005年第4期371-378,共8页电子科学学刊（英文版）

基　　金：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 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.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.

关 键 词：Genetic Algorithm(GA) Quantum-inspired Genetic Algorithm(QGA) Immune operator Knapsack problem 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]