基于MQHOA优化算法的采样粒子数量变化研究  

Research on Particle Number Change based on MQHOA Optimization Algorithm

作　　者：李俊杰[1,2] 周岩 黄焱 王鹏[3] LI Junjie;ZHOU Yan;HUANG Yan;WANG Peng(Dept,of Information Engineering,Shanwei Polytechnic,Shanwei 516600,China;Dept,of Cloud Computing & Data Center Engineering Design,Shanwei Innovation Industrial Design & Research Institute,Shanwei 516600,China;School of Computer Science and Technology,Southwest Minzu University,Chengdu 610225,China;School of Computer Science and Technology,Huaiyin Normal University ,Huaiyin 223300,China)

机构地区：[1]汕尾职业技术学院信息工程系,广东汕尾516600 [2]汕尾市创新工业设计研究院云计算与数据中心工程设计研究所,广东汕尾516600 [3]西南民族大学计算机科学与技术学院,四川成都610225 [4]淮阴师范学院计算机科学与技术学院,江苏淮阴223300

出　　处：《成都信息工程大学学报》2019年第4期352-357,共6页Journal of Chengdu University of Information Technology

基　　金：国家自然科学基金资助项目(60702075)

摘　　要：在多尺度量子谐振子算法(MQHOA)的优化迭代过程中,采样粒子数量的多少对算法求解成功率和计算效能有重要影响。以基准测试函数在2维和多维状态下分别进行研究,找寻不同函数对应的最佳粒子数。研究发现,结构复杂度较高的目标函数需要较大的采样粒子数进行求解,而相对简单的单峰凸函数所需采样粒子数较小。最佳粒子数可以作为算法衡量目标函数结构复杂度的重要参考依据,针对不同的目标函数,采用相对应的最佳粒子数进行求解,能够以最小的计算代价获取最佳的求解效果。In the optimized iterative process of the multi-scale quantum harmonic oscillator algorithm(MQHOA), the number of sampled particles has an important influence on the algorithm’s success rate and computational efficiency. The benchmark function is studied in the 2-dimensional and multidimensional states respectively to find the optimal particle number corresponding to different functions. It is found that the objective function with higher structural complexity requires a larger number of sampled particles to solve, while the relatively simple one-peak convex function requires a smaller number of sampled particles. The optimal particle number can be used as an important reference for the algorithm to measure the complexity of the objective function structure. For different objective functions, the corresponding optimal particles number can be used to solve the problem, and the best solution can be obtained with the minimum computational cost.

关 键 词：多尺度量子谐振子算法 函数优化 采样 维度 粒子数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]