说明:该程序用Dijkstra算法寻找最小路径。输入为起点,终点,邻接矩阵。输出为最短距离,最短距离对应的路程。代码有详细注释说明。
说明:采用matlab对WSN问题进行求解,算法为PSO算法,采用传感器节点的概率感知模型,迭代150次后能够找到最优解没对区域的覆盖率可达95%以上。代码可直接运行,结果为初始化、覆盖率随迭代次数的变化、最终结果。代码简单易懂,注释详细,适合新手入门
说明:matlab中最短路问题的算法,就是求从网格的起点到终点的长度(总权)最小的通路。 附注释-the shortest path problem in matlab algorithms, is seeking a starting point from the grid to the end of ...
说明:CVRP是一个复杂的组合优化问题。该场景是一组仓库包含由一队卡车交付给客户的货物。每个客户都需要一个称为需求的整数数量的货物,而每辆卡车只能承载一个称为容量的整数数量。所有的卡车都有相同的容量。目标是找到一组路线,每辆卡车一条,使所有卡车的总行驶距离(成本)最小化,并满足所有客户的需求。所有路线的起...
说明:matlab下基于栅格的A*路径规划算法,可以自由设定起始点、终点以及障碍物。
说明:这是自己编的蚁群算法matlab程序,含普通蚁群和精英蚁群算法可知栅格地图设置起点和终点,利用矩阵定义障碍栅格和自由栅格,可生成路径规划路线。