NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY

被引:0
|
作者
Li Ying Zhao Rongchun Zhang Yanning (School of Computer
机构
基金
中国国家自然科学基金;
关键词
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 条
  • [31] Quantum-inspired immune clonal algorithm
    Li, YY
    Jiao, LC
    [J]. ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2005, 3627 : 304 - 317
  • [32] A Quantum-Inspired Sperm Motility Algorithm
    Hezam, Ibrahim M.
    Abdul-Raof, Osama
    Foul, Abdelaziz
    Aqlan, Faisal
    [J]. AIMS MATHEMATICS, 2022, 7 (05): : 9057 - 9088
  • [33] Quantum-Inspired Evolutionary Multicast Algorithm
    Li, Yangyang
    Zhao, Jingjing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1496 - 1501
  • [34] The immune quantum-inspired evolutionary algorithm
    Li, Y
    Zhang, YN
    Zhao, RC
    Jiao, LC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3301 - 3305
  • [35] Quantum-Inspired Acromyrmex Evolutionary Algorithm
    Oscar Montiel
    Yoshio Rubio
    Cynthia Olvera
    Ajelet Rivera
    [J]. Scientific Reports, 9
  • [36] Quantum-Inspired Immune Evolutionary Algorithm
    Zhang Xiangxian
    [J]. ISBIM: 2008 INTERNATIONAL SEMINAR ON BUSINESS AND INFORMATION MANAGEMENT, VOL 1, 2009, : 323 - 325
  • [37] Analysis of quantum-inspired evolutionary algorithm
    Han, KH
    Kim, JH
    [J]. IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 727 - 730
  • [38] Quantum-Inspired Acromyrmex Evolutionary Algorithm
    Montiel, Oscar
    Rubio, Yoshio
    Olvera, Cynthia
    Rivera, Ajelet
    [J]. SCIENTIFIC REPORTS, 2019, 9 (1)
  • [39] Quantum-inspired swarm evolution algorithm
    Huang Yourui
    Tang Chaoli
    Wang Shuang
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 208 - 211
  • [40] A Modified Quantum-Inspired Genetic Algorithm for Continuum Structural Topology Optimization
    Wang, Xiaojun
    Ni, Bowen
    Wang, Lei
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2023, 20 (03)