[发明专利]一种多尺度量子谐振子多模优化并行系统及方法

摘要

本发明涉及计算智能领域，涉及一种多尺度量子谐振子优化并行系统及方法。在本发明中，由三个嵌套的迭代过程构成：尺度迭代，量子谐振子迭代和能级迭代。本发明每次需要比对的采样点数较少，并且容易迭代充分，结果准确。本发明根据多尺度量子谐振子多模优化方法的并行性，提出多尺度量子谐振子多模优化并行方法，使新方法可以并行地运行在集群上。通过并行方法，有效地加快了运算速度。

主权项

一种多尺度量子谐振子优化并行系统，其特征在于，所述并行系统包括：采样模块，用于在设定的采样范围内，控制随机生成k×m个采样位置，根据目标函数值从中选取最优的k个初始采样位置X_i,当前尺度为σ；采样位置分组模块，用于将k个采样位置分为C组，每组采样位置数为k_j,将采样位置分别发送到C个计算节点；迭代模块，用于在计算节点j，计算当前k个采样位置的标准差σ_kj，将k_j个采样位置中的每个X_i作为采样中心，分别按照高斯分布生成m个采样位置，如果产生了更优解，则更新当前采样位置X_i，完成一次迭代；计算当前k_j个采样位置的标准差σ'_kj；判断模块，用于判断当前尺度的k个采样位置的标准差成立，则跳转到迭代模块，如果不成立，则跳到尺度缩小迭代模块；尺度缩小迭代模块，用于判断σ＞σ_min是否成立，如果成立，使所述σ_s缩小，跳转迭代模块，如果不成立，则跳到全局最优解输出模块；全局最优解输出模块，用于将C个计算节点的采样位置发回主节点，统计比对k个采样位置，输出所有全局最优解，所述迭代模块、判断模块以及尺度缩小迭代模块为三个并行执行的模块。