1 research outputs found

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

    Get PDF
    This thesis presents the Use of Test Matrices to Measure the Algorithms Performance in Calculating Typical Testors. It begins with a description of the theory related to the Theory of Testors, and exposes the algorithms BT and LEX, which I use to find the typical testors of a basic matrix. In the main part of this thesis, I describe new ways to generate the following matrices: Matrices with equal size and different number of typical testors and Matrices with different dimensions and equal number of typical testors Finally, I show application examples of test matrices to evaluate the performance of the algorithms. I use R software to measure and analyze the time that both algorithms (BT and LEX) spent to find all typical testors of the designed matrices.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
    corecore