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.

Multi-objective evolutionary framework for non-linear system identification: A comprehensive investigation

Model selection and parameter estimation of nonlinear system based on PSO

Improved genetic programming for system identification

A Two-stage Evolutionary Framework For Multi-objective Optimization

A Hybrid Framework for Evolutionary Multi-Objective Optimization

Multi-objective evolution strategy for multimodal multi-objective optimization

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

Selective Recursive Kernel Learning for Online Identification of Nonlinear Systems with NARX Form

Nonlinear system identification in coherence with nonlinearity measure for dynamic physical systems—case studies

Multi-objective analysis of computational models

A new method for decision making in multi-objective optimization problems

Metamodeling for multimodal selection functions in evolutionary multi-objective optimization

Structure Selection of Polynomial NARX Models using Two Dimensional (2D) Particle Swarms

A novel two-stage constraints handling framework for real-world multi-constrained multi-objective optimization problem based on evolutionary algorithm

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Python library for nonlinear system identification using Multi-Gene Genetic Programming algorithm

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

Knee based multimodal multi-objective evolutionary algorithm for decision making

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

Nonlinear Identification for Control by Using NARMAX Models

A Reference Point-Based Evolutionary Algorithm Solves Multi and Many-Objective Optimization Problems: Method and Validation