arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Quantum-inspired space search algorithm (QSSA)
Overlapping strategy
Numerical optimization
Evolutionary computation

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
引用论文

引用论文

err分享
err收藏
Erythroid-specific processing of human beta spectrin I pre-mRNA
err1994-09-15
err0
errOAAI
errZL Chu; A Wickrema; SB Krantz; JC Winkelmann
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容