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
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