Evaluation of heuristics using data envelopment analysis

Chung Cheng Jason Lu, Yen Chun Jim Wu

研究成果: 雜誌貢獻期刊論文同行評審

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
出版狀態已發佈 - 2014 7月

ASJC Scopus subject areas

  • 電腦科學(雜項)


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