A comparative study of the canonical genetic algorithm and a real‐valued quantum‐inspired evolutionary algorithm
International Journal of Intelligent Computing and Cybernetics
ISSN: 1756-378X
Article publication date: 21 August 2009
Abstract
Purpose
Following earlier claims that quantum‐inspired evolutionary algorithm (QIEA) may offer advantages in high‐dimensional environments, the purpose of this paper is to test a real‐valued QIEA on a series of benchmark functions of varying dimensionality in order to examine its scalability within both static and dynamic environments.
Design/methodology/approach
This paper compares the performance of both the QIEA and the canonical genetic algorithm (GA) on a series of test benchmark functions.
Findings
The results show that the QIEA obtains highly competitive results when benchmarked against the GA within static environments, while substantially outperforming both binary and real‐valued representation of the GA in terms of running time. Within dynamic environments, the QIEA outperforms GA in terms of stability and run time.
Originality/value
This paper suggests that QIEA has utility for real‐world high‐dimensional problems, particularly within dynamic environments, such as that found in real‐time financial trading.
Keywords
Citation
Fan, K., Brabazon, A., O'Sullivan, C. and O'Neill, M. (2009), "A comparative study of the canonical genetic algorithm and a real‐valued quantum‐inspired evolutionary algorithm", International Journal of Intelligent Computing and Cybernetics, Vol. 2 No. 3, pp. 494-512. https://doi.org/10.1108/17563780910982716
Publisher
:Emerald Group Publishing Limited
Copyright © 2009, Emerald Group Publishing Limited