改进遗传算法及最小二乘法在计算机数学建模中的应用

遗传算法的基本思想是基于模仿生物界一种的遗传过程,把问题的用基因代表参数,把问题的用染色体代表二进制解从而得到一个群体,主要由三个基本操作构成:选择、交叉、变异。最小二乘法则为已知一组实验数据(x_i,y_i),i=0.1,…,m,求自变量X与因变量V之间的函数关系y=f(x),只要求在给定点的误差δ=f(x_i)y_i,残差的平方和最小,∑_(i=0)~mδ_i^2=∑_(i=0)~m(y_i-f(x_i))~2=min。本文基于2015年全国大学生数学建模获奖作品提出了一种改进遗传算法,结合最小二乘法,利用IVlkTLAB,JAVA软件对太阳影子定位问题进行数学建模分析。