云不确定条件下多对地观测卫星的精确调度算法和非精确调度算法-研究论文

【文件属性】：
文件名称：云不确定条件下多对地观测卫星的精确调度算法和非精确调度算法-研究论文
文件大小：7.17MB
文件格式：PDF
更新时间：2021-06-10 05:27:56
earth observation satellites 大多数地球观测卫星（EOS）都配备了光学传感器，无法穿透云层。 因此，由于云的存在，许多观测将毫无用处。 在这项工作中，为了提高在云的不确定性下完成任务的可能性，我们考虑了每个任务对多个资源的调度，并建立了一个新的非线性数学模型。 为了在不同场景下有效地解决问题，我们提出了一种精确算法和一些启发式算法。 关于精确算法，我们将复杂问题分为一个主问题和多个子问题，每个资源一个子问题。 提出了一种基于标签的动态规划算法来解决每个子问题。 之后，基于子问题的解，我们开发了一个枚举算法来解决主问题。 此外，我们设计了五种启发式方法来解决由于空间复杂度大而通常无法通过精确算法解决的大规模问题。 实验结果表明，我们模型的解决方案比以前的研究表现更好，并且我们在解决不同大小的实例时也揭示了所提出算法的优缺点。