Búsqueda dispersa aplicada al problema del paso de banda

Abstract

En este art´ıculo se estudia el problema del paso de banda, el cual surge en el campo de las telecomunicaciones. Dicho problema trata de agrupar los paquetes que se necesitan enviar por una red de comunicaciones para reducir el n´umero de dispositivos necesarios para transmitir dichos paquetes, y, por tanto, reducir el coste de la instalaci´on y mantenimiento. Para ello la red se modela como una matriz de tama˜no m × n, donde m es el n´umero de paquetes a enviar y n los puntos de destino disponibles. El problema se reduce entonces a permutar las filas de la matriz de manera que, dado un tama˜no de paso de banda b, se agrupen por cada punto de destino (columna) el mayor n´umero de grupos de b paquetes consecutivos. Para resolver el problema se propone un algoritmo basado en la metodolog´ıa de b´usqueda dispersa, combinado con m´etodos de re-encadenamiento de trayectorias

Jesús Sánchez-Oro

Associate Professor

Associate Professor at the Computer Science Department, being one of the senior researchers of the Group for Research on Algorithms For Optimization GRAFO.

Abraham Duarte

Full Professor

Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.