遗传算法的太阳影子定位

　　本文以直杆为研究对象，利用二次拟合方法、遗传算法和量子遗传算法对影长数据和视频进行处理，来建立太阳影子定位模型，从而可以得出拍摄地点与日期。首先，转化视频中部分图片并提取出灰度矩阵，对其中直杆、杆影矩阵进行二值化处理；其次，根据其比例关系算出不同时刻的杆影长度，通过二次拟合求得经度的大致范围；接着，对经纬度网格化，采用启发式算法遍历所有格点；最后，将经纬度求出的影长与实际影长的相似度作为目标函数，得出地理坐标。建模时，发现启发式算法的收敛速度较慢，故运用遗传算法对经纬度全局搜索。为确定可能的拍摄日期，建立基遗传算法的太阳影子定位模型，采用二进制编码初始化种群，转化为十进制计算适应度，通过迭代得出结果。