Paper Info
Title
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, multi-objectivisation 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 multi-objectivisation. 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.
Year
DOI
Venue
2011
10.1007/978-3-642-23851-2_4
KES (1)
Keywords
Field
DocType
well-known mono-objective version,best-known approach,parallel island-based model,main aim,app instance,problem-dependent information,antenna positioning problem,multiobjectivised antenna positioning problem,migration stage,best-behaved migration stage,problem-dependent strategy,np-complete optimisation problem
Wireless network,Computer science,Robustness (computer science),Artificial intelligence,Distributed computing,Scalability
Conference
Volume
ISSN
Citations 
6881
0302-9743
1
PageRank 
References 
Authors
0.35
15
3
Name
Order
Citations
PageRank
Eduardo Segredo17711.02
Carlos Segura2506.53
Coromoto León323125.71