并行遗传算法应用.docVIP

廊坊师范学院 本科生毕业论文 题 目：并行遗传算法的应用 学生姓名：李金城 导师姓名：范利强 院 别：数学与信息科学学院 系　　别：信息与计算科学系 专 业：信息与计算科学 年 级：2008级本科1班 学 号：08040341013 完成日期 2012年 4月 25日 廊坊师范学院本科生毕业论文 论文题目：并行遗传算法的应用 论文摘要：遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型传统的遗传算法虽然具有隐含的并行性,串行遗传算法在解决一些实际问题时,由于需要较多的个体数量和大量的计算,使得进化过程比较缓慢,难以达到实时的要求．因此并行遗传算法就受到了较大的重视,并且已经成为目前遗传算法研究的主要课题．遗传算法与并行计算机相结合,能把并行机的高速性和遗传算法固有的并行性两者的长处彼此结合起来Genetic Algorithm Abstract：Genetic Algorithm is the computation model which simulating the biological evolution process of Darwin’s heredity choice and the natural selection． Although the traditional genetic algorithm has the concealment parallelism, but realized the method in essentially still was actually serial．hen this kind of serial genetic algorithm solves some actual problems, it will need lots of individuals and computations, and this will causes the evolution process to be so slow that difficult to meets the real-time requirements． Therefore the Parallel Genetic Algorithm has received a big value, and already becomes the main topic at genetic algorithm research．can unites the parallel machine’s high speed with genetic algorithm’s inherent parallelism． Each individual in thepopulation is designed as a vector of one row and two columns, in which each element is encodedto binary and using variance ratio between clusters as its fitness value, and several sub-populationsare generated and calculated parallelly． Meanwhile, in the genetic operations, the maximum fitnessindividual in each population is reproduce into the next generation and the mutation factor isincreased properly． Conditioned best-reserve strategy is implemented in the environment ofpopulation variety in order to ensure that the algorithm converge to the best solution． Experimentresult shows that the algorithm has not only good effect but also higher efficiency for