摘要：遗传算法是一种仿生物进化的一种算法，目前已经运用在了很多的领域，并且有了相对广泛的应用，其中包括有机器人学、自动控制、以及数学问题中的排列组合问题等。如何将遗传算法运用于实际生活中并发挥其有异于其他算法的优势是个值得研究的课题。而这次主要是针对遗传算法中的各类算法进行比较测试，得出遗传算法中各类算法的区别与优劣势，以及每个算法中各参数改变对于整个程序乃至算法最终结果的影响，然后绘制成表格得到最直观的结论。48290

    遗传算法可以根据采用基本操作的不同而衍生出一些遗传算法中不同类别的算法。这些基本操作主要有三种分别是：选择、交叉和变异。而衍生出来的算法，包括有基本的遗传算法、顺序选择遗传算法、适应度值函数标定的遗传算法、大变异遗传算法、双切点交叉遗传算法、自适应遗传算法和多变异位自适应遗传算法。

毕业论文关键字：遗传算法 寻优比较 测试函数 适应度值

  Simulation of GA algorithm based on MATLAB

 Abstract： Genetic algorithm is an algorithm imitation of biological evolution, it has been used in a lot of areas, and had a relatively wide range of applications, including robotics, automation, and mathematical problems of permutations issues.What genetic algorithm is applied to real life and to play it is different from the other algorithms advantage is a subject worthy of study.And this is mainly for a comparison test against various algorithms Genetic algorithms, various algorithms derived differences and advantages and disadvantages, as well as the parameters of each algorithm changes for the whole program and the final result of the impact of the algorithm genetic algorithm, then draw a table to get the most intuitive conclusion.

  Genetic algorithms can be derived in a number of different categories of genetic algorithm based on different algorithms using basic operations. There are three basic operations are: selection, crossover and mutation.The derived algorithms, including basic genetic algorithm, the order of selection genetic algorithm, fitness function value calibration algorithm, big mutation genetic algorithm, double-cut point crossover genetic algorithm, adaptive genetic algorithm and adaptive genetic changeable ectopic algorithm.

   Keywords:  Genetic algorithm  Optimization Comparison  Test function 

Fitness value

 目   录

第一章  绪论 1

1.1 课题的目的和意义 1

1.2 国内外研究现况与水平 2

1.3 发展趋势 3

第二章  遗传算法各类算法的概述 5

2.1 遗传算法概述 5

2.1.1  选择 5

2.1.2  交叉 6

2.1.3 变异 6

2.2 基本遗传算法 6

2.2.1 基本遗传算法原理 6

2.2.2基本遗传算法步骤 6

2.2.3 算法的MATLAB实现 7

2.3 顺序选择遗传算法 7

2.3.1  顺序选择遗传算法原理 7

2.3.2 顺序选择遗传算法的步骤 7

2.3.3 顺序选择遗传算法的MATLAB实现 8

2.4 适值函数标定遗传算法