• DocumentCode
    2955582
  • Title

    Evolutionary quantum algorithms for structural design

  • Author

    Akbarzadeh-T, M.-R. ; Khorsand, A.R.

  • Author_Institution
    Azad Univ., Mashhad, Iran
  • Volume
    4
  • fYear
    2005
  • fDate
    10-12 Oct. 2005
  • Firstpage
    3077
  • Abstract
    Two genetic quantum-based algorithms are proposed for large scale problem analysis, and are compared with elite GA and a hybrid algorithm of GA and neural network (NN) in terms of computational efficiency with equal or better performance. Genetic quantum algorithms (GQA) similar to genetic algorithms (GA) maintain a population of individuals but each individual is composed of probabilistic quantum bits for preserving diversity, i.e. each individual of length m is equivalent to 2m states. Also instead of crossover or mutation, GQA use quantum gates (QG) to update individuals and to guide the evolutionary process. The role of NN is to replace the time consuming state of finite element analysis, but the neuro-approximation introduces error in fitness prediction as well. In comparison, statistical analysis reveals that GQA is not only relatively simpler, but it also decreases optimization time while finding better solutions. Furthermore, the usage of neural networks helps further reduce finite element evaluations without significantly compromising quality of solutions.
  • Keywords
    finite element analysis; genetic algorithms; neural nets; quantum gates; structural engineering computing; error approximation; evolutionary quantum algorithm; finite element analysis; fitness prediction; genetic quantum algorithm; large scale problem analysis; neural network; neuro-approximation; probabilistic quantum; quantum gate; statistical analysis; structural analysis; structural design; Algorithm design and analysis; Computational efficiency; Finite element methods; Genetic algorithms; Genetic mutations; Large-scale systems; Neural networks; Performance analysis; Quantum computing; Statistical analysis; Genetic Algorithms (GA); Genetic Quantum Algorithms (GQA); Large-Scale Problem Analysis (L-SPA); Neural Networks (NN); Optimization; Structural Analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-9298-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.2005.1571618
  • Filename
    1571618