Utilización de matrices de prueba para evaluar el desempeño de los algoritmos del cálculo de los testores típicos

Abstract

El siguiente trabajo está dedicado a la Utilización de Matrices de Prueba para Evaluar el Desempeño de los Algoritmos del Cálculo de los Testores Típicos. El trabajo comienza con una exposición del marco teórico de la Teoría de Testores. Se detallan los Algoritmos de Escala Exterior: BT y LEX, que se utilizarán para encontrar el conjunto de todos los testores típicos de una matriz básica. En la parte fundamental del trabajo se describen los métodos para generar matrices de prueba. Se analizan dos casos diferentes: Matrices con la misma dimensión y diferente número de testores típicos y Matrices con diferente dimensión e igual número de testores típicos. Finalmente, se presentan ejemplos de aplicación de matrices de prueba a la evaluación del desempeño de los algoritmos. Así, se utiliza el software R para medir y analizar el tiempo que el Algoritmo BT y el Algoritmo LEX emplean en hallar todos los testores típicos de las matrices diseñadas.