Evaluation of heuristics using data envelopment analysis

Chung-Cheng Lu, Yen Chun Jim Wu

研究成果: Article同行評審

4 引文 斯高帕斯(Scopus)


This paper focuses on identifying relatively efficient configurations of algorithmic operators among a set of configurations in the development of heuristics or meta-heuristics. Each configuration is considered as a decision-making unit with multiple inputs and outputs. Then, data envelopment analysis (DEA) is adopted to evaluate relative and cross-efficiencies of a set of algorithmic configurations. The proposed approach differs from existing methods based on statistical tests in that multiple inputs and outputs are simultaneously considered in an integrated framework for the evaluation of algorithmic efficiency. A case study is presented to demonstrate the application of DEA for determining the efficient configurations of genetic algorithm operators. The evaluation results of two DEA models are also compared. The DEA evaluation results are consistent with those obtained by a commonly used statistical method.

頁(從 - 到)795-810
期刊International Journal of Information Technology and Decision Making
出版狀態Published - 1 1月 2014


深入研究「Evaluation of heuristics using data envelopment analysis」主題。共同形成了獨特的指紋。