NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY

被引：0
|
作者：
Li Ying Zhao Rongchun Zhang Yanning (School of Computer
机构：
来源：
Journal of Electronics(China) | 2005年 / 04期
基金：
中国国家自然科学基金;
关键词：
Genetic Algorithm(GA); Quantum-inspired Genetic Algorithm(QGA); Immune operator; Knapsack problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：371 / 378
页数：8
相关论文
共 50 条
  • [1] NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY
    Li Ying Zhao Rongchun Zhang Yanning School of Computer Northwest Polytechnical University Xian China Jiao Licheng Key Lab for Radar Signal Processing Xidian University Xian China
    [J]. JournalofElectronics., 2005, (04) - 378
  • [2] A novel immune quantum-inspired genetic algorithm
    Li, Y
    Zhang, YN
    Cheng, YL
    Jiang, XY
    Zhao, RC
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 215 - 218
  • [3] Quantum-Inspired Genetic Algorithm Based on Phase Encoding
    Liu, Xiande
    Liu, Xiaoming
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 444 - 448
  • [4] A memetic quantum-inspired genetic algorithm based on tabu search
    Hesar, Alireza Sadeghi
    Houshmand, Mahboobeh
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (03) : 1837 - 1853
  • [5] A Quantum-inspired Genetic Algorithm for Data Clustering
    Xiao, Jing
    Yan, YuPing
    Lin, Ying
    Yuan, Ling
    Zhang, Jun
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1513 - +
  • [6] A quantum-inspired genetic algorithm for scheduling problems
    Wang, L
    Wu, H
    Zheng, DZ
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 417 - 423
  • [7] Parameter setting of quantum-inspired genetic algorithm based on real observation
    Zhang, Gexiang
    Rong, Haina
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 492 - +
  • [8] Quantum-inspired Genetic Evolutionary Algorithm For Course Timetabling
    Zheng, Yu
    Liu, Jing-fa
    Geng, Wue-hua
    Yang, Jing-yu
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 750 - +
  • [9] A novel quantum-inspired evolutionary view selection algorithm
    Santosh Kumar
    T V Vijay Kumar
    [J]. Sādhanā, 2018, 43
  • [10] A novel quantum-inspired evolutionary view selection algorithm
    Kumar, Santosh
    Kumar, T. V. Vijay
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (10):
12345