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
    • Ingeniería Computacional
    • Inteligencia Computacional y Optimización Avanzada
    • Tecnologías para la Gestión de Datos y Redes
    • 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
    • Top Tamaulipas
    • Tamcoder
    • TamMath
    • 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 "Un algoritmo de optimización combinatoria para la construcción de covering arrays mixtos de fuerza variable"

Alumna: Ana Loreto González Hernández
Asesor: Dr. José Torres Jiménez
Sinodales: Dr. Arturo Díaz Pérez, Dr. José Juan García Hernández, Dra. Laura Cruz Reyes (Instituto Tecnológico de Ciudad Madero), Dr. Pedro Sánchez Orellana (Instituto Tecnológico de Ciudad Victoria)

Los Covering Arrays Mixtos (MCAs) son objetos combinatorios utilizados para representar el conjunto de pruebas dentro de las Pruebas de Interacción, las cuales son una alternativa para llevar a cabo las pruebas de software.

Un MCA denotado por MCA(N; t, k, v_1 v_2 . . . v_k), es una matriz de tamaño N × k donde v_1 v_2 . . . v_k es un vector de cardinalidades que indica los posibles valores para cada columna.  Las filas de cada submatriz de tamaño N×t, cubren al menos una vez, todas las t-tuplas de valores derivadas de las t columnas seleccionadas.

Esta Tesis se enfoca en el problema de construcción de MCAs, el cual consiste en dados los valores de t, k, v_1 v_2 . . . v_k encontrar un conjunto de configuraciones de cardinalidad mínima (valor mínimo de N) que garantice el grado de cobertura especificado.

La propuesta de solución se centra en la elaboración de un algoritmo de búsqueda tabú (TS-Tabu Search) cuya principal característica es la mezcla de diferentes funciones de vecindad, razón por la cual, se le dio el nombre de MiTS (Mixed Tabu Search).

Se presenta evidencia del proceso de sintonización de los parámetros principales de MITS y de las bondades del mismo al resolver diferentes benchmarks tanto académicos como reales contrastando los resultados obtenidos contra los resultados proporcionados por algoritmos reportados recientemente.

Descargar tesis.


CICLOS

2008



2009


2010


2011


2012


2013


2014


2015


2016


2017


2018

2019

2020

2021

2022

2023


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