Coverage area maximization with Parallel Simulated Annealing
| Autor: | Narcís Coll, Marta Fort, Moisès Saus |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Expert Systems with Applications, 2022, vol. 202, art. núm.117185 Articles publicats (D-IMAE) Coll i Arnau, Narcís Fort, Marta Saus, Moisès 2022 Coverage area maximization with Parallel Simulated Annealing Expert Systems with Applications 202 art. núm.117185 DUGiDocs – Universitat de Girona instname |
| Popis: | This study provides a system that determines where to locate 𝑘 disks-like services of radius 𝑟 so that they globally cover as much as possible a region of demand. It is an NP-hard problem with notorious applications in the facility location field when locating multiple warning sirens, cellular towers, radio stations, or pollution sensors covering as much area as possible of a city or geographical region. The region of demand is assumed to be delimited by a general polygonal domain, and the resolution strategy relies on a parallel simulated annealing optimization technique based on a suitable perturbation strategy and a probabilistic estimation of the area of the polygonal region covered by the 𝑘 disks in 𝑂(𝑘2) time. The system provides a good enough location for the disks starting from an arbitrary initial solution with very reasonable running times. The proposal is experimentally tested by visualizing the solutions, analyzing and contrasting their quality, and studying the computational efficiency of the entire strategy Open Access funding provided thanks to the CRUE-CSIC agreement with Elsevier |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|