公开(公告)号：CN106529826A

公开(公告)日：2017-03-22

申请号：CN201611081100.7

申请日：2016-11-30

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 张学庆 ,  马万权 ,  靳鹏 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维 ,  余堃

IPC分类号： G06Q10/06

CPC分类号： G06Q10/0631

摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。

公开(公告)号：CN106529826B

公开(公告)日：2017-10-03

申请号：CN201611081100.7

申请日：2016-11-30

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 张学庆 ,  马万权 ,  靳鹏 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维 ,  余堃

IPC分类号： G06Q10/06

摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。

公开(公告)号：CN106648852B

公开(公告)日：2018-08-14

申请号：CN201611018974.8

申请日：2016-11-18

申请人： 合肥工业大学

发明人： 靳鹏 ,  余堃 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维

IPC分类号： G06F9/48 ,  G06Q10/06 ,  G06N3/00

摘要： 本发明实施例提供一种基于双蚁群的多星任务调度方法和装置，涉及通信领域。该方法包括：构建多个卫星的任务调度的数学模型，所述任务包括观测任务和下传任务，所述数学模型包含至少一个约束；基于双蚁群算法对所述数学模型进行求解，获得多个卫星的任务调度方案；根据所述多个卫星的任务调度方案调度多个卫星的观测任务和下传任务。根据本发明实施例，解决了观测任务和下传任务的集成调度问题，有利于提高卫星使用效率。

公开(公告)号：CN106648852A

公开(公告)日：2017-05-10

申请号：CN201611018974.8

申请日：2016-11-18

申请人： 合肥工业大学

发明人： 靳鹏 ,  余堃 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维

IPC分类号： G06F9/48 ,  G06Q10/06 ,  G06N3/00

CPC分类号： G06F9/485 ,  G06F2209/486 ,  G06N3/006 ,  G06Q10/0633

摘要： 本发明实施例提供一种基于双蚁群的多星任务调度方法和装置，涉及通信领域。该方法包括：构建多个卫星的任务调度的数学模型，所述任务包括观测任务和下传任务，所述数学模型包含至少一个约束；基于双蚁群算法对所述数学模型进行求解，获得多个卫星的任务调度方案；根据所述多个卫星的任务调度方案调度多个卫星的观测任务和下传任务。根据本发明实施例，解决了观测任务和下传任务的集成调度问题，有利于提高卫星使用效率。