A capacity-enhanced local search for the 5G cell switch-off problem Luna, Francisco Zapata Cano, Pablo H. Palomares Caballero, Ángel Valenzuela Valdes, Juan Francisco Problem specific operator Hybridization Multi-objective optimization Cell switch-off problem 5G networks This work has been supported by the the Spanish and Andalusian goverments, and FEDER, under contrats TIN2016-75097-P, RTI2018-102002-AI00 and B-TIC-402-UGR18. Francisco Luna also acknowledges support from Universidad de M ' alaga. The authors thankfully acknowledges the support provided by the Supercomputing and Bioinformatics center of the University of Malaga. Network densification with deployments of many small base stations (SBSs) is a key enabler technology for the fifth generation (5G) cellular networks, and it is also clearly in conflict with one of the target design requirements of 5G systems: a 90% reduction of the power consumption. In order to address this issue, switching off a number of SBSs in periods of low traffic demand has been standardized as an recognized strategy to save energy. But this poses a challenging NP-complete optimization problem to the system designers, which do also have to provide the users with maxima capacity. This is a multi-objective optimization problem that has been tackled with multi-objective evolutionary algorithms (MOEAs). In particular, a problem-specific search operator with problem-domain information has been devised so as to engineer hybrid MOEAs. It is based on promoting solutions that activate SBSs which may serve users with higher data rates, while also deactivating those not serving any user at all. That is, it tries to improve the two problem objectives simultaneously. The resulting hybrid algorithms have shown to reach better approximations to the Pareto fronts than the canonical algorithms over a set of nine scenarios with increasing diversity in SBSs and users. 2021-09-30T12:05:59Z 2021-09-30T12:05:59Z 2020 info:eu-repo/semantics/conferenceObject Published version: Luna F... [et al.] (2020) A Capacity-Enhanced Local Search for the 5G Cell Switch-off Problem. In: Dorronsoro B., Ruiz P., de la Torre J., Urda D., Talbi EG. (eds) Optimization and Learning. OLA 2020. Communications in Computer and Information Science, vol 1173. Springer, Cham. [https://doi.org/10.1007/978-3-030-41913-4_14] http://hdl.handle.net/10481/70560 eng http://creativecommons.org/licenses/by-nc-nd/3.0/es/ info:eu-repo/semantics/openAccess Atribución-NoComercial-SinDerivadas 3.0 España Springer