Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation

  • Apostolos Stathakis
  • Grégoire Danoy
  • El-Ghazali Talbi
  • Pascal Bouvry
  • Gianluigi Morelli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8602)


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.


Satellite payload configuration Optimisation Hybrid metaheuristics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. Operations Research/Compuer Science Interfaces. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Amini, O., Giroire, F., Prennes, S., Huc, F.: Minimal selectors and fault tolerant networks. Networks 55(4), 326–340 (2010).
  4. 4.
    Balty, C., Gayrard, J.D., Agnieray, P.: Communication satellites to enter a new age of flexibility. Acta Astronautica 65(1–2), 75–81 (2009)CrossRefGoogle Scholar
  5. 5.
    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).
  6. 6.
    Chaumon, J., Gil, J., Beech, T., Garcia, G.: Smartrings: advanced tool for communications satellite payload reconfiguration. In: 2006 IEEE Aerospace Conference, p. 11 (2006)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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).
  10. 10.
    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)Google Scholar
  11. 11.
    Talbi, E.G.: Metaheuristics - From Design to Implementation. Wiley (2009)Google Scholar
  12. 12.
    TRECS: Transponder reconfiguration system.
  13. 13.
    Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics Bulletin 1(6), 80–83 (1945)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Apostolos Stathakis
    • 1
  • Grégoire Danoy
    • 2
  • El-Ghazali Talbi
    • 3
  • Pascal Bouvry
    • 2
  • Gianluigi Morelli
    • 4
  1. 1.Interdisciplinary Centre for Security, Reliability, and TrustUniversity of LuxembourgWalferdangeLuxembourg
  2. 2.CSC Research UnitUniversity of LuxembourgWalferdangeLuxembourg
  3. 3.INRIA-Lille Nord EuropeUniversité Lille 1Villeneuve-d’AscqFrance
  4. 4.SES EngineeringBetzdorfLuxembourg

Personalised recommendations