- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第34卷第7期 计 算 机 应 用 研 究 Vol.34No.7
2017年7月 ApplicationResearchofComputers Jul.2017
基于 Spark的并行遗传算法在旅行商问题中的应用
1,2 1 1,2 1
许智宏 ,赵嘉伟 ,董永峰 ,蒋新宇
(1.河北工业大学计算机科学与软件学院,天津300401;2.河北省大数据计算重点实验室,天津300401)
摘 要:传统遗传算法存在早熟现象,而且其在海量数据模型下的求解精度和可扩展性也有待提高。为了改进
上述问题,在研究孤岛模型和细粒度模型优势基础上,利用遗传算法自身的并行性,提出一种仿细粒度的粗粒度
并行模型,基于Spark实现了一种双层并行的遗传算法。将改进算法应用于旅行商问题Berlin52数据集的求解,
实验结果表明,与传统的并行模型相比,改进后的算法可以明显缩短计算时间,增大搜索范围,早熟现象也得到
了改善。
关键词:并行计算;遗传算法;Spark技术;旅行商问题
中图分类号:TP301.6 文献标志码:A 文章编号:10013695(2017)07208004
doi:10.3969/j.issn.10013695.2017.07.035
Studyofparallelgeneticalgorithmusing
travellingsalesmanproblem
1,2 1 1,2 1
XuZhihong ,ZhaoJiawei,DongYongfeng ,JiangXinyu
(1.SchoolofComputerScience&Engineering,HebeiUniversityofTechnology,Tianjin300401,China,2.HebeiProvinceKeyLaboratoryof
BigDataCalculation,Tianjin300401,China)
Abstract:Theconventionalgeneticalgorithm(GA)existedprematurephenomenon,anditsprecisionandexpandingneeded
tobeimprovedunderthemassivedataset.Toimprovetheproblemsabove,usingGA’sinnerparallelproperty,thispaperim
plementedabilayerparallelGAbasedontheadvantageofislandmodelandfinegrainedmodelonSpark.Theexperimentap
pliedtheimprovedalgorithmtotravelingsalesmanproblem(TSP)inBerlin52datasets.Theresultsshowthatcomparedwith
thetraditionalparallelmodel,theimprovedalgorithmcansignificantlyshortenthecalculationtime,increasethesearching
scope,andtheprematurephenomenonisimproved.
Keywords:parallelcomputing;geneticalgorithmj;Spark;TSP
您可能关注的文档
- HT1380串行时钟芯片原理和应用.PDF
- hTERT-siRNA抑制胆囊癌细胞端粒酶活性和增殖运动研究.PDF
- HTML5实现Web服务器推送技术.PDF
- HWP系列数字显示控制仪.PDF
- HWP系列数字显示控制仪之多路巡检显示控制仪.PDF
- HX28KGGF30810.5-6GHz开关功分器组件.PDF
- HX系列保护控制屏、配电箱、端子箱.PDF
- HYSPC三相不平衡自动调节装置.PDF
- HYZC系列直流电阻测试仪.PDF
- HY系列智能组合式低压电力电容补偿装置.PDF
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)