The immune quantum-inspired evolutionary algorithm

被引:16
作者
Li, Y [1 ]
Zhang, YN [1 ]
Zhao, RC [1 ]
Jiao, LC [1 ]
机构
[1] Northwestern Polytech Univ, Sch Comp, Xian 710072, Peoples R China
来源
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7 | 2004年
关键词
evolutionary algorithm; quantum-inspired evolutionary algorithm; immune operator; knapsack problem;
D O I
10.1109/ICSMC.2004.1400850
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
By leading immune concepts and methods into quantum-inspired evolutionary algorithm (QEA), a novel algorithm, the immune quantum-inspired evolutionary algorithm (IQEA), is proposed. On condition of preserving QEA's advantages, IQEA utilizes some characteristics and knowledge in the pending problems for restraining the repeat and ineffective operations during evolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQEA is superior to the conventional EA (CEA), the immune EA (IEA) and QEA.
引用
收藏
页码:3301 / 3305
页数:5
相关论文
共 50 条
  • [21] A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design
    Ho, S. L.
    Yang, Shiyou
    Ni, Peihong
    Huang, Jin
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 1609 - 1612
  • [22] Quantum-Inspired Evolutionary Clustering Algorithm Based on Manifold Distance
    Li, Yangyang
    Shi, Hongzhu
    Gong, Maoguo
    Shang, Ronghua
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 871 - 874
  • [23] Handling sequential ordering problem with quantum-inspired evolutionary algorithm
    Yang, Q
    Zhong, SN
    Ning, SC
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 76 - 81
  • [24] A study on a quantum-inspired evolutionary algorithm based on pair swap
    Imabeppu, Takahiro
    Nakayama, Shigeru
    Ono, Satoshi
    ARTIFICIAL LIFE AND ROBOTICS, 2008, 12 (1-2) : 148 - 152
  • [25] A quantum-inspired evolutionary computing algorithm for disk allocation method
    Kim, KH
    Hwang, JY
    Han, KH
    Kim, JH
    Park, KH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (03) : 645 - 649
  • [26] A Quantum-Inspired Evolutionary Algorithm Using Gaussian Distribution-Based Quantization
    Sreenivas Sremath Tirumala
    Arabian Journal for Science and Engineering, 2018, 43 : 471 - 482
  • [28] Improved quantum-inspired evolutionary algorithm for network coding optimization
    Tang, Dong-Ming
    Lu, Xian-Liang
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2015, 44 (02): : 215 - 220
  • [29] A quantum-inspired evolutionary algorithm for global optimizations of inverse problems
    Yang, Wenjia
    Zhou, Haijuan
    Li, Yuling
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2014, 33 (1-2) : 201 - 209
  • [30] A Modified Quantum-Inspired Particle Swarm Optimization Algorithm
    Wang, Ling
    Zhang, Mingde
    Niu, Qun
    Yao, Jun
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 412 - 419