Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/90873
Títol: | Combining biased random sampling with metaheuristics for the facility location problem in distributed computer systems |
Autoria: | Cabrera Añon, Guillem González Martín, Sergio Juan, Angel A. Grasman, Scott Erwin Marquès Puig, Joan Manuel |
Citació: | Cabrera, G., Gonzalez-Martin, S., Juan, A.A., Marquès, J.M. & Grasman, S.E. (2014). Combining biased random sampling with metaheuristics for the facility location problem in distributed computer systems. Winter Simulation Conference (WSC). Proceedings, 2014(), 3000-3011. doi: 10.1109/WSC.2014.7020139 |
Resum: | This paper introduces a probabilistic algorithm for solving the well-known Facility Location Problem (FLP), an optimization problem frequently encountered in practical applications in fields such as Logistics or Telecommunications. Our algorithm is based on the combination of biased random sampling -using a skewed probability distribution- with a metaheuristic framework. The use of random variates from a skewed distribution allows to guide the local search process inside the metaheuristic framework which, being a stochastic procedure, is likely to produce slightly different results each time it is run. Our approach is validated against some classical benchmarks from the FLP literature and it is also used to analyze the deployment of service replicas in a realistic Internet-distributed system. |
Paraules clau: | localització d'instal·lacions internet algoritmes aleatoris mètodes de mostreig distribució de probabilitat processos estocàstics |
DOI: | 10.1109/WSC.2014.7020139 |
Tipus de document: | info:eu-repo/semantics/conferenceObject |
Data de publicació: | des-2014 |
Apareix a les col·leccions: | Articles |
Arxius per aquest ítem:
No s'ha trobat arxius associats a aquest ítem.
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.