论文字数:16343,页数:45
摘 要
TSP (Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。文章首先介绍了基本遗传算法的基本原理、特点及其基本实现技术;接着针对TSP 问题,论述了遗传算法在编码表示和遗传算子(包括选择算子、交叉算子变异算子这三种算子)等方面..
上一篇:基于J2EE的企业电子投票系统开发.. | 下一篇:基于Linux的远程控制技术服务端实.. |
点击查看关于 遗传 算法 求解 TSP 问题 毕业论文 的相关论文题目 | 2009-08-26 20:44:05【返回顶部】 |