TSP_NN 旅行商问题 (TSP) 最近邻 (NN) 算法最近邻算法产生不同的结果取决于选择哪个城市作为起点。 这个函数决定多个起点和返回的最近邻路线这些路线中最好的概括： 1. 一名推销员前往每个城市并完成返回他出发的城市的路线2. 每个城市只被推销员访问一次 输入： 具有零个或多个以下字段的 USERCONFIG（结构）： - XY (float) 是一个 Nx2 的城市位置矩阵，其中 N 是城市的数量- DMAT (float) 是一个 NxN 点到点距离/成本矩阵- POPSIZE（标量整数）是人口的大小（应该是 <= N） - SHOWPROG（标量逻辑）如果为真则显示 GA 进度- SHOWRESULT（标量逻辑）如果为真则显示 GA 结果- SHOWWAITBAR（标量逻辑）如果为真则显示等待栏 输入注意事项： 1. 不是传入包含这些字段的结构，而是任何/所有这些输入可以

基于遗传微粒群算法，对旅行商问题求解，采用2-opt进行布局搜索。

世界旅游日一起去旅行PPT模板.pptx

旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领 域中的一个典型的问题. 目前求解TSP 问题的主要 方法有模拟退火算法[1 ] 、遗传算法[2 ] 、启发式搜索 法、Hopfield 神经网络算法[3 ] 、蚁群算法[4 ] 等. 文献 [ 5 ]中将是将遗传算法与蚂蚁算法的融合,采用遗传 算法生成信息素分布,利用蚂蚁算法求精确解,优势 互补,期望获得优化性能和时间性能的双赢,并对其 收敛性进行了讨论. 文中提出蚁群算法与遗传算法 混合的算法来解决旅行商问题,利用遗传算法的优 点,进行对整个解空间的搜索,然后利用利用蚁群算 法信息素信息进行交叉操作,并且使用局部最优化 的方式以加速求解的速度.

自己写的WebGSI系统，语言：HTML+CSS+Javascript+ArcGIS API for Javascript,功能：地图展示，数据分析，可视化分析

里面有完整的MATLAB程序代码，能够解决基本的旅行商问题和粒子群算法。

该函数基于 Held 和 Karp 于 1962 年的论文。DP 保证向 TSP 提供准确（最佳）结果，但该算法的时间复杂度为 O(2^nn^2)，这限制了使用这个算法到 15 个城市或更少。 注意：为了合理的运行时间，请不要尝试计算超过 13 个城市的游览。 DP 不适用于大型城市。

第1章 绪论 4 1.1 概要 4 1.2 设计目标 4 1.3设计背景及意义 4 1.4 本文研究内容及主要贡献 5 第2章 系统的运行环境和开发工具 6 2.1 可行性分析 6 2.1.1 技术可行性 6 2.1.2经济可行性 6 2.1.3操作可行性 6 2.2可行性研究图形设计 7 2.2.1 数据流图 7 2.2.2 数据字典 8 2.3 本章小结 10 第3章 系统的分析 11 3.1 需求分析 11 3.2 数据库结构设计 11 3.2.1 逻辑结构设计要点 11 3.2.2 物理结构设计要点 11 3.23 数据结构与程序的关系 11 4.3 E-R图设计 12 4.3.1 客户入住客房的局部E-R模型图 12 4.3.2 客户游览景点局部E-R模型图 12 4.3.2 管理员处理客房信息E-R模型 13 4.3.2 管理员处理客户信息E-R模型图 13 4.3.2 管理员处理景点信息E-R模型图 13 4.3 数据库表结构 14 第4章 系统的设计 16 4.1 软件结构设计 16 4.1.1 软件结构图 16 4.2 程序流程图设计 17 4.2.1 添加新用户程序流程图 17 4.2.2 修改或删除用户程序流程图 18 第6章 总结与展望 19 6.1 总结 19 6.2 展望 19 1.3设计背景及意义 开发背景 随着经济的发展，人民生活水平的提高，越来越多的人们选择了在节假日旅游作为放松的一种方式。考虑到独自旅游的不方便性和不安全性，他们大多都选择参加旅行社组团旅游。旅行社是我国旅游业的龙头产业，具有显著的市场导向作用和强大的产业关联作用，其作为旅游服务提供企业，在业务活动中离不开资源信息的积累、更新、取用和服务信息的动态管理，因此旅行社管理信息系统的建设就成为了旅行社行业乃至旅游业信息化建设的核心。 一个成功的旅行社管理信息系统，应该能够有效地辅助旅行社人员工作，提高旅行社的经营管理能力，并且不断更新旅行社的市场竞争理念，应对全球化时代我国旅行社所面临的新挑战。 通过对上海市几家旅行社的调查了解到，目前许多旅行社电脑的用途多数是打打字，线路销售手工操作，效率低下容易出错，客户资料不易整理，大量丢失，这些无疑都已成为限制旅行社发展的瓶颈。这就要求旅行社必须采取现代化的管理手段，建立高效的信息管理系统，对员工的业务操作及流程进行规范化管理，简化业务流程，提高工作效率并防止中间的漏洞，避免经济损失；迅速、准确地捕捉客户要求，并加以高效回应，使顾客满意；对客户资料和跟单纪录进行妥善管理，提高销售成功率，减少因人员流动造成的资源流失。

tsp旅行商问题的matlab仿真 随机若干点，点与点之间形成一个闭环的图 !

关于旅行商问题 旅行售货员问题 货郎担问题的一些文章，均是pdf格式的，基本都是中国期刊网上下载的，是付费下载的哦！！一般地方是找不到的！