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 条
[31]   Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm [J].
Ding, Shengchao ;
Jin, Zhi ;
Yang, Qing .
SOFT COMPUTING, 2008, 12 (11) :1059-1072
[32]   Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm [J].
Shengchao Ding ;
Zhi Jin ;
Qing Yang .
Soft Computing, 2008, 12 :1059-1072
[33]   Chaotic Quantum-inspired Evolutionary Algorithm: enhancing feature selection in BCI [J].
Ramos, Alimed Celecia ;
Vellasco, Marley .
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
[34]   An quantum-inspired evolutionary algorithm applied to design optimizations of electromagnetic devices [J].
Zhang, Wei ;
Xu, Hailiang ;
Bai, Yanan ;
Yang, Shiyou .
INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2012, 39 (1-4) :89-95
[35]   Combinational circuits test generation using quantum-inspired evolutionary algorithm [J].
Peng, XY ;
Zhao, ZY ;
Peng, Y .
ICEMI 2005: CONFERENCE PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL 3, 2005, :754-757
[36]   Experimental Study on Pair Swap Strategy in Quantum-Inspired Evolutionary Algorithm [J].
Imabeppu, Takahiro ;
Nakayama, Shigeru ;
Ono, Satoshi .
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2009, 13 (02) :97-108
[37]   A modified quantum-inspired evolutionary algorithm for minimising network coding operations [J].
Qu Z. ;
Li T. ;
Tan X. ;
Li P. ;
Liu X. .
Qu, Zhijian (zhijianqu@sdut.edu.cn), 1600, Inderscience Publishers (19) :401-410
[38]   An improved quantum-inspired evolutionary algorithm for clustering gene expression data [J].
Zhou, W. G. ;
Zhou, C. G. ;
Liu, G. X. ;
Lv, H. Y. ;
Liang, Y. C. .
COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, :1351-+
[39]   Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems [J].
Alegria Reymer, Julio Manuel ;
Tupac Valdivia, Yvan Jesus .
PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, :38-43
[40]   Quantum-Inspired Distributed Memetic Algorithm [J].
Zhang G. ;
Ma W. ;
Xing K. ;
Xing L. ;
Wang K. .
Complex. Syst. Model. Simul., 4 (334-353) :334-353