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 .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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