arrow
返回

Multiscale Quantum Gradual Approximation Algorithm: An Optimization Algorithm With a Step-by-Step Approximation Strategy

delete2020-01-01
delete1
delete
OA
AI
K
Kun Cheng
P
Peng Wang *
Z
Zhendong Li
DOI:10.1109/ACCESS.2020.2986243delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In quantum swarm intelligence algorithms, the tunneling effect of the particles is determined by the potential energy acting on the particles. The tunneling effect of the particles affects the global search ability and convergence speed of the algorithm. Quantum algorithms with a single potential energy are prone to premature convergence under certain complex test functions. In this paper, we propose a multiscale quantum gradual approximation algorithm (MQGAA), which simply uses different approximation strategies to obtain different potential energy functions, to solve the premature problem of the optimization algorithm. In the MQGAA, particles undergo a transition from an unconstrained state to a constrained state at each scale. To demonstrate the effectiveness of the proposed algorithm, experiments are carried out with several common and effective stochastic algorithms on N-dimensional double-well potential functions and classical benchmark functions. We also use the Wilcoxon rank test to detect the performance of MQGAA. The experimental results show that the algorithm using a step-by-step approximation strategy achieves a better optimization performance on some complex test functions.
Keyword:
Approximation algorithms
Optimization
Potential energy
Linear programming
Particle swarm optimization
Tunneling
Taylor approximation
unconstrained state
constrained state
multiscale
multiscale quantum harmonic oscillator algorithm

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

C
chengdu institute of computer application, cas
学者数:
95
论文数: 69
被引数: 0
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
Heavy Metals in Groundwater of Southern Italy: Occurrence and Potential Adverse Effects on the Environment and Human Health
err2023-01-17
err0
errOAAI
errMaria Triassi; Pellegrino Cerino; Paolo Montuori; Antonio Pizzolante; Ugo Trama; Federico Nicodemo; Jacopo Luigi D’Auria; Sabato De Vita; Elvira De Rosa; Antonio Limone
err分享
err收藏
Optimization by quantum annealing: Lessons from simple cases
err2005-07-06
err50
errOAAI
errStella, L; Santoro, GE; Tosatti, E
err分享
err收藏
err1997-01-01
err0
PREAI
errRainer Storn; Kenneth Price
err分享
err收藏
学者 查看更多内容