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
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;
Conference_Titel :
Science and Information Conference (SAI), 2014
Conference_Location :
London
Print_ISBN :
978-0-9893-1933-1
DOI :
10.1109/SAI.2014.6918202