• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (07): 1200-1209.

Previous Articles     Next Articles

A scale-adaptive multi-scale quantum harmonic oscillator algorithm and its parallelization

JIAO Yu-wei1,WANG Peng1,2,XIN Gang3,4   

  1. (1.School of Computer Science and Technology,Southwest Minzu University,Chengdu 610225;

    2.Guangdong Domestic Server Engineering Center,Guangzhou 510000;

    3.University of Chinese Academy of Sciences,Beijing 100049;

    4.Chengdu Institution of Computer Application,Chinese Academy of Sciences,Chengdu 610041,China)

  • Received:2020-06-09 Revised:2020-09-03 Accepted:2021-07-25 Online:2021-07-25 Published:2021-08-16

Abstract: Multi-scale quantum harmonic oscillator algorithm (MQHOA) is a meta-heuristic algorithm based on the theory of Quantum wave function. In the traditional MQHOA optimization process, the sampling scale of different individuals is not different. This mechanism limits the diversity of solutions. Aiming at the sampled individuals with different fitness levels, a scale adaptive strategy is proposed. This strategy reasonably expands the scale of individuals with poor sampling conditions and increases the diversity of sampling scales used by different individuals in the iterative process. In addition, a parallelization framework is proposed based on the scale difference. Seven groups of test functions are selected to test the improved algorithm (MQHOA-PS) and MQHOA on the Huawei Kunpeng 920 processor and AMD EPYC 7452 processor. The experiments show that the improved algorithm has higher accuracy and success rate and less time.

Key words: multiscale, adaptive, optimization algorithm, parallel computing, Huawei Kunpeng 920, AMD EPYC 7452