Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach
Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach
复制标题
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
A. Globus;James Crawford;J. Lohn;R. Morris;D. Clancy
中科院分区：
文献类型：
--
作者：
A. Globus;James Crawford;J. Lohn;R. Morris;D. Clancy
我们描述了正在进行的工作，多仪器，多卫星调度。目前在轨道上的大多数地球观测仪器（尽管不是全部）都是独一无二的。然而，在不久的将来，我们预计将看到一批对地球进行观测的航天器，其中许多航天器携带几乎相同的仪器。这提出了实质上新的调度挑战。受成功的商业应用的启发，进化算法在调度领域，本文介绍了工作进展情况，使用进化算法来解决一组地球观测相关的模型问题。文中对模型问题和软件进行了描述。由于较大的问题将需要大量的计算和进化算法是并行的，我们讨论我们的并行化技术，使用专用的和周期清除的工作站。
We describe work in progress concerning multi-instrument, multi-satellite scheduling. Most, although not all, Earth observing instruments currently in orbit are unique. In the relatively near future, however, we expect to see fleets of Earth observing spacecraft, many carrying nearly identical instruments. This presents a substantially new scheduling challenge. Inspired by successful commercial applications of evolutionary algorithms in scheduling domains, this paper presents work in progress regarding the use of evolutionary algorithms to solve a set of Earth observing related model problems. Both the model problems and the software are described. Since the larger problems will require substantial computation and evolutionary algorithms are embarrassingly parallel, we discuss our parallelization techniques using dedicated and cycle-scavenged workstations.