首页 | 官方网站   微博 | 高级检索  
     

基于采样尺度自适应的多尺度量子谐振子优化算法并行化
引用本文:焦育威,王鹏,辛罡.基于采样尺度自适应的多尺度量子谐振子优化算法并行化[J].计算机工程与科学,2021,43(7):1200-1209.
作者姓名:焦育威  王鹏  辛罡
作者单位:(1.西南民族大学计算机科学与技术学院,四川 成都 610225;2.广东省国产服务器工程中心,广东 广州 510000; 3.中国科学院大学,北京 100049;4.中国科学院成都计算机应用研究所,四川 成都 610041)
基金项目:国家自然科学基金(60702075);西南民族大学研究生创新型科研项目(CX2020SZ03)
摘    要:多尺度量子谐振子优化算法MQHOA是基于量子波函数理论提出的元启发式算法,传统MQHOA寻优过程中不同个体的采样尺度不具有差异性,这种机制限制了解的多样性。针对适应度不同的采样个体,提出采样尺度自适应策略,将采样情况差的个体采样尺度合理扩大,增加迭代过程中不同采样个体所使用采样尺度的多样性,并基于采样尺度的差异性提出并行化框架。选取7组测试函数将改进后的算法(MQHOA-PS)与MQHOA在华为鲲鹏920和AMD EPYC 7452处理器上进行测试实验,实验结果表明,改进后的算法寻优具有较高的精度和成功率,并且所需时间更短。

关 键 词:多尺度  自适应  优化算法  并行计算  华为鲲鹏920  AMD  EPYC  7452  
收稿时间:2020-06-09
修稿时间:2020-09-03

A scale-adaptive multi-scale quantum harmonic oscillator algorithm and its parallelization
JIAO Yu-wei,WANG Peng,XIN Gang.A scale-adaptive multi-scale quantum harmonic oscillator algorithm and its parallelization[J].Computer Engineering & Science,2021,43(7):1200-1209.
Authors:JIAO Yu-wei  WANG Peng  XIN Gang
Affiliation:(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)
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.
Keywords:multiscale  adaptive  optimization algorithm  parallel computing  Huawei Kunpeng 920  AMD EPYC 7452  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号