A versatile quantum-inspired evolutionary algorithm

dc.contributor.authorPlatel, M.
dc.contributor.authorSehliebs, S.
dc.contributor.authorKasabov, N
dc.date.accessioned2009-05-27T22:18:54Z
dc.date.available2009-05-27T22:18:54Z
dc.date.copyright2007-09-25
dc.date.created2008
dc.date.issued2007-09-25
dc.description.abstractThis 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.
dc.identifier.citationPresentation at the IEEE Congress on Evolutionary Computation (CEC'07) Singapore, pp. 423 - 430
dc.identifier.doi10.1109/CEC.2007.4424502
dc.identifier.urihttps://hdl.handle.net/10292/611
dc.publisherIEEE
dc.rights©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.
dc.rights.accessrightsOpenAccess
dc.source2007 IEEE Congress on Evolutionary Computation, CEC 2007, 423-430
dc.titleA versatile quantum-inspired evolutionary algorithm
dc.typeConference Proceedings
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
04424502.pdf
Size:
3.6 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
aut-license.txt
Size:
938 B
Format:
Plain Text
Description: