Abstract
The increasing complexity of current telecommunication satellite payloads has made their manual management a difficult and error prone task. As a consequence, efficient optimisation techniques are re- quired to help engineers to configure the payload. Recent works focusing on exact approaches faced scalability issues while metaheuristics provided unsatisfactory solution quality. This work therefore proposes three hybridisation schemes that combine both metaheuristics and an exact method. We focus on the initial configuration problem case and we consider as objective to minimise the length of the longest channel path. Experimental results on realistic payload sizes demonstrate the advantage of those approaches in terms of efficiency within a strict operational time constraint of ten minutes on a single CPU core.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ibm ilog cplex, http://www.ilog.com/products/cplex/
Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. Operations Research/Compuer Science Interfaces. Springer, Heidelberg (2008)
Amini, O., Giroire, F., Prennes, S., Huc, F.: Minimal selectors and fault tolerant networks. Networks 55(4), 326–340 (2010). http://dx.doi.org/10.1002/net.20326
Balty, C., Gayrard, J.D., Agnieray, P.: Communication satellites to enter a new age of flexibility. Acta Astronautica 65(1–2), 75–81 (2009)
Cahon, S., Melab, N., Talbi, E.G.: Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics. Journal of Heuristics 10(3), 357–380 (2004). http://dx.doi.org/10.1023/B:HEUR.0000026900.92269.ec
Chaumon, J., Gil, J., Beech, T., Garcia, G.: Smartrings: advanced tool for communications satellite payload reconfiguration. In: 2006 IEEE Aerospace Conference, p. 11 (2006)
Gulgonul, S., Koklukaya, E., Erturk, I., Tesneli, A.Y.: Communication satellite payload redundancy reconfiguration. In: 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL), pp. 1–4 (October 2012)
Stathakis, A., Danoy, G., Bouvry, P., Morelli, G.: Satellite Payload Reconfiguration Optimisation: An ILP Model. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012, Part II. LNCS, vol. 7197, pp. 311–320. Springer, Heidelberg (2012)
Stathakis, A., Danoy, G., Schleich, J., Bouvry, P., Morelli, G.: Minimising longest path length in communication satellite payloads via metaheuristics. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, GECCO 2013, pp. 1365–1372. ACM, New York (2013). http://doi.acm.org/10.1145/2463372.2463535
Stathakis, A., Danoy, G., Veneziano, T., Schleich, J., Bouvry, P.: Optimising satellite payload reconfiguration: An ILP approach for minimising channel interruptions. In: 2nd ESA Workshop on Advanced Flexible Telecom Payloads. pp. 1–8. European Space Agency (2012)
Talbi, E.G.: Metaheuristics - From Design to Implementation. Wiley (2009)
TRECS: Transponder reconfiguration system. http://www.integ.com/trecs.html
Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics Bulletin 1(6), 80–83 (1945)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stathakis, A., Danoy, G., Talbi, EG., Bouvry, P., Morelli, G. (2014). Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)