文档介绍：螃芈【摘要】遗传算法(icAlgorithm,GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛应用和发展潜能使很多学者深入研究遗传算法,并出版了很多关于它的书籍。薇TSP问题是古老的经典的问题,有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。羆论文首先介绍了遗传算法的基本原理、遗传算法的特点,遗传算法的发展方向和它的主要应用领域;接着针对TSP问题论述了遗传算法在编码表示和遗传算子(包括选择算子,交叉算子,变异算子这三种算子)等方面的应用情况,简单讨论几种编码方法,并改进了交叉算子。接着对改进的遗传算法做了实验,得出结果并分析了数据。最后我做了一个TSP简单应用。薁【关键词】遗传算法;TSP;遗传算子;编码蚂羇莄薄蚂莈肆莃螂蝿薄膂袁袆芆袁羁芇螄【Abstract】icAlgorithm(icAlgorithm,GA)isanewrandomsearchandoptimizationalgorithm,developrapidlyinrecentyears,thebasicideaofthetheoryisDarwinandMendel'-icalgorithms,."TSP"pleteproblem,,icalgorithms,odingthatoperator(includingtheselectionoperator,crossoveroperator,mutationoperatorofthesethreeoperator)andotheraspectsoftheapplication,makeabriefdiscussionaboutseveralcodingmethods,,,【Keywords】icalgorithm;TSP;icoperator;coding蒆螃膁聿袃蒂芁膅薅目录芀第一章遗传算法理论 编码技术 19罿第三章TSP问题描述与实算 : :产生多个个体的部分映射与顺序交叉结合的算子. (求51个城市最短距离算法) 39羅总结 51芄参考文献 52莀致谢 、互相渗透、互相影响的时代,生命科学与工程科学的交叉、渗透和相互促进是其中一个典型例子,也是近代科学技术发展的一个显著特点。遗传算法的蓬勃发展正体现了科学发展的这一特点和趋势。芅1967年,Holland的学生在博士论文中首次提出“遗传算法”(icAlgorithms)一词。此后,Holland指导学生完成了多篇有关遗传算法研究的论文。1971年,。1975年Holland出版了他的著名专著《自然系统和人工系统的自适应》(AdaptationinNaturalandArtifici