说明:利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动。
说明:用标准的遗传算法优化低通数字滤波器的参数,采用的方法是最小均方误差法,得到较为理想的滤波器的传递函数的系数。
说明:TSP双种群蚁群算法。还包括了“30城市TSP问题数据与最优解.mat”,“75城市TSP问题数据.mat”和“442TSP问题数据与算法对比.mat”
说明:通过A星算法寻找最优路径到达目标,可自由设置障碍,能运行成功