本发明提供一种卫星任务规划方法、装置、存储介质和电子设备,涉及卫星任务技术领域。本发明的设计的优化算法在迭代中可以接受不可行解,这样将显著提大搜索范围,提高搜索能力,因为从一个可行解出发去寻找一个更好的可行解难度较大,如果中间以一个不可行解作为桥梁,则有利于降低搜索难度,能更好的寻求最优解,得到的优化任务规划方法能有效的提高卫星资源整体利用率。