On constructing alternative benchmark suite for evolutionary algorithms

Yang LOU, Shiu Yin YUEN*

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

5 Citations (Scopus)

Abstract

Benchmark testing offers performance measurement for an evolutionary algorithm before it is put into applications. In this paper, a systematic method to construct a benchmark test suite is proposed. A set of established algorithms are employed. For each algorithm, a uniquely easy problem instance is generated by evolution. The resulting instances consist of a novel benchmark test suite. Each problem instance is favorable (uniquely easy) to one algorithm only. A hierarchical fitness assignment method, which is based on statistical test results, is designed to generate uniquely easy (or hard) problem instances for an algorithm. Experimental results show that each algorithm performs the best robustly on its uniquely favorable problem. The testing results are repeatable. The distribution of algorithm performance in the suite is unbiased (or uniform), which mimics any subset of real-world problems that is uniformly distributed. The resulting suite offers 1) an alternative benchmark suite to evolutionary algorithms; 2) a novel method of assessing novel algorithms; and 3) meaningful training and testing problems for evolutionary algorithm selectors and portfolios.

Original languageEnglish
Pages (from-to)287-292
Number of pages6
JournalSwarm and Evolutionary Computation
Volume44
Early online date14 Apr 2018
DOIs
Publication statusPublished - Feb 2019
Externally publishedYes

Bibliographical note

Funding Information:
The work described in this paper was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 125313 ]. Y. Lou acknowledges the Institutional Postgraduate Studentship and the Institutional Research Tuition Grant from City University of Hong Kong .

Publisher Copyright:
© 2018 Elsevier B.V.

Keywords

  • Algorithm performance measurement
  • Evolutionary algorithm
  • Generating benchmark instance
  • Hierarchical fitness
  • Statistical test

Fingerprint

Dive into the research topics of 'On constructing alternative benchmark suite for evolutionary algorithms'. Together they form a unique fingerprint.

Cite this