A Hybrid Discrete Jaya Algorithm Based on Gene Expression Programming for Heterogeneous Multi-Satellites Cooperative Observation

In disaster observation, disasters with different characteristics have different degrees of demand for the selection of observation satellites, which directly affects the imaging quality, specifically involving the matching problem between mission types and satellite types. In this paper, for this Heterogeneous multi-Agile Earth Observation Satellites Scheduling Problem (HAEOSSP), a mixed integer linear programming model is established, and the time-dependent transition time and task matching are taken into account. To solve HAEOSSP, a Hybrid Discrete Jaya algorithm based on Gene Expression Programming (HD-Jaya-GEP) method is designed to evolve task assignment rule. Coded with GEP, the Jaya algorithm is discretized by a neighborhood-based strategy, while the single-satellite task scheduling is solved by a mature meta-heuristic algorithm. Finally, simulation experiments are performed to evaluate the generalization of HD-Jaya-GEP, which validates the effectiveness and capability.