AUT LibraryAUT
View Item 
  •   Open Research
  • Research Institutes and Centres
  • KEDRI - the Knowledge Engineering and Discovery Research Institute
  • View Item
  •   Open Research
  • Research Institutes and Centres
  • KEDRI - the Knowledge Engineering and Discovery Research Institute
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A versatile quantum-inspired evolutionary algorithm

Platel, M.; Sehliebs, S.; Kasabov, N
Thumbnail
View/Open
04424502.pdf (3.601Mb)
Permanent link
http://hdl.handle.net/10292/611
Metadata
Show full metadata
Abstract
This study points out some weaknesses of existing Quantum-Inspired Evolutionary Algorithms (QEA) and explains in particular how hitchhiking phenomenons can slow down the discovery of optimal solutions and encourage premature convergence. A new algorithm, called Versatile Quantum-inspired Evolutionary Algorithm (vQEA), is proposed. With vQEA, the attractors moving the population through the search space are replaced at every generation without considering their fitness. The new algorithm is much more reactive. It always adapts the search toward the last promising solution found thus leading to a smoother and more efficient exploration. In this paper, vQEA is tested and compared to a Classical Genetic Algorithm CGA and to a QEA on several benchmark problems. Experiments have shown that vQEA performs better than both CGA and QEA in terms of speed and accuracy. It is a highly scalable algorithm as well. Finally, the properties of the vQEA are discussed and compared to Estimation of Distribution Algorithms (EDA). © 2007 IEEE.
Date
September 25, 2007
Source
Presentation at the IEEE Congress on Evolutionary Computation (CEC'07) Singapore, pp. 423 - 430
Item Type
Conference Proceedings
Publisher
IEEE
DOI
10.1109/CEC.2007.4424502
Rights Statement
©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Contact Us
  • Admin

Hosted by Tuwhera, an initiative of the Auckland University of Technology Library

 

 

Browse

Open ResearchTitlesAuthorsDateKEDRI - the Knowledge Engineering and Discovery Research InstituteTitlesAuthorsDate

Alternative metrics

 

Statistics

For this itemFor all Open Research

Share

 
Follow @AUT_SC

Contact Us
  • Admin

Hosted by Tuwhera, an initiative of the Auckland University of Technology Library