基于Spark的并行遗传算法在旅行商问题中的应用

• 作者: 董永峰 蒋新宇 许智宏 赵嘉伟
• 来源期刊: 计算机应用研究
• 关键词: 并行计算 遗传算法 Spark技术 旅行商问题
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2080-2083
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.07.035

摘要

传统遗传算法存在早熟现象,而且其在海量数据模型下的求解精度和可扩展性也有待提高.为了改进上述问题,在研究孤岛模型和细粒度模型优势基础上,利用遗传算法自身的并行性,提出一种仿细粒度的粗粒度并行模型,基于Spark实现了一种双层并行的遗传算法.将改进算法应用于旅行商问题Berlin52数据集的求解,实验结果表明,与传统的并行模型相比,改进后的算法可以明显缩短计算时间,增大搜索范围,早熟现象也得到了改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董永峰	河北工业大学计算机科学与软件学院	52	339	11.0	16.0
3	许智宏	河北工业大学计算机科学与软件学院	28	126	5.0	10.0
9	蒋新宇	河北工业大学计算机科学与软件学院	2	20	2.0	2.0
10	赵嘉伟	河北工业大学计算机科学与软件学院	2	20	2.0	2.0