Tttplots-compare: a perl program to compare time-to-target plots or general runtime distributions of randomized algorithms. Run time distributions or time-to-target plots display on the ordinate axis the probability that an algorithm will find a solution at least as good as a given target value within a given running time, shown on the abscissa axis. Given a pair of different randomized algorithms A 1 and A 2 , we describe a numerical method that gives the probability that A 1 finds a solution at least as good as a given target value in a smaller computation time than A 2 , for the case where the runtimes of each of the two algorithms follow any runtime distribution. An illustrative example of a numerical application is also reported. We describe the perl program tttplots-compare, developed to compare time-to-target plots or general runtime distribution for measured CPU times of any two randomized heuristics. A listing of the perl program is given, and the program can also be downloaded from http://www.ic.uff.br/ celso/compare-tttplots.
Keywords for this software
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
- Brandão, Julliany S.; Noronha, Thiago F.; Ribeiro, Celso C.: A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks (2016)
- Ribeiro, Celso C.; Rosseti, Isabel: tttplots-compare: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms (2015)