量子启发式优化算法的尺度动态调速机制
Speed Regulation of Scale Adjustment in Quantum-Inspired Optimization Algorithm
- 电子学报 2022年50卷第7期 页码：1664-1673
- 作者机构：
1.西南民族大学计算机科学与工程学院，四川成都 610041
2.电子科技大学计算机科学与工程学院，四川成都 611731
- 作者简介：
[ "穆 磊 男，1982年2月出生于河南省三门峡市.2011年在北京理工大学获得工学博士学位，现为西南民族大学讲师.研究方向为群体智能、物联网技术.E-mail: truemoller@126.com" ]
[ "王 鹏（通讯作者） 男，1975年8月出生于四川省乐山市.现为西南民族大学教授、中科院成都计算所博士生导师.研究方向为智能算法、云计算、并行计算.E-mail: wp002005@163.com" ]
- 基金信息：四川省科技厅重点研发项目(2019YFG0536);中央高校基本科研业务费(2020NQN20)
DOI：10.12263/DZXB.20201305
中图分类号： TP301.6;收稿：2020-11-18，
修回：2021-03-01，
纸质出版：2022-07-25
- 稿件说明：
移动端阅览
穆磊,王鹏.量子启发式优化算法的尺度动态调速机制[J].电子学报,2022,50(07):1664-1673.
MU Lei,WANG Peng.Speed Regulation of Scale Adjustment in Quantum-Inspired Optimization Algorithm[J].ACTA ELECTRONICA SINICA,2022,50(07):1664-1673.
穆磊,王鹏.量子启发式优化算法的尺度动态调速机制[J].电子学报,2022,50(07):1664-1673. DOI： 10.12263/DZXB.20201305.
MU Lei,WANG Peng.Speed Regulation of Scale Adjustment in Quantum-Inspired Optimization Algorithm[J].ACTA ELECTRONICA SINICA,2022,50(07):1664-1673. DOI： 10.12263/DZXB.20201305.
摘要
尺度在量子启发谐振子优化算法中起着重要作用，反映了解空间中搜索探针的分辨率.当前研究中以固定速度调整尺度并未合理利用尺度资源.此外，候选解可能会因高斯采样的聚集效应而陷入边界.本文提出了一种在一定程度上反映了适应度利用效率的指标，称为适应度进化利用率.在此基础上，本文提出了一种具有尺度动态调速机制和边界映射反弹策略的量子启发式优化方法.该算法通过与尺度调整因子相关的适应度进化利用率动态调节尺度调整速度，通过2种不同的边界映射反弹策略增加可行解的多样性.将本算法与多种流行优化算法在基准测试函数集上进行对比实验，采用了一种带有动态可接受误差的成功率评估机制保证公平性，实验结果表明该算法具有较强的竞争性.
Abstract
The scale plays an important role in the multiscale quantum-inspired harmonic oscillator algorithm
and it reflects the resolution of searching probes in solution space. The fixed-rate speed of scale adjustment in the current researches leads to unreasonable use of the resources on a specific scale. Besides
candidate solutions may be trapped in the boundary for the aggregation effect of Gaussian sampling. A metric called fitness evolution ratio
which reflects the fitness utilization efficiency to a certain extent
is proposed in this paper. On this basis
a quantum-inspired optimization algorithm is put forward with speed regulation of scale adjustment and boundary mapping rebounding strategy. The algorithm dynamically adjusts the scale adjustment speed through the fitness evolution ratio related to the scale adjustment factor. Besides
it implements two different boundary mapping rebounding strategies to increase the diversity of candidate solutions. Comparison experiments are conducted on the benchmark functions with a variety of compared algorithms. For a fair comparison
an evaluation mechanism of success rate with dynamic acceptable errors is utilized. The results show considerable competitiveness for our scheme.
关键词
Keywords
references
JIANG M , HUANG Z Q , QIU L M , et al . Transfer learning-based dynamic multiobjective optimization algorithms [J]. IEEE Transactions on Evolutionary Computation , 2018 , 22 ( 4 ): 501 - 514
王鹏 , 黄焱 , 任超 , 等 . 多尺度量子谐振子高维函数全局优化算法 [J]. 电子学报 , 2013 , 41 ( 12 ): 2468 - 2473 .
WANG P , HUANG Y , REN C , et al . Multi-scale quantum harmonic oscillator for high-dimensional function global optimization algorithm [J]. Acta Electronica Sinica , 2013 , 41 ( 12 ): 2468 - 2473 . (in Chinese)
FINNILA A B , GOMEZ M A , SEBENIK C , et al . Quantum annealing: A new method for minimizing multidimensional functions [J]. Chemical Physics Letters , 1994 , 219 ( 5/6 ): 343 - 348 .
燕京京 , 王鹏 , 范家兵 , 等 . 基于量子谐振子模型的聚类中心选取算法 [J]. 电子学报 , 2016 , 44 ( 2 ): 405 - 412 .
YAN J J , WANG P , FAN J B , et al . Clustering center selecting algorithm based on quantum harmonic oscillator model [J]. Acta Electronica Sinica , 2016 , 44 ( 2 ): 405 - 412 . (in Chinese)
MU L , QU X M , WANG P . Application of multi-scale quantum harmonic oscillator algorithm for multifactor task allocation problem in WSANs [C]// 2017 13th IEEE International Conference on Control & Automation . Ohrid, Macedonia : IEEE , 2017 : 1004 - 1009 .
史忠亚 , 吴华 , 沈文迪 , 等 . 考虑射频隐身的雷达功率自适应管控方法 [J]. 现代雷达 , 2017 , 39 ( 10 ): 6 - 10 .
SHI Z Y , WU H , SHEN W D , et al . A method of radar power self-adapting control considering radio frequency stealth [J]. Modern Radar , 2017 , 39 ( 10 ): 6 - 10 . (in Chinese)
王鹏 , 黄焱 . 多尺度量子谐振子优化算法物理模型 [J]. 计算机科学与探索 , 2015 , 9 ( 10 ): 1271 - 1280 .
WANG P , HUANG Y . Physical model of multi-scale quantum harmonic oscillator optimization algorithm [J]. Journal of Frontiers of Computer Science and Technology , 2015 , 9 ( 10 ): 1271 - 1280 . (in Chinese)
王鹏 , 黄焱 , 袁亚男 , 等 . 多尺度量子谐振子算法的收敛特性 [J]. 电子学报 , 2016 , 44 ( 8 ): 1988 - 1993 .
WANG P , HUANG Y , YUAN Y N , et al . Convergence characteristics of multi-scale quantum harmonic oscillator algorithm [J]. Acta Electronica Sinica , 2016 , 44 ( 8 ): 1988 - 1993 . (in Chinese)
黄焱 , 王鹏 , 程琨 , 等 . 多尺度量子谐振子优化算法的并行性研究 [J]. 通信学报 , 2016 , 37 ( 9 ): 68 - 74 .
HUANG Y , WANG P , CHENG K , et al . Parallelism of multi-scale quantum harmonic oscillator algorithm [J]. Journal on Communications , 2016 , 37 ( 9 ): 68 - 74 . (in Chinese)
陆志君 , 安俊秀 , 王鹏 . 基于划分的多尺度量子谐振子算法多峰优化 [J]. 自动化学报 , 2016 , 42 ( 2 ): 235 - 245 .
LU Z J , AN J X , WANG P . Partition-based MQHOA for multimodal optimization [J]. Acta Automatica Sinica , 2016 , 42 ( 2 ): 235 - 245 . (in Chinese)
韩虎 , 王鹏 , 程琨 , 等 . 基于多尺度量子谐振子算法的云计算任务调度 [J]. 计算机应用 , 2017 , 37 ( 7 ): 1888 - 1892 .
HAN H , WANG P , CHENG K , et al . Task scheduling algorithm for cloud computing based on multi-scale quantum harmonic oscillator algorithm [J]. Journal of Computer Applications , 2017 , 37 ( 7 ): 1888 - 1892 . (in Chinese)
SUN J , FANG W , WU X J , et al . Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection [J]. Evolutionary Computation , 2012 , 20 ( 3 ): 349 - 393 .
BROOKE J , BITKO D , ROSENBAUM T F , et al . Quantum annealing of a disordered magnet [J]. Science , 1999 , 284 ( 5415 ): 779 - 781 .
WANG P , YE X G , LI B , et al . Multi-scale quantum harmonic oscillator algorithm for global numerical optimization [J]. Applied Soft Computing , 2018 , 69 : 655 - 670 .
SHANKAR R . Principles of Quantum Mechanics [M]. 2nd ed . New York, NY, USA : Springer , 1994 .
LI J Z , TAN Y . The bare bones fireworks algorithm: A minimalist global optimizer [J]. Applied Soft Computing , 2018 , 62 : 454 - 462 .
MAURICIO Zambrano-Bigiarini , MAURICE Clerc , RODRIGO Rojas . Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements [C]// 2013 IEEE Congress on Evolutionary Computation . Cancun, Mexico : IEEE , 2013 : 2337 - 2344 .
LI J Z , TAN Y . Loser-out tournament-based fireworks algorithm for multimodal function optimization [J]. IEEE Transactions on Evolutionary Computation , 2018 , 22 ( 5 ): 679 - 691 .
0
浏览量
10
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies