Tesis "Reducción Óptima de Covering Arrays"
Alumno: Oscar Alejandro Carrizales Turrubiates
Asesor: Dr. José Torres Jiménez
Los Covering Arrays (CA) son objetos combinatorios que han sido aplicados recientemente en el proceso de pruebas de componentes de Software.
Dichos objetos pueden ser construidos por diversos métodos entre ellos están los algoritmos de búsqueda local como: Algoritmos Genéticos, Búsqueda Tabu y Recocido Simulado.
Existen reportadas diferentes alternativas para dar a los métodos de búsqueda local una primer solución, entre ellas están: la inicialización aleatoria, la inicialización con símbolos balanceados, y la inicialización maximizando la distancia de Hamming. En este trabajo de tesis se presenta una alternativa original para inicializar métodos de búsqueda local usando el principio de reducción bidimensional de un Covering Array. Hasta donde se tiene conocimiento el problema de reducción óptima de covering arrays (PROCA) es definido por primera vez en este trabajo de investigación. El PROCA fue atacado usando 12 algoritmos que combinan estrategias voraces, heurísiticas y exactas.
Las bondades de inicializar un método de búsqueda local usando como entrada la solución del PROCA permitieron la generación de 61 nuevas cotas de covering arrays.