[发明专利]一种基于合同网算法的多任务动态分配方法

摘要

本发明涉及一种基于合同网算法的多任务动态分配方法，该方法通过模拟市场机制中的合同交易过程来实现节点之间的协商合作，在通过追求局部最优的基础上来实现全局最优上的任务分配。该方法在单个卫星中对每个注册卫星的执行任务能力建立动态数据库，在算法里没有绝对的管理者，也没有绝对的承包商，能够让卫星灵活地将任务分配给能够胜任的承包商执行，以减少资源耗费；同时为了让任务分配趋于最佳合理状态，并将蚁群算法中的转移概率公式改进为所需的卫星执行任务的效果概率公式，实现了对任务执行能力的动态评估，避免了重复迭代求解，有利于降低通信负载和优化功率消耗，提高了卫星系统任务分配的鲁棒性。

主权项

1.一种用于卫星网络系统的任务分配方法，其特征在于包括如下步骤：(1)分布式卫星网络系统内的各卫星加载需分配的任务以及各卫星的任务完成时间及连通率，确定卫星网络系统中的单个或多个卫星作为任务管理者；(2)任务管理者将自己不能完成的或者自己完成代价较大的任务向其它拥有执行任务能力的备选执行卫星发布任务请求；(3)接收任务请求的卫星计算自身执行效果概率，并上传到任务管理者；(4)任务管理者根据效果概率选择任务执行者，并将该任务执行者不再作为备选执行卫星；(5)任务管理者向任务执行者下发任务，如果任务执行者接受该任务，则进入步骤(6)，否则返回步骤(4)；(6)任务管理者向任务执行者分发任务，然后等待执行结果；(7)执行卫星执行完任务后，将执行结果上报任务管理者，并更新任务完成时间，以及自身和其他卫星的连通率。