龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：上海船舶运输科学研究所有限公司;上海海事大学
申请日：2024-04-28
公开（公告）日：2024-06-28
公开（公告）号：CN118261398A
主分类号：G06Q10/0631
分类号：G06Q10/0631;G06N3/126
优先权：
专利状态码：在审-公开
法律状态：2024.06.28#公开
摘要：本发明提供了一种基于遗传算法和排列表征的极地卫星资源调度方法，将资源调度方案表示为任务ID的排列组合，定义任务特征，将资源调度方案的任务组合由优先级转换为时间表，应用遗传算法选择最佳的资源调度方案，并利用最佳资源调度方案生成下一代资源调度方案，直到找到满意的资源调度方案或达到停止标准；采用遗传算法和基于排列组合的表示法，迭代更新资源调度方案集合，从中选择最佳资源调度方案，以高效地优化资源调度方案，对不同遗传算子和选择策略的探索则提高算法的性能；解决多资源极地卫星调度，实现对极地卫星资源调度方案的有效优化。
主权项：1.一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，包括：S1：设置资源调度方案：基于任务请求的优先级顺序设置任务组合的资源调度方案；每个任务请求对应唯一任务ID，所述任务组合是任务ID的排列；S2：定义任务特征：给每个任务设置一个卫星资源和可见性窗口；所述可见性窗口为任务属性信息，保存了所述卫星资源的最早开始时间EST和最晚结束时间LFT的列表；S3：将所述资源调度方案的任务组合的排列顺序由优先级转换为时间表：使用贪婪调度程序对所述任务组合实施转换，所述转换的方法是：从所述任务组合中选取尚未被安排的任务，默认放到时间表第一个符合要求的位置；S4：应用遗传算法选择最佳的资源调度方案：S41：评估资源调度方案的适宜性：计算所述资源调度方案内任务的总重叠时长，依据所述总重叠时长来评估所述资源调度方案的适宜性，得到合适度值；S42：应用遗传算子：使用顺序交叉作为遗传算子应用于资源调度方案集合，生成新的资源调度方案集合；S43：选择最佳资源调度方案：根据所述合适度值选出S42中所述资源调度方案集合中的最佳资源调度方案；S5：生成下一代资源调度方案：利用S43中得到的所述最佳资源调度方案生成下一代资源调度方案；S6：重复过程：重复S4-S5步骤，直至达到停止标准，所述停止标准为总重叠时长达到时长阈值或者迭代次数达到迭代阈值。
全文数据：
权利要求：
百度查询： 上海船舶运输科学研究所有限公司;上海海事大学 一种基于遗传算法和排列表征的极地卫星资源调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号