Resumen
There are several hard combinatorial optimization problems that, in the context of communication networks, must be solved in short computing times since they are solving real-time critical tasks. This work is focused on the monitor placement problem, whose objective is to locate specific devices, called monitors, in certain nodes of a network with the aim of performing a complete network surveillance. As a consequence of the constant evolution of networks, the problem must be solved in real time if possible. If a solution cannot be found in the allowed computing time, then a penalty is assumed for each link of the network which remains uncovered. A Variable Neighborhood Search algorithm is proposed for solving this problem, comparing it with a hybrid evolutionary algorithm over a set of instances derived from real-life networks to evaluate its efficiency and efficacy.
Alejandra Casado
Estudiante de Doctorado en Inteligencia Artificial
Mi investigación se centra en el uso de metaheuristicas y la resolución de problemas de optimización combinatoria.
Jesús Sánchez-Oro
Profesor Titular de Universidad
Profesor Titular del Departamento de Informática, siendo uno de los investigadores principales del Grupo de Investigación de Algoritmos para la Optimización GRAFO.
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.