求解旅行商问题的Matlab蚁群仿真研究

Brute force method to solve traveling salesman problem (C++)

使用贪心算法求解tsp问题，使用vc实现，资源中包含有程序的文档，包含tsp问题说明、贪心算法分析和程序源码。

1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁

采用遗传算法求解旅行商问题,给出了30个经纬度,尝试在这30个城市中找出最短的距离,可以自行修改重组概率、变异概率、以及迭代次数。

针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题，提出一种结合排出算法的最大-最小蚁群系统算法（MMAS-EC）。算法采用全局寻优和局部搜索结合的策略，利用寻优效果较好的最大-最小蚁群系统指导全

本论文是有关禁忌搜索算法求解旅行商问题研究.

数据格式（每行）：横坐标纵坐标序号

本文主要通过模拟蚂蚁觅食行为解决TSP（travelingsalesmanproblem）问题，并结合TSP问题的特点选择一种合适的蚁群更新策略。

蚁群算法最初应用于旅行商问题，现在已经渗透到其他应用领域中，如图着色问题、大规模继承电路设计、通信网络中的路由问题以及负载平衡问题、车辆调度问题等。

提出一种解决旅行商问题的改进遗传算法. 在传统遗传算法的基础上, 引入贪婪算法进行种群初始化; 从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节, 在加快寻优速度的同时防止寻优陷入局部最优