Pasar al contenido principal
Maestria y Doctorado en Ciencias en Ingenieria y Tecnologias Computacionales

Maestria y Doctorado en Ciencias en Ingenieria y Tecnologias Computacionales

...     ...

Formulario de búsqueda

  • INICIO
  • UNIDAD TAMAULIPAS
    • Misión
    • Visión
    • Objetivos
    • Noticias
    • Ubicación
    • Directorio
    • Instalaciones
  • INVESTIGACIÓN
    • Planta de Investigadores
    • Inteligencia Computacional y Optimización Avanzada
    • Tecnologías para la Gestión de Datos y Redes
    • Ingeniería Computacional
    • Publicaciones y recopilaciones
  • POSGRADO
    • Maestría
    • Registro en línea
    • Doctorado
    • Proceso de Admisión
    • Lista de Cursos
    • Cuadro de Graduados
    • Becas
    • Programa Nacional de Posgrados de Calidad
  • SERVICIOS
    • Comunidad Estudiantil y Académica
    • Comunidad Científica
    • Comunidad Empresarial
    • Residencias y Estancias
    • Verano Científico
  • EVENTOS
    • Seminarios
    • TamMath
    • Top Tamaulipas
    • Tamcoder
    • 10 Aniversario
    • Graduado 100
  • COMUNIDAD
    • Correo Institucional
    • Horarios
    • Portal de Educación Online
    • Calendario de Videoconferencias
    • Cómputo de Alto Rendimiento
    • Recursos para Estudiantes
    • Reglamento

posgrado en computacion, maestria en computacion, doctorado en computacion, investigacion en computacion. Posgrado compuesto de Maestria en Ciencias de la Computacion y Doctorado en Ciencias de la Computacion

Tesis "Metaheurísticas para la Minimización de la Suma del Ancho de Banda Cíclico en Grafos"

Alumno: María Valentina Narváez Terán
Asesor: Dr. Eduardo Arturo Rodríguez Tello
Sinodales: Dr. José Gabriel Ramírez Torres, Dr. Ricardo Landa Becerra

Resumen:

El Problema de Minimización de la Suma del Ancho de Banda Cíclico (CBSP) en grafos consiste en encontrar un etiquetado que minimice la suma de las diferencias cíclicas entre etiquetas de vértices adyacentes. Actualmente existen pocos algoritmos propuestos para resolver este importante problema. Los resultados experimentales de MACH, el mejor algoritmo reportado en la literatura, se limitan a instancias con menos de 199 vértices.

En este trabajo de tesis se presentan dos algoritmos para el CBSP: un Algoritmo Memético (MA) y una Búsqueda Básica por Vecindario Variable (BVNS), que permiten resolver eficientemente instancias de hasta 5,300 vértices. El desempeño de dichos algoritmos fue evaluado mediante una extensa experimentación desarrollada con 412 instancias agrupadas en 4 diferentes conjuntos. Los resultados muestran que MA y BVNS son alternativas altamente competitivas para resolver el CBSP, ya que permitieron encontrar un gran número de nuevas cotas para este problema.


CICLOS

2008



2009


2010


2011


2012


2013


2014


2015


2016


2017


2018

2019

2020

2021

2022


CONCENTRADO


El Cinvestav Tamaulipas, felicita calurosamente a todos sus graduados.


CINVESTAV UNIDAD TAMAULIPAS
Parque Científico y Tecnológico TECNOTAM -- Km. 5.5 carretera Cd. Victoria-Soto La Marina
C.P. 87130 Cd. Victoria, Tamps.
Teléfono: (834) 107 02 20 -- Fax: (834) 107 02 24 y (834) 314 73 92