Fuzzy performance evaluation of Evolutionary Algorithms based on extreme learning classifier

详细信息    查看全文

• 作者：Weian Guo^a ; ^{guoweian@163.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Yan Zhang^bAuthor Vitae ; Ming Chen^a ; ^{chenming_tongji@163.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Lei Wang^bAuthor Vitae ; Qidi Wu^bAuthor Vitae
• 关键词：Evolutionary Algorithms ; Performance evaluation ; Neural network classifier ; Extreme learning machine
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：29 January 2016
• 年：2016
• 卷：175
• 期：part_PA
• 页码：371-382
• 全文大小：2286 K

文摘

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.