A Hybrid Discrete Artificial Bee Colony Algorithm for Imaging Satellite Mission Planning
Yang Yang, Desheng Liu
Abstract
Imaging satellite mission planning has received more and more attention as one of the core problems in the field of imaging satellite applications. In this paper, a hybrid discrete artificial bee colony (HDABC) algorithm is proposed to address this problem. The HDABC algorithm improves the three search phases of the basic artificial bee colony (ABC) algorithm to make them applicable to the discrete satellite mission planning problem. In the employed bee search phase, the population is divided and a multi-strategy search equation mechanism is used to balance the exploration and development of the algorithm. In the following bee search phase, two kinds of neighborhood search operators are designed based on the problem characteristics to further improve the fitness values of the better solutions. In the scout bee search phase, a migration operator and an immigration operator are introduced to improve the fitness values of the worse solutions and promote the exchange of different subpopulations to achieve co-evolution. In the experimental part, orthogonal experimental design is used to determine the appropriate algorithm parameters. Simulation experiments are carried out to test problems of different sizes. The experimental results show that the proposed HDABC algorithm shows good performance.