多尺度量子谐振子优化算法的并行性研究

• 作者: 刘峰 王鹏 程琨 黄焱
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多尺度量子谐振子优化算法 算法并行性 加速比 并行粒度 函数优化
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 68-74
• 页数: 7页
• 分类号: TP393
• 字数: 5231字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016179

摘要

多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator algorithm)是一种利用量子谐振子波函数构造的新的智能算法，采样运算是MQHOA算法的基本运算单元和主要运算量，采样运算的独立性赋予MQHOA算法内在并行性。通过对MQHOA算法群体参数和采样参数进行实验，确定算法的并行粒度并提出多尺度量子谐振子并行算法（MQHOA-P, multi-scale quantum harmonic oscillator parallel algorithm）。在由10个计算节点构成的集群上对6种标准测试函数进行实验，通过改变计算节点数、函数维数和采样参数测试MQHOA-P算法的加速比，实验结果表明，MQHOA-P算法具有良好的加速比和扩展性，可以在大规模集群中部署、运行。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	西南民族大学计算机科学与技术学院	30	118	6.0	10.0
2	黄焱	淮阴师范学院计算机科学与技术学院	10	22	3.0	4.0
3	刘峰	成都信息工程大学并行计算实验室	8	24	3.0	4.0
4	程琨	中国科学院成都计算机应用研究所	2	9	2.0	2.0