A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization

Tzyy Chyang Lu, Jyh Ching Juang

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

This work presents the region-based quantum evolutionary algorithm (RQEA) for solving numerical optimization problems. In the proposed algorithm, the feasible solution space is decomposed into regions in terms of quantum representation. As the search progresses from one generation to the next, the quantum bits evolve gradually, increasing the probability of selecting regions that yield good fitness values. Through the inherent probabilistic mechanism, the RQEA initially behaves as a global search algorithm and gradually evolves into a local search algorithm, resulting in a good balance between exploration and exploitation. The RQEA is applied to a series of numerical optimization problems. The experiments show that the results obtained by the RQEA are better than those obtained using state-of-the-art QEA and DEahcSPX.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalJournal of Computational and Applied Mathematics
Volume239
Issue number1
DOIs
Publication statusPublished - 2013 Feb 1

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization'. Together they form a unique fingerprint.

Cite this