A Modified Quantum-Inspired Evolutionary Algorithm Based on Immune Operator and Its Convergence

Author

Xu, Li ; Linghu, Qian

Author_Institution

Manage. Sci. & Eng. Dept., Wuhan Univ., Wuhan

Volume

1

fYear

2008

fDate

18-20 Oct. 2008

Firstpage

136

Lastpage

140

Abstract

A modified quantum-inspired evolutionary algorithm based on immune operator (IQEA) is proposed, by leading immune concepts and method. It not only maintains better population diversity than the classical quantum evolutionary algorithm, but it is also proved that the IQEA is completely convergent to the global optimal solution based on the use of Markov chain. The experimental results of the knapsack problem show that the performance and the convergence of IQEA is superior to the conventional quantum-inspired evolutionary algorithm QEA.

Keywords

Markov processes; convergence; evolutionary computation; mathematical operators; optimisation; quantum computing; Markov chain; convergence analysis; immune operator; population diversity; quantum-inspired evolutionary algorithm; Conference management; Convergence; Design optimization; Educational institutions; Engineering management; Evolutionary computation; Information science; Maintenance engineering; Quantum computing; Quantum mechanics; immune operator; knapsack problem; markov chain; quantum-inspired evolutionary algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2008. ICNC '08. Fourth International Conference on

Conference_Location

Jinan

Print_ISBN

978-0-7695-3304-9

Type

conf

DOI

10.1109/ICNC.2008.489

Filename

4666826