A hybrid quantum evolutionary algorithm for solving engineering optimization problems

  • Authors:
  • Ashish Mani;C. Patvardhan

  • Affiliations:
  • Department of Electrical Engineering, Faculty of Engineering, Dayalbagh Educational Institute, Dayalbagh, Agra, India;(Correspd. Tel.: +91 9358380811/ E-mail: cpatvardhan@gmail.com) Department of Electrical Engineering, Faculty of Engineering, Dayalbagh Educational Institute, Dayalbagh, Agra, India

  • Venue:
  • International Journal of Hybrid Intelligent Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.