Fuzzy performance evaluation of Evolutionary Algorithms based on extreme learning classifier

doi:10.1016/j.neucom.2015.10.069

2016-01-01

PRE

Weian Guo *

Yan Zhang

Ming Chen (Ming Chen)

王

王磊 (Lei Wang)

Qidi Wu

DOI：10.1016/j.neucom.2015.10.069

原文链接

原文求助

摘要

En 中文

In current decades, various Evolutionary Algorithms(EAs) raise as well as many kinds of benchmarks are popular in evaluations of EAs' performances. Since there exists randomness in EAs' performances, the evaluations are made by a large number of runs in simulations or experiments in order to present a relatively fair comparison. However, there still exit several problems that have not been well explained. Does it make sense to deem two algorithms have equal ability if they have same final results? Is it convinced to decide winners or losers in comparisons just by tiny difference in performances? Besides the final results, how to compare algorithms' performances during the optimization iterations? In this paper, a neural network classifier based on extreme learning machine (ELM) is proposed to solve these problems. A novel role of classifier is first proposed to convince the differences between algorithms. If the classifier succeeds to classify algorithms based on their performances recorded in all generations, we deem the two algorithms have so convinced difference that comparisons of two algorithms can reflect algorithms' disparity. Therefore, the conclusions to judge the two algorithms are feasible and acceptable. Otherwise, if classifiers cannot distinguish two algorithms, we deem the two have similar performances so that it is meaningless to differ two algorithms just by tiny differences. By employing a set of classical benchmarks and six EAs, the simulations and computations are conducted. According to the analysis results, the proposed classifier can provide more information to reflect true abilities of algorithms, which is a novel view to compare EAs. (C) 2015 Elsevier B.V. All rights reserved.

Keyword:

Evolutionary Algorithms

Performance evaluation

Neural network classifier

Extreme learning machine