基于演化算法收敛特性的停机准则研究.docx

附录

基于演化算法收敛特性的停机准则研究

摘要（未完善）

在海洋观测任务规划中，需要对海洋上的观测目标点与观测设备（包含雷达、AID、ADS-B，光电等）建立映射关系，在固定的时间段内使用相应的观测设备对目标点进行观测。海洋观测任务规划本质上是一个优化问题，采用普通的演化算法会出现收敛速度较慢，并且停机准则难以确定的问题，要采用新的方法加快收敛，自适应算法参数（包含交叉因子、变异因子、迭代次数及种群大小等），并且在合适的时间停机，提高算法的运行效率。

海洋观测任务规划算法中，目前使用的是差分进化算法进行设备的分配，但是会存在较少的迭代次数内得不到较优解，并且结果的可用性较差。关于遗传算