A hybrid binary artificial bee colony algorithm for the satellite photograph scheduling problem. Issue 8 (2nd August 2020)

• Record Type: Journal Article
• Authors: Luo, Kaiping
• Is Part Of: Engineering optimization. Volume 52:Issue 8(2020)
• Page Start: 1421
• Page End: 1440
• Publication Date: 2020-08-02
• Subjects: Optimization -- satellite photograph scheduling -- heuristics -- artificial bee colony; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1657113
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: The satellite photograph scheduling problem has attracted increasing attention owing to its difficulty of solution and remarkable economic importance. The optimization problem involves scheduling the on-board cameras of the Earth observation satellite to gain more profit from the oversubscribed photograph requests. To tackle the real-world problem, a hybrid heuristic algorithm is developed. The algorithm skilfully integrates the common genetic operators and a well-designed two-phase repair operator into the evolutionary framework of an artificial bee colony. The performance of the proposed algorithm is compared with that of three state-of-the-art metaheuristics on an open test suite consisting of 20 benchmark instances and a new test set composed of 10 randomly generated large-scale problems. The experimental results indicate that the proposed algorithm achieves the best performance.