To read this content please select one of the options below:

A comparative study of the canonical genetic algorithm and a real‐valued quantum‐inspired evolutionary algorithm

Kai Fan (School of Business and Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland)
Anthony Brabazon (UCD Complex Adaptive Systems Laboratory, School of Business and Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland)
Conall O'Sullivan (School of Business and Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland)
Michael O'Neill (UCD Complex Adaptive Systems Laboratory, School of Computer Science and Informatics and Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 21 August 2009

303

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

Related articles