说明:与大佬们一起分享点【建模方法】
说明:基于遗传算法,有从同一起点出发遍历各城市的程序,也有从不同起点出发遍历所有城市的城市,可更改旅行商数量,城市坐标等,可移植性特别强
说明:用于计算两点之间的最短路径,从A点到D点有很多路径,但是每一条路经过的站点不同,所以所占的权重不同,给定一张路径图,输入起点,终点,最后得到最短路径显示。
说明:利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动。
说明:单点定位也叫绝对定位是利用伪噪声码进行定位的主要形式,具有高效率、低成本等优点。理论上,只需要三颗卫星的观测值就可以求得测站三维坐标。考虑到接收机钟差影响,在定位时必须将接收机钟差当作一个未知参数与位置参数一起求解。因此,一般需要利用四颗以上卫星的伪距观测值才能进行定位。传统单点定位是指利用单台接收...
说明:K的简单代码意味着带剪影的。此代码作为起点与PCA技术一起提供。绘制数据后,可以找到数据中存在的簇(或不同类)的数量。剪影是一种检查簇数假设的方法,即1个良好的指定,0个观测值可能属于另一个簇,1个错误的指定属于该簇。
说明:旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提...
说明:该程序用Dijkstra算法寻找最小路径。输入为起点,终点,邻接矩阵。输出为最短距离,最短距离对应的路程。代码有详细注释说明。