arrow
Return

Quantum-inspired space search algorithm (QSSA) for global numerical optimization

delete2011-11-01
delete20
PRE
AI
T
Tzyy-Chyang Lu
J
Jyh‐Ching Juang *
DOI:10.1016/j.amc.2011.07.067delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This work presents the evolutionary quantum-inspired space search algorithm (QSSA) 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 to increase the probability of selecting the regions that render good fitness values. Through the inherent probabilistic mechanism, the QSSA initially behaves as a global search algorithm and gradually evolves into a local search algorithm, yielding a good balance between exploration and exploitation. To prevent a premature convergence and to speed up the overall search speed, an overlapping strategy is also proposed. The QSSA is applied to a series of numerical optimization problems. The experiments show that the results obtained by the QSSA are quite competitive compared to those obtained using state-of-the-art IPOP-CMA-ES and QEA. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
Quantum-inspired space search algorithm (QSSA)
Overlapping strategy
Numerical optimization
Evolutionary computation

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

N
National Cheng Kung University
Scholars:
2.6W
Papers: 2.3W
Citations: 1.7W
Cited Papers

Cited Papers

errShare
errSave
Erythroid-specific processing of human beta spectrin I pre-mRNA
err1994-09-15
err0
errOAAI
errZL Chu; A Wickrema; SB Krantz; JC Winkelmann
errShare
errSave
errShare
errSave
BPOZ‐2 directly binds to eEF1A1 to promote eEF1A1 ubiquitylation and degradation and prevent translation
err2008-05-04
err0
errOAAI
errKotaro Koiwai; So Maezawa; Takahide Hayano; Michiko Iitsuka; Osamu Koiwai
errShare
errSave
Synchrony in the Onset of Mental-State Reasoning
err2005-05-01
err0
PREAI
errTara Callaghan; Philippe Rochat; Angeline Lillard; Mary Louise Claux; Hal Odden; Shoji Itakura; Sombat Tapanya; Saraswati Singh
errShare
errSave
researcher View more