一种基于引力遗传搜索算法的卫星任务规划方法

本发明公开了一种基于引力遗传搜索算法的卫星任务规划方法，涉及卫星任务规划技术领域。本发明针对遗传算法的收敛速度慢和寻优路径不平滑等缺点，以及引力搜索算法的收敛速度过快和全局搜索能力差等缺点，结合两者各自优势，对万有引力搜索算法进行了改进，提出了一种引力遗传搜索算法，将个体分为精英解和一般解2类，整个算法的迭代过程分为标准引力搜索、精英解交叉遗传和部分个体变异等3个阶段。本发明提出的引力遗传搜索算法，既遵守万有引力的运动定律，又加入了种群记忆和群体信息，可避免陷入局部最优，有效提高算法的收敛速度，可在不同领域的卫星任务规划问题研究中推广应用。