说明:蚁群算法、遗传算法、旅行商问题30多个案例程序
说明:给出了蚁群算法的详细解释,蚁群算法对于旅行商问题能提供一种很快的解题方法,可以快速找到最短路径,节约计算时间。代码亲测可用。
说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:PSO粒子群算法解决旅行商问题的MATLAB源码
说明:使用机器人充电电池和传输数据可极大地提高了无线传感器网络的生命周期。在此视频,机器人的路径由航点(绿色圆圈)控制,并且其中每个传感器可以被提供服务的区域被突出显示。我们使用的梯度下降和“多旅行商问题”(MTSP)搜索算法相结合的移动朝航点,其中传感器节点可以同时确保航点呆在接近充电区域。 SRIK...
说明:基于遗传算法,有从同一起点出发遍历各城市的程序,也有从不同起点出发遍历所有城市的城市,可更改旅行商数量,城市坐标等,可移植性特别强