| 基于Spark的并行遗传算法在旅行商问题中的应用 |
| |
| 引用本文： | 许智宏,.赵嘉伟,董永峰,蒋新宇.基于Spark的并行遗传算法在旅行商问题中的应用[J].计算机应用研究,2017,34(7). |
| |
| 作者姓名： | 许智宏 .赵嘉伟 董永峰 蒋新宇 |
| |
| 作者单位： | 河北工业大学 计算机科学与软件学院，河北省大数据计算重点实验室,河北工业大学 计算机科学与软件学院 天津,河北工业大学 计算机科学与软件学院，河北省大数据计算重点实验室,河北工业大学 计算机科学与软件学院 天津 |
| |
| 基金项目： | 天津市应用基础与前沿技术研究计划(13JCQNJC00200)；河北省自然科学基金项目(F2015202311) |
| |
| 摘 要： | 传统遗传算法存在早熟现象，而且其在海量数据模型下的求解精度和可扩展性也有待提高。为了改进上述问题，在研究孤岛模型和细粒度模型优势基础上，利用遗传算法自身的并行性，提出一种仿细粒度的粗粒度并行模型，基于spark实现了一种双层并行的遗传算法。将改进算法应用于旅行商问题Berlin52数据集的求解，实验结果表明，与传统的并行模型相比，改进后的算法可以明显缩短计算时间，增大搜索范围，早熟现象也得到了改善。
|
| 关 键 词： | 分布式并行计算 遗传算法 spark技术 TSP问题 |
| 收稿时间： | 2016/5/16 0:00:00 |
| 修稿时间： | 2017/5/12 0:00:00 |
A Study of Parallel Genetic Algorithm Using the Travelling Salesman Problem |
| |
| XuZhiHong,Zhaojiawei,DongYongFeng and JiangXinYu.A Study of Parallel Genetic Algorithm Using the Travelling Salesman Problem[J].Application Research of Computers,2017,34(7). |
| |
| Authors: | XuZhiHong Zhaojiawei DongYongFeng and JiangXinYu |
| |
| Abstract: | |
| |
| Keywords: | parallel computing Genetic Algorithm Spark TSP problem |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
