Robust data envelopment analysis approaches for evaluating algorithmic performance

Chung-Cheng Lu*

*Corresponding author for this work

研究成果: Article

22 引文 斯高帕斯(Scopus)

摘要

Recent advances in state-of-the-art meta-heuristics feature the incorporation of probabilistic operators aiming to diversify search directions or to escape from being trapped in local optima. This feature would result in non-deterministic output in solutions that vary from one run to another of a meta-heuristic. Consequently, both the average and variation of outputs over multiple runs have to be considered in evaluating performances of different configurations of a meta-heuristic or distinct meta-heuristics. To this end, this work considers each algorithm as a decision-making unit (DMU) and develops robust data envelopment analysis (DEA) models taking into account not only average but also standard deviation of an algorithm's output for evaluating relative efficiencies of a set of algorithms. The robust DEA models describe uncertain output using an uncertainty set, and aim to maximize a DMU's worst-case relative efficiency with respect to that uncertainty set. The proposed models are employed to evaluate a set of distinct configurations of a genetic algorithm and a set of parameter settings of a simulated annealing heuristic. Evaluation results demonstrate that the robust DEA models are able to identify efficient algorithmic configurations. The proposed models contribute not only to the evaluation of meta-heuristics but also to the DEA methodology.

原文English
頁(從 - 到)78-89
頁數12
期刊Computers and Industrial Engineering
81
DOIs
出版狀態Published - 1 一月 2015

指紋 深入研究「Robust data envelopment analysis approaches for evaluating algorithmic performance」主題。共同形成了獨特的指紋。

引用此