A fast metaheuristic approach for the planar multiple obnoxious facility location problem
Resumen
Abstract The multiple obnoxious facility location problem is one of the most studied problems in the literature of the obnoxious facility location problems family. In this work, we propose an alternative algorithmic approach for this problem, based on an efficient metaheuristic procedure over a discretization of the plane based on Voronoi diagrams, helped by a local search able to traverse the continuous space. To this aim, our algorithmic proposal first begins with the implementation of a greedy randomized adaptive search procedure method, whose improvement phase is implemented by a general variable neighborhood search (GVNS) procedure. The GVNS is supported by two local search methods that allow the algorithm to escape the initial discretization and find good solutions in short execution times. The results show that the proposed algorithm achieves the best results regarding the objective function value, deviation, and number of best results in relation to the state of the art. These results are further confirmed by conducting nonparametric statistical tests.
Sergio Salazar
Estudiante de Doctorado en Inteligencia Artificial
Sergio Salazar se graduó en Matemáticas e Ingeniería Informática en la Universidad Rey Juan Carlos en 2023. Actualmente trabaja como investigador predoctoral centrado en problemas continuos de localización de instalaciones.
Abraham Duarte
Catedrático de Universidad
Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.
J. Manuel Colmenar
Catedrático de Universidad
Mis intereses de investigación se centran en las metaheurísticas aplicadas a problemas de optimización. He trabajado en diferentes problemas de optimización combinatoria aplicando algoritmos trajectoriales como GRASP o VNS. Además, estoy muy interesado en las aplicaciones de la Evolución Gramatical, específicamente en el dominio de los modelos y la predicción, como alternativa a los enfoques de aprendizaje automático.