资源描述:
《数学毕业论文利用改进遗传算法求解方程组.docx》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、利用改进遗传算法求解方程组摘要选择、交叉和变异是遗传算法的几个主要操作算子,它们构成了遗传操作。本文对遗传操作提出了改进方案,即对于交叉操作:如果两个子代的适应度均比父代大就交换,如果子代的适应度1个比父代大而另1个比父代小则保留大的子代而还原小的子代为父代,如果子代的适应度均比父代小则取消此次的交换。变异操作中对每个父代的多个位置逐个变异,如果子代的适应度比父代大则变异,否则不变异。通过解线性方程组和非线性方程组证明了该方法能够使得遗传始终向着理想的方向,避免了算法陷入死循环,并且收敛速度非常快。关键词:遗传算法;遗传操作;解方程组;改进遗传算法,最
2、优化ImprovementgeneticalgorithmsforsolvingequationgroupAbstractChoice,crossandvariationarethemainoperatorsofthegeneticalgorithms,whichconstitutetheso-calledgeneticoperation.Thepapergiveanimprovementprojectofthegeneticalgorithms.Thatis:ifbothofthetwochildren’sflexibilityaresmallert
3、hantheirfather’sinthechoiceoperation,thancancelthechoice;andinthegeneticoperation,severalpositionsforeachfatherarechangedonebyone,ifthechildren’flexibilityisbiggerthanhisfather’s,thanvariating,otherwisedoesnothappen.Thiskindofmethodhasbeenprovedthatitcanmaketheheredityalwaysgoin
4、theperfectdirection,thealgorithmsavoidsinkingintodeadcirculation,andtheconvergencespeedisveryquickbyusingitinsolvingequations.Keywords:geneticalgorithms;geneticoperation;solvingequations;improvementgeneticalgorithms;optimization摘要选择、交叉和变异是遗传算法的几个主要操作算子,它们构成了遗传操作。本文对遗传操作提出了改进方案,即
5、对于交叉操作:如果两个子代的适应度均比父代大就交换,如果子代的适应度1个比父代大而另1个比父代小则保留大的子代而还原小的子代为父代,如果子代的适应度均比父代小则取消此次的交换。变异操作中对每个父代的多个位置逐个变异,如果子代的适应度比父代大则变异,否则不变异。通过解线性方程组和非线性方程组证明了该方法能够使得遗传始终向着理想的方向,避免了算法陷入死循环,并且收敛速度非常快。关键词:遗传算法;遗传操作;解方程组;改进遗传算法,最优化ImprovementgeneticalgorithmsforsolvingequationgroupAbstractCho
6、ice,crossandvariationarethemainoperatorsofthegeneticalgorithms,whichconstitutetheso-calledgeneticoperation.Thepapergiveanimprovementprojectofthegeneticalgorithms.Thatis:ifbothofthetwochildren’sflexibilityaresmallerthantheirfather’sinthechoiceoperation,thancancelthechoice;andinth
7、egeneticoperation,severalpositionsforeachfatherarechangedonebyone,ifthechildren’flexibilityisbiggerthanhisfather’s,thanvariating,otherwisedoesnothappen.Thiskindofmethodhasbeenprovedthatitcanmaketheheredityalwaysgointheperfectdirection,thealgorithmsavoidsinkingintodeadcirculatio
8、n,andtheconvergencespeedisveryquickbyusingitins