Back to Search Start Over

A hybrid quantum evolutionary algorithm for solving engineering optimization problems.

Authors :
Mani, Ashish
Patvardhan, C.
Source :
International Journal of Hybrid Intelligent Systems; Sep2010, Vol. 7 Issue 3, p225-235, 11p
Publication Year :
2010

Abstract

Evolutionary Algorithms (EA) have been successfully employed for solving difficult constrained engineering optimization problems. However, EA implementations often suffer from premature convergence due to the lack of proper balance between exploration and exploitation in the search process. This paper proposes a Hybrid Quantum inspired EA, which balances the exploration and exploitation in the search process by adaptively evolving the populations. It employs an adaptive quantum rotation based crossover operator designed by hybridizing a conventional crossover operator with the principles of Quantum Mechanics. The degree of rotation in this operator is determined adaptively. The proposed algorithm does not require either a mutation operator, to avoid premature convergence, or a local heuristic to improve convergence rate. Further, a parameter-tuning free hybrid technique is employed for handling constraints, which overcomes some limitations in the traditional techniques like penalty factor methods, by hybridizing Feasibility Rules method with Adaptive Penalty Factor method. It is implemented by using two populations, each evolving by applying one of the constraints handling techniques and swapping a part of the populations. A standard set of six diverse benchmark engineering design optimization problems have been used for testing the proposed algorithm. The algorithm exhibits superior performance than the existing state-of-the-art approaches. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14485869
Volume :
7
Issue :
3
Database :
Complementary Index
Journal :
International Journal of Hybrid Intelligent Systems
Publication Type :
Academic Journal
Accession number :
53408881
Full Text :
https://doi.org/10.3233/HIS-2010-0115