Abstract
Aiming at the problem of satellite resource scheduling for multi-space targets, drawn on the experience of encoding in the Particle Swarm Optimization (PSO) algorithm, we designed an encoding style to represent the constraint and the solutions to the problem and introduced binary artificial bee colony (BABC) algorithm based on Pareto multi-objective optimization. Compared with the artificial bee colony (ABC) algorithm, the only difference is that BABC used Logistics function mapping the values to the binary. In this paper we made some improvements including population initialization which use the constraint conditions to randomly generate then modify to a feasible solution and candidate solutions generation in a way of crossover used in the Genetic algorithm. In the optimal solution search process, the Pareto optimal solution of the population is recorded, which means a set of differentiated solutions with different advantages on different indexes is obtained. It is convenient to select the corresponding optimal solution according to the user’s preference and the actual situation. The experimental results show that the improved binary artificial bee colony algorithm could solve the satellite resource scheduling problem, which provides a new idea for multi-space target satellite resource scheduling problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ran, G.: Foreign civilian and commercial earth observation satellites. Space Int. 2016, 41–48 (2016). 2016 year in review
Cheng, H., Wang, B., An, W.: A sensor scheduling method of LEO constellation based on information decision tree. Acta Electronica Sinica 38(11), 2630–2634 (2010)
Karaboga, D., Akay, B.: A comparative study of Artificial Bee Colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Chong, C.S., Low, M.Y.H., Sivakumar, A.I., et al.: Using a Bee Colony algorithm for neighborhood search in job shop scheduling problems. In: European Conference on Modelling & Simulation: Simulations in United Europe (2007)
Wong, L.P., Low, M.Y.H., Chong, C.S.: Bee Colony Optimization with local search for traveling salesman problem. Int. J. Artif. Intell. Tools 19(03), 305–334 (2010)
Xiong, W., Xu, B., Xu, M.: Differential Bee Colony algorithm for non-convex economic load dispatch. Control Decis. 26(12), 1813–1817 (2011)
Xiao, Y., Yu, W.: Bee Colony algorithm for image edge detection. Appl. Res. Comput. 27(7), 2748–2750 (2010)
Hu, Z., Zhao, M.: Research on robot path planning based on ABC algorithm. Electr. Weld. Mach. 39(4), 93–96 (2009)
Zheng, Y., Yin, Y., Yong, D., et al.: Satellite resource scheduling algorithm based on Pareto front and particle swarm optimization. Comput. Eng. 42(1), 193–198 (2016)
Xie, K., Han, Y., Xue, M., et al.: Algorithm for sensor management in the space-based infrared LEO constellation. J. Astronaut. 28(5), 1331–1336 (2007)
Marinakis, Y., Marinaki, M., Matsatsinis, N.: A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering. In: International Conference on Computers & Industrial Engineering, pp. 548–553. IEEE (2009)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108. IEEE (2002)
Pampara, G., Engelbrecht, A.P., Franken, N.: Binary differential evolution. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1873–1879. IEEE (2006)
Liu, T., Zhang, L., Zou, K., et al.: Multiuser detection based on differential evolution binary Artificial Bee Colony algorithm. Adv. New Renew. Energy 18(1), 5–10 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, P., Sun, X., Chen, P. (2018). An Improved Binary Bee Colony Algorithm for Satellite Resource Scheduling Method. In: Sun, S., Chen, N., Tian, T. (eds) Signal and Information Processing, Networking and Computers. ICSINC 2017. Lecture Notes in Electrical Engineering, vol 473. Springer, Singapore. https://doi.org/10.1007/978-981-10-7521-6_22
Download citation
DOI: https://doi.org/10.1007/978-981-10-7521-6_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7520-9
Online ISBN: 978-981-10-7521-6
eBook Packages: EngineeringEngineering (R0)