Implementation and Evaluation of Algorithms with ALGator
Abstract
In this paper we present an automatic algorithm evaluation system called ALGator, which was developed to facilitate the algorithm design and evaluation process. The system enables unbiased tests of the correctness of the algorithm's results on given test cases and comparisons of the quality of implemented algorithms for solving various kinds of problems (e.g. sorting data, matrix multiplication, traveler salesman problem, shortest path problem, and the like). Within the ALGator one can define a problem by specifying the problem descriptors, test sets with corresponding test cases, input parameters and output indicators, algorithm specifications and criteria for measuring the quality of algorithms. When a user of the system submits an algorithm for solving a given problem, ALGator automatically executes this algorithm on predefined tests, measures the quality indicators and prepares the results to be compared with the results of other algorithms in the system. The ALGator is meant to be used by algorithm developers to perform independent quality tests for their solutions.
DOI:
https://doi.org/10.31449/inf.v43i1.2674Downloads
Additional Files
Published
03/01/2019
How to Cite
Dobravec, T. (2019). Implementation and Evaluation of Algorithms with ALGator. Informatica, 43(1). https://doi.org/10.31449/inf.v43i1.2674
Issue
Section
Middle-European Conference on Applied Theoretical Computer Science (MATCOS-16)
License
Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.
All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.
Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.
