基于mapreduce的遗传算法在组合优化问题中的研究

基于mapreduce的遗传算法在组合优化问题中的研究

ID:35057781

大小:5.64 MB

页数:64页

时间:2019-03-17

基于mapreduce的遗传算法在组合优化问题中的研究_第1页
基于mapreduce的遗传算法在组合优化问题中的研究_第2页
基于mapreduce的遗传算法在组合优化问题中的研究_第3页
基于mapreduce的遗传算法在组合优化问题中的研究_第4页
基于mapreduce的遗传算法在组合优化问题中的研究_第5页
资源描述:

《基于mapreduce的遗传算法在组合优化问题中的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、一?一.?-一-■_'wi?■.-,,,、产*V声f.J,'f人.户次作苗.\X、-;.''、-'‘-'品'//巧、,'-鮮''.-、.:..心/V:.1./,■,丘.k一一—.八‘听茹请巧.学校代码一 ̄分类号jym'…二'1'..、311巡004.学号-迸1巡UDC.勺:.7,—書古落义火攀豪硕db学位论文參]??.一.'.?一r,’、.????-?..?‘、

2、—4"V/一'中的硏究基于MapRedu诚的遊传寫法在绽含化化巧题hoalori化饥basedonMap抹educemcombinatorialoptimization及esearcfeneticggroblemsp?.-???V?,)__^,,J^心'‘一‘一^.张宏伟.<:.衣.申请人t’;,‘:学术型硕±.记,学生类别Jl;j:二t—-'、一学科n类;工学/八;,\,\?^’斯、.、:软件工程学科专化

3、‘V4、V/;;;"'^^巧/统w硏究巧向;软件工程与智能倩息系\''>指导教师:李葵安教授V-C----?--'.A一:..--占.‘.'叫-''-,"'一J巧、■又;-'一一'.—J—<己—^一若絶文提交曰細:二〇六年六月常、V.''‘卢-一..‘?>.一、-'一I,";!\?一*?>.yh:一.-'J’.,.^''.一',尸、;、、,L-巧京-*?

4、、.?-、'i_.一.、j?/.J1I内蒙古农业大学研究生学位论文独创声明本人申明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加W标注和致谢的地方外/论支中不包括其他人己经发表或撰写过的研究成果,也不包一括为获得我校或其他教育机构的学位或证书而使用过的材料,与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。一。申请学位论文与资料若有不实之处,本人承担切相关责任论文作者签名;

5、献知日期:2禅蜘内蒙古农业大学研究生学位论文版权使用授权书目本人完全了解内蒙古农业大学有关保护知识产权的规定,P:研究生在攻读学位期间论文工作的知识产权单位属内蒙古农业大学。本人保证毕业离校后,发表论文或使用论文工作成果时署名单位为内蒙古农业大学,通讯作者单位亦署名为内蒙古农业,且导师为通讯作者大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电。子文档,允许论文被查阅和借阅学校可公布学位论文的全部或部分内容(保密内容除外),采用影印、缩印或其他手段保存论文。

6、论文作者签名:媳养指导教师签名;41^日期;三。(峰的《曰摘要在现实社会中,很多生产和生活问题都可W建模为组合优化问题,特别是随着""互联网+时代的到来,科学技术水平得飞速发展,数据信息呈爆炸式的増长,、越来越多的新型组合优化问题得W涌现。研巧如何能更好的解决组合优化问题将为。人们的生产生活带来巨大的收益本文采用了遗传算法来求解组合优化问题,但是传统单机遗传算法在解决组合优化问题上存在稳定性差,多次实验需要消耗大量时间等缺点,本文实现了基于MapReduce分布式

7、计算框架下的并行遗传算法。使每个种群在相应节点上并发执行,最后通过适应度评比选出最优个体。本文主要做了如下的工作;(1)、将传统的遗传算法进行了优化,在种群初始化中加入了贪屯策略,在选择策略上采用了轮盘赌与最佳个体保留的策略,并对交叉算子和变异算子进行了参数分析实验,采用了启发式交叉算子和自适应变异算子相结合的方法。(2)将优化后的遗传算法移植到了MapReduce分布式计算框架上,同时对MaReduce一,进步提髙了整个框架的计算性能p分布式计算框架进行了参数优化。最终将

8、程序部署在化do叩平台上运行,旅行商问题作为实验对象,采用TS化IB库提供的数据作为实验数据,实验结果表明,当实验次数大于10次时,相比于传统单机遗传算法,564%.,寻解能为明显增强。同时程序运行时间减少了近,因为分布式并行遗传算法具有一一次运行多次实验的特点,从而在定程度上克服了遗传算法稳定性差的缺点。MaReduce关键词:组合优化;遗传算法:分布式;pResearchanda

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。