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.

A Systems Approach to Evolutionary Multiobjective Structural Optimization and Beyond

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms

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

Multi-Objective Collaborative Optimization Based on Evolutionary Algorithms

A survey of multi-objective metaheuristics applied to structural optimization

Application of multi-objective evolutionary algorithm in coordinated design of PSS and SVC controllers

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

Interactive Multi-Objective Evolutionary Optimization of Software Architectures

A Survey of Decomposition-Based Evolutionary Multi-Objective Optimization: Part I-Past and Future

Multiobjective Evolutionary Component Effect on Algorithm behavior

A Two-stage Evolutionary Framework For Multi-objective Optimization

Optimization of constrained multiple-objective reliability problems using evolutionary algorithms

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

Real-time data-driven automatic design of multi-objective evolutionary algorithm: A case study on production scheduling

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

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

Multi-objective analysis of computational models

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

Benchmarking multiobjective evolutionary algorithms and constraint handling techniques on a real-world car structure design optimization benchmark problem

MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM