Ealain: A Camera Simulation Tool to Generate Instances for Multiple Classes of Optimisation Problem

Renau, Quentin; Dreo, Johann; Hart, Emma

Abstract

Artificial benchmark datasets are common in both numerical and discrete optimisation domains. Existing benchmarks cover a broad range of classes of optimisation, but as a general rule have limited value due to their poor resemblance to real-world problems, and generally lack the ability to generate arbitrary numbers of instances. In this paper, we introduce Ealain, an instance-generator that creates instances of optimisation problems which require placement of a number of cameras in a domain --- this has many real-world analogies for example in environmental monitoring or providing security in a building. The software provides two types of camera-model and can be used to generate an infinite number of instances of black-box, real-world-like optimisation problems which can be single-objective, multi-objective, multi-fidelity, or constrained. The software is also flexible in that it also permits a range of different objective functions to be defined. Furthermore, generated instances can be solved using either a numerical or discrete encoding of solutions. The C++ library targets fast computation and can be easily plugged into a solver of choice. We summarise the key features of the Ealain software and provide some examples of the type of instances that can be generated for different classes of optimisation problems.

Citation

Renau, Q., Dreo, J., & Hart, E. (2024, July). Ealain: A Camera Simulation Tool to Generate Instances for Multiple Classes of Optimisation Problem. Presented at GECCO '24: Genetic and Evolutionary Computation Conference, Melbourne, Australia

• Presentation Conference Type: Conference Paper (published)
• Conference Name: GECCO '24: Genetic and Evolutionary Computation Conference
• Start Date: Jul 14, 2024
• End Date: Jul 18, 2024
• Online Publication Date: Aug 1, 2024
• Publication Date: Jul 14, 2024
• Deposit Date: Aug 9, 2024
• Publicly Available Date: Aug 9, 2024
• Publisher: Association for Computing Machinery (ACM)
• Peer Reviewed: Peer Reviewed
• Book Title: GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference Companion
• DOI: https://doi.org/10.1145/3638530.3654299