SonOpt: understanding the behaviour of bi-objective population-based optimisation algorithms through sound
نویسندگان
چکیده
Abstract We present an extension of SonOpt, the first ever openly available tool for sonification bi-objective population-based optimisation algorithms. SonOpt has already introduced benefits on understanding algorithmic behaviour by proposing use sound as a medium process monitoring The edition utilised two different paths to provide information convergence, population diversity, recurrence objective values across consecutive generations and shape approximation set. provides further insight through introduction third path, which involves hypervolume contributions facilitate relative importance non-dominated solutions. Using generation approach than existing ones, this newly proposed path utilizes pitch deviations highlight distribution To demonstrate we compare sonic results obtained from popular multi-objective algorithms, Non-Dominated Sorting Genetic Algorithm (NSGA-II) Multi-Objective Evolutionary based Decomposition (MOEA/D), Multi-objective Random Search (MRS) baseline. three algorithms are applied numerous test problems showcase how can reveal various aspects that may not be obvious visualisation alone. is download at https://github.com/tasos-a/SonOpt-2.0 .
منابع مشابه
Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem
We present variants of an ant colony optimization (MO-ACO) algorithm and of an evolutionary algorithm (SPEA2) for tackling multi-objective combinatorial optimization problems, hybridized with an iterative improvement algorithm and the Robust Tabu Search algorithm. The performance of the resulting hybrid stochastic local search (SLS) algorithms is experimentally investigated for the bi-objective...
متن کاملEvolutionary bi-objective optimisation in the elevator car routing problem
The paper introduces a genetic algorithms based elevator group control system utilising new approaches to multiobjective optimisation in a dynamically changing process control environment. The problem of controlling a group of elevators as well as the basic principles of the existing single-objective genetic elevator group control method are described. The foundations of the developed multi-obj...
متن کاملThe COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms
This paper describes a novel method for attacking constrained optimisation problems with evolutionary algorithms, and demonstrates its effectiveness over a range of problems. COMOGA (Constrained Optimisation by MultiObjective Genetic Algorithms) combines two evolutionary techniques for multiobjective optimisation with a simple regulatory mechanism to produce a constrained optimisation method. I...
متن کاملAutomatically improving the anytime behaviour of optimisation algorithms
Optimisation algorithms with good anytime behaviour try to return as high-quality solutions as possible independently of the computation time allowed. Designing algorithms with good anytime behaviour is a difficult task, because performance is often evaluated subjectively, by plotting the trade-off curve between computation time and solution quality. Yet, the trade-off curve may be modelled als...
متن کاملAutomatically Improving the Anytime Behaviour of Optimisation Algorithms: Supplementary material
Optimisation algorithms with good anytime behaviour try to return as high-quality solutions as possible independently of the computation time allowed. Designing algorithms with good anytime behaviour is a difficult task, because performance is often evaluated subjectively, by plotting the trade-off curve between computation time and solution quality. Yet, the trade-off curve may be modelled als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genetic Programming and Evolvable Machines
سال: 2023
ISSN: ['1389-2576', '1573-7632']
DOI: https://doi.org/10.1007/s10710-023-09451-5