说明:高斯消去法的matlab实现,已经整理成函数形式,可以随时调用。高斯消去法可以用于求解线性代数方程组,也可以用于需要求解其他的线性代数方程的程序当中。整个高斯消去法主要是包括从前往后消,以及从后往前消,进行规约化等步骤。
说明:利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动。
说明:数学模型——模型汇总
说明:2018美赛B题精选最全面!(翻译、思路、最新数据、参考文献)
说明:matlab代码遗传算法解决背包问题,0-1整数规划问题。
说明:这是非线性整数规划模型求解分支定界迭代算法-This is a non-linear integer programming model to solve iterative algorithm branch and bound