Abstract:Evolutionary algorithms (EAs) are often well-suited for optimization problems involving several, often conflicting objectives. Since 1985, various evolutionary approaches to multiobjective optimization have been developed that are capable of searching for multiple solutions concurrently in a single run. However, the few comparative studies of different methods presented up to now remain mostly qualitative and are often restricted to a few approaches. In this paper, four multiobjective EAs are compared quantitatively where an extended 0/1 knapsack problem is taken as a basis. Furthermore, we introduce a new evolutionary approach to multicriteria optimization, the strength Pareto EA (SPEA), that combines several features of previous multiobjective EAs in a unique manner. It is characterized by (a) storing nondominated solutions externally in a second, continuously updated population, (b) evaluating an individual's fitness dependent on the number of external nondominated points that dominate it, (c) preserving population diversity using the Pareto dominance relationship, and (d) incorporating a clustering procedure in order to reduce the nondominated set without destroying its characteristics. The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface. Moreover, SPEA clearly outperforms the other four multiobjective EAs on the 0/1 knapsack problem.

Bayesian Optimization Algorithms for Multi-objective Optimization

An New Evolutionary Multi-Objective Optimization Algorithm

Bayesian Optimization for Multi-objective Optimization and Multi-point Search

An improved model‐based evolutionary algorithm for multi‐objective optimization

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Bayesian Optimization For Multi-Objective Mixed-Variable Problems

A Review of Evolutionary Multi-modal Multi-objective Optimization

Multi-agent Black-box Optimization using a Bayesian Approach to Alternating Direction Method of Multipliers

An inverse model-guided two-stage evolutionary algorithm for multi-objective optimization

Optimization of constrained multiple-objective reliability problems using evolutionary algorithms

Direct Preference-Based Evolutionary Multi-Objective Optimization with Dueling Bandit

An Adaptive Batch Bayesian Optimization Approach for Expensive Multi-Objective Problems

Multiobjective evolutionary algorithms: A survey of the state of the art

On the performance of the Bayesian optimization algorithm with combined scenarios of search algorithms and scoring metrics

Dynamic Multi-objective Ensemble of Acquisition Functions in Batch Bayesian Optimization

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

An Overview of Evolutionary Algorithms in Multiobjective Optimization

A Bi-Objective Optimization Based Acquisition Strategy for Batch Bayesian Global Optimization

Bayesian Optimization for Non-Convex Two-Stage Stochastic Optimization Problems

Human-algorithm collaborative Bayesian optimization for engineering systems

Multi-Objective Bayesian Optimization with Active Preference Learning