Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Overview
Principles of Multi-Objective Optimization. Difficulties with the classical multi-objective optimization methods. Schematic of an ideal multi-objective optimization procedure. The original Genetic Algorithm (GA). Why using GA? Multi-Objective Evolutionary Algorithm (MOEA). An example of using a MOEA for solving engineering design problem.
4
Multiobjective algorithms classification based on how the objectives are integrated within within
We will use the following simple classification of Evolutionary Multi-Objective Optimization (EMOO) approaches: Non-Pareto Techniques
Aggregating approaches Lexicographic ordering VEGA (Vector Evaluated Genetic Algorithm)
Pareto Techniques
Pure Pareto ranking MOGA NSGA
Recent Approaches
PAES SPEA
Bio-inspired Approaches
PSO Ant-colony based
5
Pareto - optimal solutions and Pareto - optimal front Pareto - optimal solutions: The optimal solutions found in a multiple-objective optimization problem Pareto - optimal front: the curve formed by joining all these solution (Pareto - optimal solutions)
A, B, D - One objective can only be improved at the expense of at least one other objective!
12
Traditional Approaches
Difficulties with classical methods: Being sensitive to the shape of the Pareto-optimal front (e.g. weighting method). Need for problem knowledge which may not be available. Restrictions on their use in some application areas. Need to several optimization runs to achieve the best parameter setting to obtain an approximation of the Pareto-optimal set.
16
17
In 1967, Rosenberg hinted the potential of Genetic Algorithms in multi-objective optimization No significant study until in 1989 Goldberg outlined a new non-dominated sorting procedure A lot of interest recently because a GA is capable of finding multiple optimum solutions in one single run (more than 630 publications in this research area)
Ste ep 1
Step 2
19
The best individuals are allowed to survive, mate, and reproduce offspring. Evolving solutions over time leads to better solutions.
21
25
Advantages and Disadvantages of MOGA Efficient and relatively easy to implement. Its performance depends on the appropriate selection of the sharing factor. MOGA has been very popular and tends to perform well when compared to other EMOO approaches.
Some Applications Fault diagnosis Control system design Wings plan form design
26
27
28
Demo NSGA II
[Gellert et al., 2012] Multi-Objective Optimizations for a Superscalar Architecture with Selective Value Prediction, IET Computers & Digital Techniques, Vol. 6, No. 4 (July), pp. 205-213, ISSN: 1751-8601 - Features of NSGA II
0.5
0.45
CPI
0.4
0.35
0.3
0.25 7.00E+09
1.20E+10
1.70E+10
2.20E+10
2.70E+10
3.20E+10
3.70E+10
4.20E+10
4.70E+10
Energy
Run without fuzzy Run with fuzzy Manual
http://webspace.ulbsibiu.ro/adrian.florea/html/docs/ IET_MultiObjective.pdf
29
Research:
1. Self-Adaptive MOEA: use information fed-back from the MOEA during its execution to adjust the values of parameters attached to each individual in the population. 2. Improve the performance of MOEA: finding wide spread Pareto-Optimal solutions and reducing computing resources. 3. Make them easier to use and available to more users.
30