CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

An Adaptive Quantum Evolutionary Algorithm for Engineering Optimization Problems

by Ashish Mani, C. Patvardhan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 22
Year of Publication: 2010
Authors: Ashish Mani, C. Patvardhan
10.5120/444-677

Ashish Mani, C. Patvardhan . An Adaptive Quantum Evolutionary Algorithm for Engineering Optimization Problems. International Journal of Computer Applications. 1, 22 ( February 2010), 43-48. DOI=10.5120/444-677

@article{ 10.5120/444-677,
author = { Ashish Mani, C. Patvardhan },
title = { An Adaptive Quantum Evolutionary Algorithm for Engineering Optimization Problems },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 22 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 43-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number22/444-677/ },
doi = { 10.5120/444-677 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:47:59.291376+05:30
%A Ashish Mani
%A C. Patvardhan
%T An Adaptive Quantum Evolutionary Algorithm for Engineering Optimization Problems
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 22
%P 43-48
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin (1996).
  2. Han, K.H., Kim, J.H.: Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, He Gate and Two Phase Scheme. IEEE Trans. Evo. Co. 8, 2, 156-168 (2004).
  3. Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2006).
  4. Alfares F.S., Esat I.I.: Real-coded Quantum Inspired Evolutionary Algorithm Applied to Engg. Optimiz. Problems. In: 2nd Int. Symp. On LAFMVV, 169-176, IEEE C S (2007).
  5. Herrera F., Lozano M. Sanchez A.M.: A Taxonomy for the crossover operator for Real-coded Genetic Algorithms. Int. J. Intelligent Systems, 18, 309--338 (2003).
  6. Deb, K.: An efficient constraint handling method for genetic algorithms. J. Comput. Methods Appl. Mech. Eng., 186, 2/4, 311--338 (2000).
  7. Coello, C.A.C.: Theoretical and numerical constraint handling techniques used with evolutionary algorithms", J. Comput. Methods Appl. Mech., 191, 1245--1287 (2002).
  8. He, Q., Wang, L., Huang, F.: Nonlinear Constrained Optimization by Enhanced Co-evolutionary PSO. Proc. IEEE CEC, pp. 1436-1441 (2008) .
  9. Coello, C.A.C., Montes, E.F.: Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. J. Adv. Engrg. Informatics, 16, 192--203 (2002).
  10. Golinski, J.: An Adaptive Optimization System Applied to Machine Synthesis. Mech. Mach. Theory, 8, 4, 419--436 (1973).
Index Terms

Computer Science
Information Sciences

Keywords

Quantum Evolutionary Algorithm Engineering Optimization Constraint Handling

Powered by PhDFocusTM