Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem

Cita com:
hdl:2117/19681
Document typeArticle
Defense date2012-02-12
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
Ground station scheduling problem arises in spacecraft operations and aims to allocate ground stations to spacecraft to make possible the communication between operations teams and spacecraft systems. The problem belongs to the family of satellite scheduling for the specific case of mapping communications to ground stations. The allocation of a ground station to a mission (e.g. telemetry, tracking information, etc.) has a high cost, and automation of the process provides many benefits not only in terms of management, but in economic terms as well. The problem is known for its high complexity as it is an over-constrained problem. In this paper, we present the resolution of the problem through Struggle Genetic Algorithms – a version of GAs that distinguishes for its efficiency in maintaining the diversity of the population during genetic evolution. We present some computational results obtained with Struggle GA using the STK simulation toolkit, which showed the efficiency of the method in solving the problem.
CitationXhafa, F. [et al.]. Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem. "Journal of computer and system sciences", 12 Febrer 2012, vol. 79, núm. 7, p. 1086-1100.
ISSN0022-0000
Publisher versionhttps://www.sciencedirect.com/science/article/pii/S0022000013000445
Files | Description | Size | Format | View |
---|---|---|---|---|
FX_EtAl_STRUGGLE-GA-Ground-Sched-SI-JCSS.pdf | 1,757Mb | View/Open |