DocumentCode :
265975
Title :
Quantum inspired evolutionary algorithms with parametric analysis
Author :
Mohammed, Abdul Mateen ; Elhefnawy, N.A. ; El-Sherbiny, Mahmoud M. ; Hadhoud, Mohiy M.
Author_Institution :
Oper. Res. Dept., Menofia Univ., Menofia, Egypt
fYear :
2014
fDate :
27-29 Aug. 2014
Firstpage :
280
Lastpage :
290
Abstract :
Quantum inspired evolutionary algorithms are heuristic search methods, where all individuals in the search space directed to the best solution position. Using quantum gate operator with other evolutionary operators such as selection, crossover and mutation constitute a challenge in terms of their types and their parameters. In this paper we design several quantum crossover and quantum mutation operators with different parameters, the contribution of each operator to the success of our proposed algorithm analyzed via relative percentage deviation method. The proposed work gives a decision whether to use selection operator or not, it uses catastrophe operator to overcome local minima. The experimental results demonstrate the superiority of the proposed approach to solve non-linear programming problems.
Keywords :
evolutionary computation; nonlinear programming; search problems; catastrophe operator; heuristic search methods; local minima; nonlinear programming problems; parametric analysis; quantum crossover; quantum gate operator; quantum inspired evolutionary algorithms; quantum mutation operators; relative percentage deviation method; Biological cells; Equations; Evolutionary computation; Optimization; Quantum computing; Sociology; Statistics; Arithmetic Quantum Crossover; Convergence; Factorial Design; Non-linear optimization; Parameter Analysis; Quantum Computing; Quantum Evolutionary Algorithms; Quantum Mutation operators;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science and Information Conference (SAI), 2014
Conference_Location :
London
Print_ISBN :
978-0-9893-1933-1
Type :
conf
DOI :
10.1109/SAI.2014.6918202
Filename :
6918202
Link To Document :
بازگشت