Professional Documents
Culture Documents
Coello Coello - Talk Lisbon 2019
Coello Coello - Talk Lisbon 2019
Introduction
Historical Highlights
Some Applications
Little Known Approaches
The Algorithms that the World Forgot
Current State and Future Challenges
ccoello@cs.cinvestav.mx
CINVESTAV-IPN
Evolutionary Computation Group (EVOCINV)
Computer Science Department
Av. IPN No. 2508, Col. San Pedro Zacatenco
México, D.F. 07360, MEXICO
Outline of Topics
1 Introduction
2 Historical Highlights
3 Some Applications
Motivation
Formal Definition
T
Find the vector ~x ∗ = x1∗ , x2∗ , . . . , xn∗ which will satisfy the m
inequality constraints:
gi (~x ) ≤ 0 i = 1, 2, . . . , m (1)
the p equality constraints
hi (~x ) = 0 i = 1, 2, . . . , p (2)
and will optimize the vector function
Pareto Optimality
Definition
We say that a vector of decision variables ~x ∗ ∈ F is Pareto
optimal if there does not exist another ~x ∈ F such that
fi (~x ) ≤ fi (~x ∗ ) for all i = 1, . . . , k and fj (~x ) < fj (~x ∗ ) for at least
one j.
Pareto Optimality
Evolutionary Algorithms
Evolutionary Algorithms
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
The basic expression adopted in fitness sharing is the following:
( α
d
1 − σshij , dij < σshare
φ(dij ) = (4)
0, otherwise
where α = 1, dij indicates the distance between solutions i and j, and
σshare is the niche radius (or sharing threshold). By using this
parameter, the fitness of the individual i is modified as:
fi
fsi = PM (5)
j=1 φ(dij )
where M is the number of individuals that are located in the
neighborhood of the i-th individual.
Carlos A. Coello Coello EMOO: Past, Present and Future
Outline
Introduction
Historical Highlights
Some Applications
Little Known Approaches
The Algorithms that the World Forgot
Current State and Future Challenges
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Many-Objective Optimization
In 2005, research on many-objective optimization (problems
having 4 or more objectives) flourishes. Proposals to deal with
these problems include: dimensionality reduction, relaxed
forms of Pareto dominance and alternative ranking schemes.
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Historical Highlights
Future Challenges
Some Criticism
https://emoo.cs.cinvestav.mx/
Carlos A. Coello Coello EMOO: Past, Present and Future
Outline
Introduction
Historical Highlights
Some Applications
Little Known Approaches
The Algorithms that the World Forgot
Current State and Future Challenges