DocumentCode :
130380
Title :
A comparison between different chess rating systems for ranking evolutionary algorithms
Author :
Vecek, Niki ; Crepinsek, Matej ; Mernik, Marjan ; Hrncic, Dejan
Author_Institution :
Fac. of Electr. Eng. & Comput. Sci., Univ. of Maribor, Maribor, Slovenia
fYear :
2014
fDate :
7-10 Sept. 2014
Firstpage :
511
Lastpage :
518
Abstract :
Chess Rating System for Evolutionary algorithms (CRS4EAs) is a novel method for comparing evolutionary algorithms which evaluates and ranks algorithms regarding the formula from the Glicko-2 chess rating system. It was empirically shown that CRS4EAs can be compared to the standard method for comparing algorithms - null hypothesis significance testing. The following paper examines the applications of chess rating systems beyond Glicko-2. The results of 15 evolutionary algorithms on 20 minimisation problems obtained using the Glicko-2 system were empirically compared to the Elo rating system, Chessmetrics rating system, and German Evaluation Number (DWZ). The results of the experiment showed that Glicko-2 is the most appropriate choice for evaluating and ranking evolutionary algorithms. Whilst other three systems´ benefits were mainly the simple formulae, the ratings in Glicko-2 are proven to be more reliable, the detected significant differences are supported by confidence intervals, the inflation or deflation of ratings is easily detected, and the weight of individual results is set dynamically.
Keywords :
evolutionary computation; game theory; minimisation; CRS4EA; Chessmetrics rating system; DWZ; Elo rating system; German evaluation number; Glicko-2 chess rating system; chess rating system for evolutionary algorithms; evolutionary algorithm ranking; minimisation problems; null hypothesis significance testing; rating deflation; rating inflation; Ear; Evolutionary computation; Games; Heuristic algorithms; Optimization; Reliability; Standards; Chessmetrics; Elo; Glicko-2; chess rating system; evolutionary algorithms comparison; ranking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on
Conference_Location :
Warsaw
Type :
conf
DOI :
10.15439/2014F33
Filename :
6933058
Link To Document :
بازگشت