Title :
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
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;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.489
