遗传算法设计及其并行实现.docVIP

编 号： 审定成绩： XXXX大学 毕业设计（论文） 设计（论文）题目： 遗传算法设计及其并行实现 学 院 名 称 ： 计算机学院 学 生 姓 名 ： X X 专 业 ： 计算机科学与技术 班 级 ： 学 号 ： 指 导 教 师 ： X X X 答辩组 负责人 ： 填表时间： 2010 年 5 月 XXXX大学教务处 遗传算法设计及其并行实现 摘要 遗传算法（Genetic Algorithm——GA），是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型传统的遗传算法虽然具有隐含的并行性，串行遗传算法在解决一些实际问题时，由于需要较多的个体数量和大量的计算，使得进化过程比较缓慢，难以达到实时的要求。因此并行遗传算法（Parallel Genetic Alogrithm——PGA）就受到了较大的重视，并且已经成为目前遗传算法研究的主要课题。遗传算法与并行计算机相结合，能把并行机的高速性和遗传算法固有的并行性两者的长处彼此结合起来。 Rosenbrock函数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. When 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. With the PGA, you can unites the parallel machine’s high speed with genetic algorithm’s inherent parallelism. The present paper designed and has realized simple heredity algorithm (GA), and parallel genetic algorithm (PGA) with two examples. Including: Rosenbrock function. TSP problem. Keywords: Genetic Algorithm GA Parallel Genetic Algorithm PGA TSP 目录 毕业设计（论文）任务书 I 摘要 V Abstract VI 第一章 遗传算法简介 1 第一节 遗传算法的生物学基础 1 一、 遗传和变异 1 二、 进化 1 三、 遗传与进化的系统观 2 第二节 遗传算法简介 2 第三节 遗传算法的特点 4 第四节 遗传算法的应用情况 5 第二章 遗传算法的基本原理和实现技术 7 第一节 模式定理（schemata theorem） 7 一、 模式 7 二、 模式定理 7 第二节 编码方法 9 一、 编码概念 9 二、 编码技术 9 第三节 群体设定 10 第四节 适应度函数 11 一、 目标函数到适应度函数的映射 11 二、适应度尺度变换（适应度函数定标） 11 第五节 遗传操作 12 一、选择算子 12 二、交叉算子 12 三、变异算子 13 第六节 遗传算法