Please use this identifier to cite or link to this item: http://cimat.repositorioinstitucional.mx/jspui/handle/1008/962
Adaptación de la metaheurística BFO para la construcción de Mixed Coverings Arrays
ZELMA JENIFER LOERA PACHECO
Acceso Abierto
Atribución-NoComercial
Diseño combinatorio
Para verificar completamente el funcionamiento de un sistema se deben probar las combinaciones de todos sus componentes; sin embargo, esto puede ser muy costoso. Una alternativa es probar sólo algunas combinaciones; por ejemplo, con un Covering Array (CA) o un Mixed Covering Array (MCA). Los CA o MCA garantizan que todas las posibles t combinaciones en k componentes se hayan probado. Encontrar CA o MCA con un conjunto mínimo de pruebas es un problema NP-completo. Esta investigación propone un nuevo método para construir CA y MCA basado en la metaheurística de optimización llamada Bacterial Foraging Optimization (BFO) que explota el comportamiento de búsqueda de alimento de las bacterias. La idea se basa en que una bacteria –prueba– debe cubrir espacios –interacciones– no cubiertos por el conjunto de pruebas, para cubrir esos espacios las bacterias usan movimientos guiados por una función de repulsión. Aunque en la literatura se han propuesto técnicas guiadas por el comportamiento de enjambre –v.g., PSO– con funciones de búsqueda diferentes –v.g., distancia de Hamming. El método propuesto usa una función de repulsión que promueve que cada prueba sea diferente a otras pruebas. Los resultados experimentales al probar CA y MCA para casos reales y sintéticos con una fuerza t=2 hasta t=6 muestran que la técnica propuesta obtiene resultados óptimos en un tiempo menor (reducción de 40 por ciento en promedio).
01-02-2018
Trabajo de grado, maestría
ARQUITECTURA DE ORDENADORES
Versión aceptada
acceptedVersion - Versión aceptada
Appears in Collections:Tesis del CIMAT

Upload archives


File SizeFormat 
ZAC TE 64.pdf486.04 kBAdobe PDFView/Open