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
Link To Document :
بازگشت