资源描述:
《并行遗传算法应用》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、-廊坊师范学院本科生毕业论文题目:并行遗传算法的应用学生姓名:李金城导师姓名:范利强院别:数学与信息科学学院系 别:信息与计算科学系专业:信息与计算科学年级:2008级本科1班学号:08040341013完成日期2012年4月25日.---廊坊师范学院本科生毕业论文论文题目:并行遗传算法的应用论文摘要:遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型.传统的遗传算法虽然具有隐含的并行性,但目前大多为串行遗传算法.串行遗传算法在解决一些实际问题时,由于需要较多的个体数量和大量的计算,使得进化过程比较缓慢,难以达到实时的要求.因此并行遗传算法就受到了
2、较大的重视,并且已经成为目前遗传算法研究的主要课题.遗传算法与并行计算机相结合,能把并行机的高速性和遗传算法固有的并行性两者的长处彼此结合起来.本文举例了一种遗传算法的最优双阈值搜索算法.将种群个体设计成一行两列的向量,以类间方差比作为个体的适应度,生成若干初始子种群进行并行计算;同时,将每代的最大适应度个体直接复制进入下一代,适当增大变异概率,在种群的多样性环境下实施有条件的最佳保留策略,保证算法收敛于最优解.实验结果表明,该算法具有良好的分割效果和较高的运算效率.关键词:遗传算法;并行遗传算法;图像分割.---Title:TheDesignandParalle
3、lRealizationofGeneticAlgorithmAbstract:GeneticAlgorithmisthecomputationmodelwhichsimulatingthebiologicalevolutionprocessofDarwin’shereditychoiceandthenaturalselection.Althoughthetraditionalgeneticalgorithmhastheconcealmentparallelism,butrealizedthemethodinessentiallystillwasactuallyse
4、rial.Whenthiskindofserialgeneticalgorithmsolvessomeactualproblems,itwillneedlotsofindividualsandcomputations,andthiswillcausestheevolutionprocesstobesoslowthatdifficulttomeetsthereal-timerequirements.Therefore,theParallelGeneticAlgorithmhasreceivedabigvalue,andalreadybecomesthemaintop
5、icatgeneticalgorithmresearch.WiththePGA,youcanunitestheparallelmachine’shighspeedwithgeneticalgorithm’sinherentparallelism.Eachindividualinthepopulationisdesignedasavectorofonerowandtwocolumns,inwhicheachelementisencodedtobinaryandusingvarianceratiobetweenclustersasitsfitnessvalue,and
6、severalsub-populationsaregeneratedandcalculatedparallelly.Meanwhile,inthegeneticoperations,themaximumfitnessindividualineachpopulationisreproduceintothenextgenerationandthemutationfactorisincreasedproperly.Conditionedbest-reservestrategyisimplementedintheenvironmentofpopulationvariety
7、inordertoensurethatthealgorithmconvergetothebestsolution.Experimentresultshowsthatthealgorithmhasnotonlygoodeffectbutalsohigherefficiencyforimagesegmentation.Keywords:GenticAlgorithmGA;ParallelGeneticAlgorithmPGA;Imgagesegmentation;.---.---并行遗传算法的应用1.遗传算法简介遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生
8、物进化过程