An Adaptive Quantum Evolutionary Algorithm for Engineering Optimization Problems
Author(s) -
Ashish Mani,
C. Patvardhan
Publication year - 2010
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/444-677
Subject(s) - computer science , quantum , evolutionary algorithm , optimization algorithm , mathematical optimization , algorithm , theoretical computer science , artificial intelligence , mathematics , quantum mechanics , physics
Real world problems in engineering domain are typically constraint optimization problems. An Adaptive Quantum Evolutionary Algorithm for solving such problems is proposed in this paper. The proposed technique uses a novel qubits representation for search and optimization and uses feasibility rules for handling constraints. Moreover, it does not need stochastic ranking or niching or other methods for maintaining diversity. It does not even require mutation and local heuristics. The algorithm is tested on a standard set of four widely studied benchmark engineering design optimization problems. The results obtained are better than the existing state of the art approaches. The proposed algorithm is simple in concept and implementation, while being robust. General Terms Algorithms,
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom