遗传算法求解TSP问题课程设计
计算机仿真技术课程设计报告
设计课题: 遗传算法求解TSP问题
学 院: 信息科学与工程学院
专业班级: 自动化0703班
学 号: xiepengqh686
姓 名: xiepengqh686
完成日期: 2011年1月

基于遗传算法求解TSP问题的算法设计_专业资料。TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求...
第二章介绍了遗传算法及并行遗传算法模型 第三章介绍了遗传算法求解TSP问题的基本理论,提出了一种求解TSP问题的 串行遗传算法模型,结合实例分析了该算法的创新之处。...
simulated on several TSPs show that this algorithm is effective and feasible to 1 引言 的多样性防止算法早熟收敛 ,给出了一种求解 TSP 问题的遗传算法 。仿...
用遗传算法求解TSP问题_信息与通信_工程科技_专业资料。机器人路径规划计算机与现代化 2009年第7期 文章编号:1006-2475(2009)07-0012-05J1SUANJIYUXlANDAlHUA 总第...
基于状态压缩的动态规划算法 2.3、软件简介 三、大规模欧几里德 TSP 问题实例求解 3.1、遗传算法简介 3.2、实例选取与数学建模 3.3、启发信息分析 3.3.1 ...
(系 学院 系): 专题业: 目: 计算机科学与技术学院 计算机科学与技术 基于遗传算法的 TSP 问题求解方法 的研究与实现 指导者: 指导者: 朱保平 (姓名) 副教授...
基于遗传算法的 TSP 问题解决—余小欢 B07330230 概述: 概述:TSP 问题是一个经典的运筹学的组合优化问题,针对此问题, 研究人员提出了个中各样的算法,主要有贪婪算...
TSP 问题的遗传算法的具体步骤 解最短路径的遗传算法如下: Generate[p(n)];表示程序开始时要首先产生一个群体,群体个数为 n Evaluate[p(h)];表示计算每个个体...
文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题, 论述了遗传算法在编码表示和遗传操作算子等方面的应用情况。 [关键词] TSP;遗传算法;编码;遗传...
热门文档