说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:PSO粒子群算法解决旅行商问题的MATLAB源码
说明:使用机器人充电电池和传输数据可极大地提高了无线传感器网络的生命周期。在此视频,机器人的路径由航点(绿色圆圈)控制,并且其中每个传感器可以被提供服务的区域被突出显示。我们使用的梯度下降和“多旅行商问题”(MTSP)搜索算法相结合的移动朝航点,其中传感器节点可以同时确保航点呆在接近充电区域。 SRIK...
说明:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短? -known cities between the distance from the existing on...
说明:基于遗传算法,有从同一起点出发遍历各城市的程序,也有从不同起点出发遍历所有城市的城市,可更改旅行商数量,城市坐标等,可移植性特别强
说明:运用模拟退货算法解决TSP旅行商问题,在matlab中实现,附带数据源代码。