遗传算法和蚂蚁算法求解TSP（旅行商问题）实验报告（内含部分源代码）

这是为其它公司做的网站，现在把源码完全贡献个爱学习爱编程的各位同僚，希望大家喜欢！~别忘了评论咯，大家说道说道！ 旅行社网站功能列表 模块类型 模块名称 模块描述 首 页 推荐线路!` 热门线路推荐 线路查询!` 线路查询 航班查询! 航班查询，济南出港 航空客货! 航空客货相关信息 目的地推荐! 优秀目的地推荐 酒店推荐!` 签约酒店推荐 企业动态!` 企业动态 行业新闻!` 行业动态 旅游模拟------- 用flash模拟旅游的业务流程 导游预定! 导游预定、导游风采 分支信息!` 分支机构的联络方式 问卷调查! 问卷调查 留言咨询! 留言反馈，建议投诉 旅游贴示!` 旅游须知、常识、温馨提示 同行交流!` 合作伙伴专区，门票、景点、机票等 友情连接! 网站联盟 网站导航! 网站导航图 关于我们 企业简介! 用于对旅行社的公司介绍 分支机构!多 展示公司分支结构 企业动态!多 用于发布企业的动态信息 行业新闻!多 行业新闻 招聘信息!多 用于发布人才招聘信息 联系我们! 用于显示企业的详细联系方式 旅游线路 省内线路! 省内线路查询 国内线路! 国内线路查询 港澳线路! 港澳线路查询 出境线路! 出境线路查询 近郊线路! 近郊线路查询 自由人 自由人 自由人线路查询 锦绣中华 锦绣中华! 介绍神州大地的大好河山，按照省份提供中国地图的形式介绍目的地的资讯 旅游服务 订房服务! 提供订房服务 订车服务! 提供订车服务，轿车、客车 机场班车! 提供机场班车服务 订票服务! 提供订票服务 签证服务! 提供签证服务 导游预定! 提供导游风采 预定中心 预定中心 用于在线预定各种服务、预定后生成订单 旅游论坛 旅游论坛! BBS虚拟社区 留言反馈

网上很多分支限界法求旅行商问题很复杂而且正确的没几个，这是我下决心花两天时间完成的，很辛苦的

遗传算法的各种应用示例（含源码） 问题1 求f(x)=x 10*sin(5x) 7*cos(4x)的最大值，其中0<=x<=9 问题2 求下列函数的最大值 % f(x)=10*sin(5x)+7*cos(4x) x∈[0,10] % 问题3 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？ 用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij) 是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶 点且每个顶点只通过一次的具有最短距离的回路。

该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。

资源包含“遗传算法解决TSP问题”的相关代码（.cpp和.h）以及TSP相关的城市数据。

本资源包含“基于蛮力法（DFS）解决TSP问题”的相关代码以及TSP的城市数据。

c#进行了可视化编程，采用对话框的形式，能够随机生成测试数据和生成数据规模，对测试结果进行图示，显示函数曲线，并能够保存测试数据！！

蚁群优化算法解决旅行商问题（TSP），基于c++编程平台经过调试，能够达到预期效果

旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较