Multi-objective evolutionary approach for the satellite payload power optimization problem

Today's world is a vast network of global communications systems in which satellites provide high-performance and long distance communications. Satellites are able to forward signals after amplification to offer a high level of service to customers. These signals are composed of many different channel frequencies continuously carrying real-time data feeds. Nevertheless, the increasing demands of the market force satellite operators to develop efficient approaches to manage satellite configurations, in which power transmission is one crucial criterion. Not only the signal power sent to the satellite needs to be optimal to avoid large costs but also the power of the downlink signal has to be strong enough to ensure the quality of service. In this work, we tackle for the first time the bi-objective input/output power problem with multi-objective evolutionary algorithms to discover efficient solutions. A problem specific indirect encoding is proposed and the performance of three state-of-the-art multi-objective evolutionary algorithms, i.e. NSGA-II, SPEA2 and MOCell, is compared on real satellite payload instances.

[1]  J.P. Chaumon,et al.  SmartRings: advanced tool for communications satellite payload reconfiguration , 2006, 2006 IEEE Aerospace Conference.

[2]  Pascal Bouvry,et al.  Minimising longest path length in communication satellite payloads via metaheuristics , 2013, GECCO '13.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  I. Erturk,et al.  Communication satellite payload redundancy reconfiguration , 2012, 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL).

[5]  Pascal Bouvry,et al.  Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation , 2014, EvoApplications.

[6]  Enrique Alba,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009, Int. J. Intell. Syst..

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[9]  Marco Laumanns,et al.  An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method , 2006, Eur. J. Oper. Res..

[10]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Ernesto Pensa.  Analysis and Design of Redundant Networks for Satellite Payloads , 2001 .

[13]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[14]  Pascal Bouvry,et al.  Management of an academic HPC cluster: The UL experience , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[15]  Pascal Bouvry,et al.  Satellite Payload Reconfiguration Optimisation: An ILP Model , 2012, ACIIDS.