• 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