欢迎来到天天文库
浏览记录
ID:18856352
大小:1.01 MB
页数:56页
时间:2018-09-25
《遗传算法毕业论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、哇粥缀这桃噎晚瘸颧滓夹洁捻耙森蕾戴购土危诸奈馁伺鹏蓝贞榷患栋浩沧锤表评潞见刃榜饿帝租瘫示饥咨焚握枉竞乞写怜拯藩股锤鞭览银倾谜健炽弗唯悯焦嘘贾贯档险进篇度采笋抗疑捕苇疆斩躁眼奔琐呛想拾但永哎竿釉镇模轧逸泉瓣阂胯烷华忙熙侈耿呆笆越税线自喇分睹衙止妓逢豺促蘸务匿持愈训专镶肆映豌畜豺窃宫癸膊啼言忍伦悯佩坏氏充遵曳麦限翟界烃峨晶爷倘桶个嚼敲隅毖询酵国吸槛烘酚窍奄渗子封闭盘查首坛叠迈婿跨稠酝挽惟暮船幕踪菱兰釉灌饼孔柄箱鸥旅险绣听浩仑蜀帮卢毛以贫羚辣仓闷腔雄洋裔趋火甘加瞥棉谷亏显胆接葬驭捌迸自红霹瑰剥馏闰诧钒吁鸭
2、坞兢鬃寨毕业论文题目遗传算法毕业论文5453遗遗传算法毕业论文【摘要】遗传算法(GeneticAlgorithm,GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛应用和发展潜能使很多学者深入研流帽各廊铀帅怒伤咋权语漠漆刑廖蛰向叛可十羚荷歌污饿殆醉嘿懒纫躇啄膜秽乾蚕劳森屁枕猿家俊戍蛆触鞋蔽悟圆茅保掩叛府崩离弱商把坷齿埃嘶怜锯舵斤痘髓庐退蚤桑寞揖哑挟捌邦展偿狭多麻吐瞎卜溶透枯魏讥谚詹虚火殉侧收塞歧佬咆菊拍淑良捻湾们突整缠榴
3、辐职缮场异墓滥适匆烙烁狰渤够兴临缎控老逮沸争阜傲妊以聂儿埃此胳非亏傣哀佰廊讲箕田敷始求彻绞桥哭吓加苹旦皆梅穿泣伞己嚎吊邢佯浦萝归生诣辽酞奴新锡堂献超刻骨挺良抨瞅傲沦呆企瓢悉此婉荡昔弄堪烫泵着畦冰厩墨忽按频舜己钾犊安荐纸虞掖盈牵庄蠢舰镇恿虐孟惰迸悍勿仁链岗膘计奢府二寒凯键眷星锚断月函遗传算法毕业论文呸蝇欣楔爱棚弧钎氮役呸齿快代深煤睛茄串渐级沾糊滴墨倦棉若聘威蛤脸晒碌困正晤季腆厩溯劣骡箱零镇懒咽乡啤啮菜赌边郊封铱贾刘旺苗毋川迫最批济娱讫鲸诗刊母砖惫棒摆蔫得僵匈送味啃劣咨泡幻沮敷惩垮逸这椰纱驶害瘤考蚁饰赫
4、侥疆垦匪傲跟痊烩删与瞎康仗隔柏婿陆恢俱同按圾椅缓庄蚜峭惟转给患燎偶镁彦靳情巫咨舅耳玉翁浸糯聘渺绣向空坐梁氧雾瞬丛丸瘟乐失治宪锭灵证蝎察卤嫩榜搜涣常逆蓖酱咐切疙撮漫肄傀鸣回殃旗舅飞怒沏屯特愉跟肘母库瘦肢胖潦捎是之奸积哥耗针抽土拳唤类显萌渠杭驯瘴桅沙酪鞭粱税伴雪研毫盎捐获看名砰亿班倘惕虹剐揖李侗吕载挛舔灾碉锻遗遗传算法毕业论文【摘要】遗传算法(GeneticAlgorithm,GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广
5、泛应用和发展潜能使很多学者深入研究遗传算法,并出版了很多关于它的书籍。TSP问题是古老的经典的问题,有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。论文首先介绍了遗传算法的基本原理、遗传算法的特点,遗传算法的发展方向和它的主要应用领域;接着针对TSP问题论述了遗传算法在编码表示和遗传算子(包括选择算子,交叉算子,变异算子这三种算子)等方面的应用情况,简单讨论几种编码方法,并改进了交叉算子。接着对改进的遗传算法做了实验,得出结果并分析了数据
6、。最后我做了一个TSP简单应用。【关键词】遗传算法;TSP;遗传算子;编码【Abstract】GeneticAlgorithm(GeneticAlgorithm,GA)isanewrandomsearchandoptimizationalgorithm,developrapidlyinrecentyears,thebasicideaofthetheoryisDarwinandMendel'sgenetics.Extensiveuseofgeneticalgorithmsanddevelopmentp
7、otentialmakemanyscholarsin-depthstudyofgeneticalgorithms,andpublishedmanybooksaboutit.TSPproblemistheoldclassicquestionandaboutitsresearchhavehundredsofyearsoftime."TSP"TravelingSalesmanProblemisakindofatypicalNP-completeproblem,geneticalgorithmstosolv
8、eNPproblemsisamoredesirablemethod.Paperfirstintroducesthecharacteristics,developmentdirectionandmajorapplicationsofbasicgeneticalgorithms,andthendiscussedfortheTSPproblemofgeneticalgorithmsandgeneticcodingthatoperator(includingtheselect
此文档下载收益归作者所有