Búsqueda dispersa aplicada al problema del paso de banda

Resumen

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

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.