遗传算法毕业论文

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