计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 266-271.doi: 10.11896/j.issn.1002-137X.2019.08.044
周岩1, 王鹏1, 辛罡2,3, 李波2,3
ZHOU Yan1, WANG Peng1, XIN Gang2,3, LI Bo2,3
摘要: 尺度收敛是智能优化算法求解过程的重要环节,不确定性原理和量子隧道效应佐证了这一重要性。在多尺度量子谐振子算法(Multi-scale Quantum Harmonic Oscillator Algorithm,MQHOA)的优化迭代过程中,通过调整尺度收敛幅度,能够影响算法的求解效果和运算性能。对尺度变化进行研究,定义函数在2维状态下对应的最佳尺度收敛参数为该函数的尺度系数(Scale Factor,SF)。尺度系数可以作为衡量函数尺度结构复杂程度的定性判据参考,能够协助算法针对不同函数采用最合适的收敛尺度来寻求最优解。
中图分类号:
[1]SUN J,XU W,FENG B.Adaptive parameter control for quantum-behaved particle swarm optimization on individual level[C]∥IEEE International Conference on Systems,Man and Cybernetics.IEEE Press,2006:3049-3054. [2]TIAN N.Quantum-Behaved Particle Swarm Optimization with Cooperative Coevolution for Large Scale Optimization[C]∥International Symposium on Distributed Computing and Applications for Business Engineering and Science.IEEE Press,2016:82-85. [3]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. [4]BROOKE J,BITKO D,ROSENBAUM T F,et al.Quantum Annealing of a Disordered Spin System[J].Science,2001,284(5415):779-781. [5]LIAO W,WANG J,WANG J.Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization[M]∥Advances in Swarm Intelligence.Berlin:Springer,2011:80-85. [6]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. [7]SUN J,FANG W,PALADE V,et al.Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point[J].Applied Mathematics & Computation,2011,218(7):3763-3775. [8]SUN J,XU W,FENG B.A global search strategy of quantum-behaved particle swarm optimization[C]∥2004 IEEE Confe-rence on Cybernetics and Intelligent Systems.IEEE Xplore,2004:111-116. [9]SUN J,WU X J,PALADE V,et al.Convergence analysis and improvements of quantum-behaved particle swarm optimization[J].Information Sciences,2012,193(15):81-103. [10]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,2011,20(3):349-393. [11]WANG P,YE XG,LI B,et al.Multi-scale quantum harmonic oscillator algorithm for global numerical optimization[J].Applied Soft Computing,2018,69(5):655-670. [12]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. [13]WANG P,HUANG Y.MQHOA algorithm with energy level stabilizing process[J].Journal on Communications,2016,37(7):79-86. [14]WANG P,HUANG Y.Physical model of multi-scale quantum harmonic oscillator optimization algorithm[J].Journal of Frontiers of Computer Science &Technology,2015,9(10):1271-1280. [15]YUAN Y N,WANG P,LIU F.Performance analysis of multi-scale quantum harmonic oscillator algorithm[J].Journal of Computer Applications,2015,35(6):1600-1604. [16]WANG P,CHENG K,HUANG Y,et al.Multiscale quantum harmonic oscillator algorithm for multimodal optimization[J].Computational Intelligence and Neuroscience,2018,2018(95001):1-12. [17]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. [18]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. [19]WANG P,HUANG Y,AN J X,et al.Performance analysis of multi-scale quantum harmonic oscillator global optimization algorithm in combinatorial optimization problems[J].Journal of University of Electronic Science & Technology of China,2016,45(3):469-474. [20]LU Z J,AN J X,WANG P.Partition-based MQHOA for multimodal optimization[J].Acta Automatica Sinica,2016,42(2):235-245. [21]王鹏.多尺度量子谐振子优化算法[M].北京:人民邮电出版社,2016:52-54. |
[1] | 陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150 |
[2] | 黄国兴, 杨泽铭, 卢为党, 彭宏, 王静文. 利用粒子滤波方法求解数据包络分析问题 Solve Data Envelopment Analysis Problems with Particle Filter 计算机科学, 2022, 49(6A): 159-164. https://doi.org/10.11896/jsjkx.210600110 |
[3] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[4] | 储安琪, 丁志军. 基于灰狼优化算法的信用评估样本均衡化与特征选择同步处理 Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation 计算机科学, 2022, 49(4): 134-139. https://doi.org/10.11896/jsjkx.210300075 |
[5] | 屈立成, 吕娇, 屈艺华, 王海飞. 基于模糊神经网络的运动目标智能分配定位算法 Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network 计算机科学, 2021, 48(8): 246-252. https://doi.org/10.11896/jsjkx.200600050 |
[6] | 姚娟, 邢镔, 曾骏, 文俊浩. 云制造服务组合研究综述 Survey on Cloud Manufacturing Service Composition 计算机科学, 2021, 48(7): 245-255. https://doi.org/10.11896/jsjkx.200800173 |
[7] | 章菊, 李学鋆. 基于莱维萤火虫算法的智能生产线调度问题研究 Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm 计算机科学, 2021, 48(6A): 668-672. https://doi.org/10.11896/jsjkx.210300118 |
[8] | 杨林, 王永杰. 蚁群算法在动态网络持续性路径预测中的运用及仿真 Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network 计算机科学, 2021, 48(6A): 485-490. https://doi.org/10.11896/jsjkx.200800132 |
[9] | 张蔷, 黄樟灿, 谈庆, 李华峰, 湛航. 基于动态近邻套索算子的金字塔演化策略 Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso 计算机科学, 2021, 48(6): 215-221. https://doi.org/10.11896/jsjkx.200400115 |
[10] | 刘奇, 陈红梅, 罗川. 基于改进的蝗虫优化算法的红细胞供应预测方法 Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm 计算机科学, 2021, 48(2): 224-230. https://doi.org/10.11896/jsjkx.200600016 |
[11] | 刘华玲, 皮常鹏, 刘梦瑶, 汤新. 一种新的优化机制:Rain New Optimization Mechanism:Rain 计算机科学, 2021, 48(11A): 63-70. https://doi.org/10.11896/jsjkx.201100032 |
[12] | 魏昕, 冯锋. 基于高斯-柯西变异的帝国竞争算法优化 Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation 计算机科学, 2021, 48(11A): 142-146. https://doi.org/10.11896/jsjkx.201200071 |
[13] | 崔国楠, 王立松, 康介祥, 高忠杰, 王辉, 尹伟. 结合多目标优化算法的模糊聚类有效性指标及应用 Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application 计算机科学, 2021, 48(10): 197-203. https://doi.org/10.11896/jsjkx.200900061 |
[14] | 张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法 Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery 计算机科学, 2020, 47(8): 284-290. https://doi.org/10.11896/jsjkx.190700082 |
[15] | 宋岩, 胡瑢华, 郭福民, 袁新亮, 熊睿洋. 基于sEMG的改进SVM+BP肌力预测分层算法 Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG 计算机科学, 2020, 47(6A): 75-78. https://doi.org/10.11896/JsJkx.190900143 |
|