求解大规模优化问题的云差分进化算法

• 作者: 范德斌 董小刚 袁斯昊 谭旭杰 邓长寿
• 来源期刊: 计算机应用研究
• 关键词: 大规模优化问题 差分进化 云计算
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2949-2953
• 页数: 5页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.10.017

摘要

针对大规模优化问题求解难、差分进化算法运算时间长等问题，利用云计算MapReduce并行编程模型，结合差分进化算法隐含并行性，提出云差分进化算法。该算法利用Hadoop集群平台，采用多子群机制，并将子种群与Map任务形成一一对应关系；算法的各个子种群之间根据拓扑结构进行个体迁移，以增加其多样性，从而能搜索更大的范围，提高寻优的几率。仿真实验结果表明，云差分算法能有效地减少求解大规模优化问题的时间消耗，并且取得较好的精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓长寿	九江学院信息科学与技术学院	42	204	8.0	11.0
2	董小刚	九江学院信息科学与技术学院	10	32	4.0	5.0
3	范德斌	九江学院信息科学与技术学院	6	22	3.0	4.0
4	袁斯昊	九江学院信息科学与技术学院	7	32	4.0	5.0
5	谭旭杰	九江学院信息科学与技术学院	11	34	4.0	5.0