资源描述:
《毕业论文-遗传算法研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、遗传算法研究湖南工业大学 毕业设计(论文)题目遗传算法研究学院湖南工业大学专业计算机应用技术学号12535901012401姓名谭玉婷指导教师二零一四年六月十日遗传算法研究摘 要遗传算法(GA)是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。作为一种有效的全局优化搜索算法,它具有简单、通用、鲁棒性(Robust)强和适于并行分布处理的特点。基本遗传算法提供了一种通用的算法框架,方便根据具体的问题提供改进策略或者和其它算法混合使用,因此具有广泛的应用潜力。本文中介绍的改良遗传算法改进了基本遗传算法的选择和变异操作,选择操作使用了最优保存策略,保证了当前产生最优个体不会
2、因为交叉、变异而丢失,目的是提高算法的收敛速度;变异操作采用交换、倒序、插入三种变异算子混合的方式,增加种群的多样性,防止算法过早的陷入局部最优解而出现“早熟”现象,目的是提高解的质量。为了验证算法改进策略的有效性,以求解TSP为例,针对不同规模的TSP(eil51、eil76、eil101)做了大量的数据统计。通过对比交换、倒序、插入变异算子以及三种算子混合时解的质量来说明使用多种变异算子混合的优势。同时通过求解相同的问题(att48)与其它智能优化算法(基本遗传算法、模拟退火算法、基本蚁群算法)做了对比,验证算法改进策略的有效性。关键词:改良遗传算法旅行商问题最优保存策
3、略混合变异算子-III-遗传算法研究AbstractThegeneticalgorithm(GA)isarandomsearchalgorithmlearnfrombiologicalnaturalselectionandnaturalgeneticmechanisms.Asakindofeffectiveglobalparalleloptimizationsearchalgorithm,Ithasasimple,universal,robustnessstrongandsuitablefortheparalleldistributedprocessingcharacter
4、istics.Thebasicgeneticalgorithmprovidesageneralalgorithmframeworktofacilitatetheimprovementstrategiesormixedwithotheralgorithms,dependingontheproblem,andthereforehasbroadapplicationpotential.Improvedgeneticalgorithmdescribedinthisarticletoimprovethebasicgeneticalgorithmselectionandmutation
5、operations,selecttheoperationusingtheoptimalpreservationstrategytoensurethatthecurrenttoproducethebestindividualwillnotbelostbecauseofthecrossover,andmutation,thepurposeistoimprovetheconvergencespeed;mutationoperationusingexchange,reverse,insertthreevariationoperatormixedmethods,increasing
6、thediversityofthepopulationtopreventthealgorithmintoalocaloptimalsolutiontothe"premature"toimprovethequalityofthesolution,inordertoverifytheeffectivenessofthestrategytosolvetheTSP,forexample,fordifferentsizesofTSP(eil51,eil76,eil101)havedonealotofstatisti.Bycontrast,exchange,reverse,insert
7、thequalityofthesolutionwhenthemutationoperatorandthemixingofthethreeoperatorstouseavarietyofmutationoperatorisamixtureofadvantages.Comparedatthesametimebysolvingthesameproblem(att48)withtheothergroupofintelligentalgorithms(geneticalgorithms,simulatedannealinga