一种基于遗传算法和排列表征的极地卫星资源调度方法技术

本发明专利技术提供了一种基于遗传算法和排列表征的极地卫星资源调度方法，将资源调度方案表示为任务ID的排列组合，定义任务特征，将资源调度方案的任务组合由优先级转换为时间表，应用遗传算法选择最佳的资源调度方案，并利用最佳资源调度方案生成下一代资源调度方案，直到找到满意的资源调度方案或达到停止标准；采用遗传算法和基于排列组合的表示法，迭代更新资源调度方案集合，从中选择最佳资源调度方案，以高效地优化资源调度方案，对不同遗传算子和选择策略的探索则提高算法的性能；解决多资源极地卫星调度，实现对极地卫星资源调度方案的有效优化。

【技术实现步骤摘要】

本专利技术涉及多资源极地卫星调度领域，特别涉及一种基于遗传算法和排列表征的极地卫星资源调度方法。

技术介绍

1、遗传算法(genetic algorithm，ga)是一种模拟自然进化过程的优化算法，用于解决复杂的优化问题。它基于达尔文的进化论和遗传学理论，通过模拟自然界的遗传、突变、选择等过程，逐代演化产生最优解。遗传算法的基本思想是通过对候选解(也称为个体)进行编码，利用遗传操作模拟自然界的进化过程来搜索最优解。遗传算法的优点在于它能够在大规模搜索空间中找到近似最优解，并且对问题的约束条件较为宽松，适用于多种复杂的优化问题。然而，遗传算法也存在一些缺点，例如收敛速度较慢，对问题的数学性质要求较低，参数设置较为困难等。在实际应用中，遗传算法被广泛用于解决诸如旅行商问题、机器学习中的特征选择、参数优化、机器学习模型的设计等复杂的优化问题。通过模拟进化的过程，遗传算法能够自动搜索潜在的解空间，并找到较优的解。

2、卫星资源调度是指对卫星系统中的资源进行合理分配和调度，以最大化系统性能和效益的过程。卫星是指卫星资源包括带宽、功率、天线指向、时间等，而本文档来自技高网...

【技术保护点】

1.一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，包括：

2.基于权利要求1所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，S1中所述设置任务组合的资源调度方案，包括：

3.基于权利要求1所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，S2中所述定义任务特征，每个任务请求包含以下任务特征：任务所需的卫星资源，任务持续时间，最早开始时间EST，最晚结束时间LFT。

4.基于权利要求3所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，根据极地卫星任务设定卫星的最早开始时间EST和最晚...

【技术特征摘要】

1.一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，包括：

2.基于权利要求1所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，s1中所述设置任务组合的资源调度方案，包括：

3.基于权利要求1所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，s2中所述定义任务特征，每个任务请求包含以下任务特征：任务所需的卫星资源，任务持续时间，最早开始时间est，最晚结束时间lft。

4.基于权利要求3所述的一种基于遗传算法和排列表征的极地卫星资源调度方法，其特征在于，根据极地卫星任务设定卫星的最早开始时间est和最晚结束时间lft；利用所述最早开始时间和最晚结束时间设置需要执行任务请求的可见性窗口，...

【专利技术属性】
技术研发人员：冯程，韩冰，韩德志，吴中岱，
申请(专利权)人：上海船舶运输科学研究所有限公司，
类型：发明
国别省市：