Por favor, use este identificador para citar o enlazar este ítem:
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 | |
| Aparece en las colecciones: | Tesis del CIMAT |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| ZAC TE 64.pdf | 486.04 kB | Adobe PDF | Visualizar/Abrir |