基于分治法的遍历搜索算法和粒子群算法的改进对太阳影子坐标的地理定位和事件确定的研究

摘要

研究首先分析了经度、纬度、杆子长度和日期这几个变量的关系,通过太阳影子长度计算公式,结合误差控制的相关理论,我们定义了最小误差函数,并建立了一个目标规划模型.对于多参数的情况,研究提出"基于分治法的遍历搜索算法",用于求解出影子的地理位置和日期.后研究对在目标规划模型进行了合理的改进,建立了修正过的目标规划模型.通过对所收集的视频进行合理分析,以每三分钟为一个采样周期,得到了影长与时间的相关数据.同时,考虑到数据量大和算法复杂度高的因素,研究引入了粒子群(PSO)算法,并用遗传算法(GA)对其进行了改进,形成了GA-PSO算法.