On the comparison of parallel island-based models for the multiobjectivised antenna positioning problem

Abstract

Antenna Positioning Problem (app) is an NP-Complete Optimisation Problem which arises in the telecommunication field. Its aim is to identify the infrastructures required to establish a wireless network. A well-known mono-objective version of the problem has been used. The best-known approach to tackle such a version is a problem-dependent strategy. However, other methods which minimise the usage of problem-dependent information have also been defined. Specifically, multiobjectivisation has provided solutions of similar quality than problem-dependent strategies. However, it requires a larger amount of time to converge to high-quality solutions. The main aim of the present work has been the decrease of the time invested in solving app with multiobjectivisation. For this purpose, a parallel island-based model has been applied to two app instances. In order to check the robustness of the approach, several migration stages have been tested. In addition, a scalability analysis using the best-behaved migration stage has been performed. Computational results have demonstrated the validity of the proposal. © 2011 Springer-Verlag.