Abstract:In optimization, multiple objectives and constraints cannot be handled independently of the underlying optimizer. Requirements such as continuity and differentiability of the cost surface add yet another conflicting element to the decision process. While "better" solutions should be rated higher than "worse" ones, the resulting cost landscape must also comply with such requirements. Evolutionary algorithms (EAs), which have found application in many areas not amenable to optimization by other methods, possess many characteristics desirable in a multiobjective optimizer, most notably the concerted handling of multiple candidate solutions. However, EAs are essentially unconstrained search techniques which require the assignment of a scalar measure of quality, or fitness, to such candidate solutions. After reviewing current revolutionary approaches to multiobjective and constrained optimization, the paper proposes that fitness assignment be interpreted as, or at least related to, a multicriterion decision process. A suitable decision making framework based on goals and priorities is subsequently formulated in terms of a relational operator, characterized, and shown to encompass a number of simpler decision strategies. Finally, the ranking of an arbitrary number of candidates is considered. The effect of preference changes on the cost surface seen by an EA is illustrated graphically for a simple problem. The paper concludes with the formulation of a multiobjective genetic algorithm based on the proposed decision strategy. Niche formation techniques are used to promote diversity among preferable candidates, and progressive articulation of preferences is shown to be possible as long as the genetic algorithm can recover from abrupt changes in the cost landscape.

Optimization of constrained multiple-objective reliability problems using evolutionary algorithms

An New Evolutionary Multi-Objective Optimization Algorithm

Evolutionary Algorithm-based Approach for Multi-Objective Optimization of a Complex Reliability System

Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance

Genetic-Algorithm-Based Optimal Apportionment of Reliability and Redundancy under Multiple Objectives

A model-based evolutionary algorithm for bi-objective optimization

A new method of system reliability multi-objective optimization using genetic algorithms

Multi-objective genetic algorithm in reliability-based design optimization with sequential statistical modeling: an application to design of engine mounting

Challenges for Evolutionary Multiobjective Optimization Algorithms in Solving Variable-Length Problems.

A Hybrid Evolutionary Algorithm for Finding Pareto Optimal Set in Multi-Objective Optimization

A Multi-Objective Genetic Algorithm for Robust Design Optimization.

Guest Editorial Evolutionary Many-Objective Optimization

Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II

MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM

Multi-Objective Reliability-Based Optimization with Stochastic Metamodels

A New Orthogonal Evolutionary Algorithm Based on Decomposition for Multi-Objective Optimization

A new learning-based adaptive multi-objective evolutionary algorithm.