遗传算法研究本科学位论文.doc

遗传算法研究本科学位论文.doc

ID:11594010

大小:761.50 KB

页数:60页

时间:2018-07-12

遗传算法研究本科学位论文.doc_第1页
遗传算法研究本科学位论文.doc_第2页
遗传算法研究本科学位论文.doc_第3页
遗传算法研究本科学位论文.doc_第4页
遗传算法研究本科学位论文.doc_第5页
资源描述:

《遗传算法研究本科学位论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、遗传算法研究湖南工业大学 毕业设计(论文)题目遗传算法研究学院湖南工业大学专业计算机应用技术学号12535901012401姓名谭玉婷指导教师二零一四年六月十日遗传算法研究摘 要遗传算法(GA)是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。作为一种有效的全局优化搜索算法,它具有简单、通用、鲁棒性(Robust)强和适于并行分布处理的特点。基本遗传算法提供了一种通用的算法框架,方便根据具体的问题提供改进策略或者和其它算法混合使用,因此具有广泛的应用潜力。本文中介绍的改良遗传算法改进了基本遗传算法的选择和变异操作,选择操作使用了最优保存策略,保证了当前产生最优

2、个体不会因为交叉、变异而丢失,目的是提高算法的收敛速度;变异操作采用交换、倒序、插入三种变异算子混合的方式,增加种群的多样性,防止算法过早的陷入局部最优解而出现“早熟”现象,目的是提高解的质量。为了验证算法改进策略的有效性,以求解TSP为例,针对不同规模的TSP(eil51、eil76、eil101)做了大量的数据统计。通过对比交换、倒序、插入变异算子以及三种算子混合时解的质量来说明使用多种变异算子混合的优势。同时通过求解相同的问题(att48)与其它智能优化算法(基本遗传算法、模拟退火算法、基本蚁群算法)做了对比,验证算法改进策略的有效性。关键词:改良遗传算法旅行

3、商问题最优保存策略混合变异算子-III-遗传算法研究AbstractThegeneticalgorithm(GA)isarandomsearchalgorithmlearnfrombiologicalnaturalselectionandnaturalgeneticmechanisms.Asakindofeffectiveglobalparalleloptimizationsearchalgorithm,Ithasasimple,universal,robustnessstrongandsuitablefortheparalleldistributedprocess

4、ingcharacteristics.Thebasicgeneticalgorithmprovidesageneralalgorithmframeworktofacilitatetheimprovementstrategiesormixedwithotheralgorithms,dependingontheproblem,andthereforehasbroadapplicationpotential.Improvedgeneticalgorithmdescribedinthisarticletoimprovethebasicgeneticalgorithmsele

5、ctionandmutationoperations,selecttheoperationusingtheoptimalpreservationstrategytoensurethatthecurrenttoproducethebestindividualwillnotbelostbecauseofthecrossover,andmutation,thepurposeistoimprovetheconvergencespeed;mutationoperationusingexchange,reverse,insertthreevariationoperatormix

6、edmethods,increasingthediversityofthepopulationtopreventthealgorithmintoalocaloptimalsolutiontothe"premature"toimprovethequalityofthesolution,inordertoverifytheeffectivenessofthestrategytosolvetheTSP,forexample,fordifferentsizesofTSP(eil51,eil76,eil101)havedonealotofstatisti.Bycontrast

7、,exchange,reverse,insertthequalityofthesolutionwhenthemutationoperatorandthemixingofthethreeoperatorstouseavarietyofmutationoperatorisamixtureofadvantages.Comparedatthesametimebysolvingthesameproblem(att48)withtheothergroupofintelligentalgorithms(geneticalgorithms,simulatedannealinga

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

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

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