The Barrier Tree Benchmark: Many Basins and Double Funnels

Blackwell, Tim. 2023. 'The Barrier Tree Benchmark: Many Basins and Double Funnels'. In: Genetic and Evolutionary Computation Conference (GECCO ’23). Lisbon, Portugal 15 - 19 July 2023. [Conference or Workshop Item]

Barrier Tree.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial.

Download (1MB) | Preview

Abstract or Description

The Barrier Tree Benchmark (BTB) is a principled generator of continuous real-valued landscapes: problems of known topography/critical point structure can be systematically designed and deployed in algorithm comparison studies. A previous BTB study focused on a single funnel and a double basin. This work demonstrates algorithm performance on BTB instances with many basins, and on double funnels. A methodology for principled algorithm comparison on families of problems of similar complexity and structure is proposed. It is hoped that the BTB will address a parameter tuning pathology of current problem benchmarks, namely, that common optimisation algorithms require widely different control parameter settings for optimal performance on differing problem classes. This pathology is traced to the irregular and arbitrary composition of standard benchmarks.

Item Type:

Conference or Workshop Item (Paper)

Identification Number (DOI):


swarm intelligence, algorithm benchmarking, optimisation

Departments, Centres and Research Units:



12 July 2023Published

Event Location:

Lisbon, Portugal

Date range:

15 - 19 July 2023

Item ID:


Date Deposited:

27 Sep 2023 12:22

Last Modified:

12 Oct 2023 13:24


View statistics for this item...

Edit Record Edit Record (login required)