上传者: rong736
|
上传时间: 2022-04-06 16:45:29
|
文件大小: 11.05MB
|
文件类型: PDF
遗传算法毕业论文 共100页
【摘要】遗传算法(Genetic Algorithm, GA)是近年来迅速发展起来的一种全新的随机搜索
与优化算法,其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛应用和
发展潜能使很多学者深入研究遗传算法并出版了很多关于它的书籍。
TSP问题是古老的经典的问题有关的研究有几百年的时间。TSP旅行商问题是一类典
型的NP完全问题遗传算法是解决NP问题的一种较理想的方法。
论文首先介绍了遗传算法的基本原理、遗传算法的特点,遗传算法的发展方向和它的
主要应用领域接着针对TSP 问题论述了遗传算法在编码表示和遗传算子包括选择算子
交叉算子变异算子这三种算子等方面的应用情况简单讨论几种编码方法并改进了
交叉算子。接着对改进的遗传算法做了实验得出结果并分析了数据。最后我做了一个TSP
简单应用。