遗传算法及仿真研究 摘要：本论文主要研究基本遗传算法及其衍生的优化遗传算法，本文提出了遗传算法和优化遗传算法适合处理哪些函数，分别对基本遗传算法、顺序选择遗传算法、适值函数标定的遗传算法、大变异遗传算法、自适应遗传算法、双切点交叉遗传算法和多变异位自适应遗传算法进行了单独的研究分析，并且最后把这些算法都综合起来对比得出每种算法所适应的函数。本设计主要应用了Matlab，分别对每种算法进行了基本设计以及函数设计，困难之处就是不同遗传算法函数所需的杂交概率， 变异概率各不同，本论文对各种遗传算法进行了对比，并对结果进行深入研究得出各个方差均值。最后得出其结论。
关键词：基本遗传算法；双切点交叉遗传算法；平均值；平方差
Genetic algorithm and simulation
Abstract: This thesis mainly studies the basic genetic algorithm and its derivative optimization genetic algorithm, this paper presents a genetic algorithm and optimization genetic algorithm is proposed, which is suitable for processing function. Respectively on the basic genetic algorithm, order selection genetic algorithm, just at the function to the calibration of genetic algorithm, big variation genetic algorithm, adaptive genetic algorithm, double point of tangency cross genetic algorithm and adaptive genetic algorithm is a variation on the separate analysis And finally the algorithm that combined contrast each algorithm to adapt to function. This design mainly used the Matlab, respectively for each algorithm basic design and function design, difficulty is different genetic algorithm for function of cross probability and mutation probability, this paper the different to all sorts of genetic algorithm are compared, and the results are in-depth study concluded that the mean each variance. Finally draw the conclusion.
KeyWords：The basic genetic algorithm；The double point of tangency cross genetic algorithm；The average value；variance
目录
1.绪论 4
1.1 课题背景 4
1.2遗传算法的特征及其应用 5
2.分析 8
2.1基本遗传算法 8
2.2顺序选择遗传算法 10
2.3适值函数标定的遗传算法 11
2.4大变异遗传 13
2.5自适应遗传算法 15
2.6双切点交叉遗传算法 17
2.7多变异位自适应遗传算法 18
3.设计 20
3.1基本遗传算法 20
3.2顺序选择遗传方法 21
3.3适值函数标定的遗传算法 21
3.4大变异遗传算法 22
3.5自适应遗传算法 22
3.6双切点交叉遗传算法 23
3.7多变异位自适应遗传算法 23
4.结论与展望 24
致谢 27
参考文献 28
附录 29,3451
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页