Ensuring smoothly navigable approximation sets by Bezier curve parameterizations in evolutionary bi-objective optimization – applied to brachytherapy treatment planning for p

by   S. C. Maree, et al.

The aim of bi-objective optimization is to obtain an approximation set of (near) Pareto optimal solutions. A decision maker then navigates this set to select a final desired solution, often using a visualization of the approximation front. The front provides a navigational ordering of solutions to traverse, but this ordering does not necessarily map to a smooth trajectory through decision space. This forces the decision maker to inspect the decision variables of each solution individually, potentially making navigation of the approximation set unintuitive. In this work, we aim to improve approximation set navigability by enforcing a form of smoothness or continuity between solutions in terms of their decision variables. Imposing smoothness as a restriction upon common domination-based multi-objective evolutionary algorithms is not straightforward. Therefore, we use the recently introduced uncrowded hypervolume (UHV) to reformulate the multi-objective optimization problem as a single-objective problem in which parameterized approximation sets are directly optimized. We study here the case of parameterizing approximation sets as smooth Bezier curves in decision space. We approach the resulting single-objective problem with the gene-pool optimal mixing evolutionary algorithm (GOMEA), and we call the resulting algorithm BezEA. We analyze the behavior of BezEA and compare it to optimization of the UHV with GOMEA as well as the domination-based multi-objective GOMEA. We show that high-quality approximation sets can be obtained with BezEA, sometimes even outperforming the domination- and UHV-based algorithms, while smoothness of the navigation trajectory through decision space is guaranteed.


Uncrowded Hypervolume-based Multi-objective Optimization with Gene-pool Optimal Mixing

Domination-based multi-objective (MO) evolutionary algorithms (EAs) are ...

Obtaining Smoothly Navigable Approximation Sets in Bi-Objective Multi-Modal Optimization

Even if a Multi-modal Multi-Objective Evolutionary Algorithm (MMOEA) is ...

Window-of-interest based Multi-objective Evolutionary Search for Satisficing Concepts

The set-based concept approach has been suggested as a means to simultan...

Adaptive Objective Configuration in Bi-Objective Evolutionary Optimization for Cervical Cancer Brachytherapy Treatment Planning

The Multi-Objective Real-Valued Gene-pool Optimal Mixing Evolutionary Al...

Inferring Gene Regulatory Network Using An Evolutionary Multi-Objective Method

Inference of gene regulatory networks (GRNs) based on experimental data ...

An Energy-driven Network Function Virtualization for Multi-domain Software Defined Networks

Network Functions Virtualization (NFV) in Software Defined Networks (SDN...

Multi-objective Anti-swing Trajectory Planning of Double-pendulum Tower Crane Operations using Opposition-based Evolutionary Algorithm

Underactuated tower crane lifting requires time-energy optimal trajector...

Please sign up or login with your details

Forgot password? Click here to reset