基于继承思想动态遗传算法的研究

《基于继承思想动态遗传算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆大学硕士学位论文中文摘要摘要在实际生产和科学研究中存在着大量复杂的优化问题，其中一些优化问题的目标函数或者约束条件会在问题求解过程中随时间而变化，这类优化问题被称为动态优化问题。无论是在工业、社会还是经济、管理领域都广泛存在动态优化问题，并且优化问题本身也具有相当的难度，因此研究高效的动态优化算法非常重要。本文在重庆大学中央高校科研基金和达州市重大科技攻关项目的资助下，展开了对基于继承思想的动态遗传算法的研究。在本文中，笔者基于MATLAB和静态目标函数构造的动态环境，研究并提出了基于继承思想的动态遗传算法，并将其与传统遗传算法进行了多次优化实验。实验统计结果表明，文中提出的基于继

2、承思想的动态遗传算法较传统遗传算法搜索效率得到显著的改善，并且当函数改变范围不大时，最优解精度也将得到了明显提高。论文的主要研究工作及创新之处如下：(1)研究并设计了一种基于继承思想的动态遗传算法，阐述其原理和设计流程，并将其与传统的遗传算法分别求解动态变化的目标函数，进行了系统的实验对比。(2)就目标函数和遗传参数的变换，对本文算法的动态优化的有效性进行了充分的研究，并组织了实验进行对比。(3)对本文算法进行改进研究，得到了3种改进，即分别基于多点交叉，再选择运算，以及模拟退火的改进动态遗传算法，并组织了实验进行对比。本文结构如下：第一章介绍了本文研究的背景与意义、国内外研究现状以及

3、本文的结构安排；第二章简要阐述了遗传算法的基本概念及特点；第三章提出了一种基于继承思想的动态遗传算法，详细阐述了其算法流程，并进行了函数优化试验比较研究；第四章对适应度函数的有效性进行了充分的研究，并对遗传参数的有效性进行了对比研究；第五章在本文算法基础上进行改进型研究，对算法添加多点交叉，再选择运算，以及模拟退火混合遗传算法；第六章为结论，论述了本文的主要工作和成绩，以及今后进一步的研究方向。关键词：继承思想，遗传算法，动态优化，目标函数ABSTRACTInpracticalmanufacturingandscientificresearch，therearealargenumber

4、Ofcomplexoptimizationproblems，inwhichsomeoftheobjectivefunctionsortheconstraintconditionschangewithtimeduringlookingforsolutions．Thiskindofoptimizationproblemiscalleddynamicoptimizationproblem．Inmanyfields，thedynamicoptimizationproblemsexisthereandthere．Besides，theoptimizationproblemsthemselvear

5、equitedifficult．Therefore，itisveryimportanttostudyeffectivedynamicoptimizationproblem．FundedbyChongqinguniversitycentraluniversityscientificresearchfundsandDazhou’Ssignificantscientificandtechnologicalproject，westarttostudythedynamicgeneticalgorithm(GA)basingoninheritanceidea．Inthispaper,thedyna

6、micgeneticalgorithmbasedoninheritanceideaisproposedbasedonMATLABandcomparedwithtraditionalgeneticalgorithm．TheexperimentalresultsshowthatthisalgorithmCanbebetterthanthetraditionalGAintermsofsearchine伍ciencv．Besides，whenthechangeisnotbig，theoptimizationprecisionCanbeimprovedapparently．Theworksale

7、asfollows：：。(1)Anewdynamicgeneticalgorfthmbasedoninheritanceideaisproposed．anditsprincipleisdescribedandcomparedwithtradinitonalGAtooptimizetheobjectfunctionswhichchangedynamically．(2)Intermsofthechangeofobjectfunctionandgen