毕业设计（论文）-基于小生境遗传算法的多峰函数优化问题的研究

《毕业设计（论文）-基于小生境遗传算法的多峰函数优化问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、编号：本科毕业设计（论文）题目：（中文）基于小生境遗传算法的多峰函数优化问题的研究（ENGLISH)NicheGeneticAlgorithmForMultimodalFunctionOptimizationProblems学院信息科学与工程学院专业电气工程与自动化班级自动化学号姓名指导教师职称完成日期2015年2月5日基于小生境遗传算法的多峰函数优化问题的研究诚信承诺我谨在此承诺：本人所写的毕业论文《基于小生境遗传算法的多峰函数优化问题的研究》均系本人独立完成，没有抄袭行为，凡涉及其他作者的观点和材料，均作了注释，若有不实，后果由本人承担。承诺人（签名）：年月日45基于小生境遗传算法

2、的多峰函数优化问题的研究摘要【摘要】遗传算法由于其良好的搜索特性，在函数优化问题上取得了很多的应用。但简单遗传算法（SGA）的解决多峰函数的优化问题时，具有诸多不足之处，主要是早熟收敛现象。为了提高遗传算法的性能，提出基于淘汰机制的小生境的遗传算法。在matlab上实现算法，测试了8个函数与SGA相比较，无论是一维的还是多维的多峰函数，小生境遗传具有更快的收敛速度，收敛概率以及收敛精度，更好的效果，更高的可靠性。【关键词】遗传算法；多峰函数优化；淘汰小生境45基于小生境遗传算法的多峰函数优化问题的研究英文题目Abstract【ABSTRACT】becauseofitsexcellent

3、searchfeatures,Geneticalgorithmsmadealotofapplicationsinfunctionoptimizationproblems.Butthesimplegeneticalgorithm(SGA)hasmanyshortcomingswhensolvemultimodalfunctionoptimizationproblems,mainlyprematureconvergencephenomenon.Inordertoimprovetheperformanceofgeneticalgorithm,iproposedanichegeneticalg

4、orithmbasedoneliminationmechanism.Algorithmedinmatlab,andtesteightfunctioncomparedwiththeSGA,bothone-dimensionalormulti-dimensionalmulti-peakfunction,nichegeneticalgorithmwithhasfasterconvergencerate,betterconvergenceprobabilityandbetterconvergenceprecision,betterresultsandmorehighreliability.【K

5、EYWORDS】Geneticalgorithms;multimodalfunctionoptimization;niche.45基于小生境遗传算法的多峰函数优化问题的研究目录第一章绪论11.1函数优化与优化算法11.1.1最优化问题11.1.2函数优化和组合优化11.1.3优化算法11.2智能优化算法：遗传算法的应用21.3遗传算法的国内外研究现状31.4本论文的选题意义41.5本论文的主要工作4第二章遗传算法的基本理论62.1遗传算法的生物学基础62.2遗传算法的发展概况72.3遗传算法的结构与实现72.3.1遗传算法的结构72.3.2遗传算法概要72.3.3遗传算法的实现82.4

6、遗传算法的操作102.4.1编码策略102.4.2适应度函数122.4.3遗传算子132.5遗传算法的运行参数162.6遗传算法的特点172.7遗传算法的不足172.8遗传算法的改进182.9本章小结19第三章基于小生境的遗传算法203.1物种形成与小生境技术203.2常用的小生境技术2145基于小生境遗传算法的多峰函数优化问题的研究3.2.1基于预选择(Preseleetio）机制的小生境213.2.2基于排挤(crowding）机制的小生境213.2.3基于共享（sharing）机制的小生境223.3小生境遗传算法的结构与实现233.4小生境遗传算法的发展状况243.5本章小结24

7、第四章基于淘汰机制的小生境遗传算法264.1淘汰小生境遗传算法264.2淘汰小生境算法的实现264.3与基本遗传算法的比较294.3.1测试函数294.3.2数据分析304.4本章小结33第五章结论与展望34参考文献35致谢36附录3745基于小生境遗传算法的多峰函数优化问题的研究第一章绪论1.1函数优化与优化算法1.1.1最优化问题在工程应用中，经常会遇到最优化的问题，比如在安排生产计划方面，如何在现有的人力，物力等条件下，合理的安排生产，使