人口迁移问题、最小二乘法问题、基因距离表示解析.docVIP

人口迁移问题 假设有两个地区——如南方和北方，之间发生人口迁移。每一年北方50%的人口迁移到南方，同时有25%的南方人口迁移到北方，直观上可由下图表示： 问题：如果这个移民过程持续下去，北方的人会不会全部都到南方？如果会请说明理由；如果不会，那么北方的最终人口分布会怎样？ 解： 假设，假设方的人数为N方的人数为S过程持续下去，最终方的人数为X，方的为Y。 移民过程一直持续，猜想最终南北方的人数应该达到一种平衡，南方转移到北方和从北方转移到南方的人数应该恰巧相等，而且其中的南方人和北方人也相等，对猜想： X=1N+S）； 小心求证：从开始北方人数为Ni为Si，为年份，可以得到下表 0 1 2 3 4 北方人数 N N1=0.5N+0.25S N2=0.5N1+0.25S1 N3=0.5N2+0.25S2 …… 南方人数 S S1=0.5N+0.75S S2=0.5N1+0.75S1 S3=0.5N2+0.75S2 …… 假设每年和南方的人数为向量αi=[Ni Si]T,为年份可以得到以下： αi+1=[]αi其中i≥0 由上式得出： α1=[]α0 ； α2=[]α1=[][]α0 =[]2α0； α3=[]α2=[][]2α0 =[]3α0； …… 随着移民过程一直持续下去，最终南北方人数为 αn=[]nα0需要求解矩阵 []的n次幂首先求出矩阵特征值，|λE-A|=0解得矩阵A的特征值为λ1=1/4λ2=1，对应的特征向量为β1=1 2]T，β2=[1 -1]T ，令P=[]则P-1AP=[]A=P[]P-1。 因此得到 An= （P[]P-1）n= P []n P-1= P [] P-1= [][][]=[]。 最终南北方人数为αn=[]α0=[ 1N+S）2/3（N+S）]，即最终北方人数为1N+S），南方人数为，其中N，S为初始北方和南方人数。2. 最小二乘问题 一颗导弹从敌国发射，通过雷达我们观测到了它的飞行轨迹，具体有如下数据： 水平距离/m 0 250 500 750 1000 高度/m 0 8 15 19 20 我国军情处分析得出该导弹沿抛物线轨道飞行。 问题：预测该导弹在什么水平距离着地。 解：从敌国发射，我们通过雷达观察到了导弹的飞行轨迹具体数据，分析出该导弹沿抛物线轨道飞行。我们学过的高中知识中可以得知，抛物线的函数方程为 学习的知识使我们知道得到抛物线上点的坐标，我们就可以将方程求解出来题目中的数据提供了点选取前对抛物线的方程进行试求点）点，点将上述带入的中方程组： c=0 22500a+250b+c=8； 250000a+500b+c=15； 解方程组得： a= -0.000004878048780； =0.032439024390244； c=0； 在MATLAB中作出方程的图像，以及表格中数据图所示 由图像我们可以看出，该函数曲线与中的数据相比，除了点点该曲线上，剩余两点均距离较远，两点没有均匀分布在曲线的两侧如果点任意选择，将会存在一共有C=10选取方法，但是每一种方法都不会题目中5点的数据利用起来，得到的结果也。题目中的每个点的数据都利用起来，该抛物线的方程，题目的内容矩阵的范解决曲线问题也为最小二乘法 首先设定该抛物线方程为 x的值分别带入该方程式得到一组数值： c, 62500*a + 250*b + c, 250000*a + 500*b + c, 562500*a + 750*b + c, 1000000*a + 1000*b + c， 假设 G =[ c, 62500*a + 250*b + c, 250000*a + 500*b + c, 562500*a + 750*b + c, 1000000*a + 1000*b + c]， 向量y=[0 8 15 19 20]， P =G-Y=[ c, 62500a + 250b + c - 8, 250000a + 500b + c - 15, 562500a + 750b + c - 19, 1000000a + 1000b + c - 20]， 求向量P的2，=||P||2=1382812500000a2 + 3125000000ab + 3750000ac - + 1875000b2 + 5000bc - 87500b + 5c2 - 124c + 1050， 当向量P的2最小值时，有最优解。 J对b，c，求偏导数得 Ja =2765625000000a + 3125000000b + 3750000c –b = 3125000000a + 3750000b + 5000c