TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem
A common technique used to solve multi-objective optimization problems consists of first generating the set of all Pareto-optimal solutions and then ranking and/or choosing the most interesting solution for a human decision maker (DM). Sometimes this technique is referred to as generate first–choose...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-11-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/8/11/2072 |
id |
doaj-7afa98b7ca0941bdb9113440a67381b5 |
---|---|
record_format |
Article |
spelling |
doaj-7afa98b7ca0941bdb9113440a67381b52020-11-25T04:11:27ZengMDPI AGMathematics2227-73902020-11-0182072207210.3390/math8112072TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design ProblemMáximo Méndez0Mariano Frutos1Fabio Miguel2Ricardo Aguasca-Colomo3Instituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de G.C., SpainDepartamento de Ingeniería, Universidad Nacional del Sur (UNS), IIESS UNS-CONICET, Bahía Blanca 8000, ArgentinaUniversidad Nacional de Río Negro, Sede Alto Valle y Valle Medio, Villa Regina 8336, ArgentinaInstituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de G.C., SpainA common technique used to solve multi-objective optimization problems consists of first generating the set of all Pareto-optimal solutions and then ranking and/or choosing the most interesting solution for a human decision maker (DM). Sometimes this technique is referred to as generate first–choose later. In this context, this paper proposes a two-stage methodology: a first stage using a multi-objective evolutionary algorithm (MOEA) to generate an approximate Pareto-optimal front of non-dominated solutions and a second stage, which uses the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) devoted to rank the potential solutions to be proposed to the DM. The novelty of this paper lies in the fact that it is not necessary to know the ideal and nadir solutions of the problem in the TOPSIS method in order to determine the ranking of solutions. To show the utility of the proposed methodology, several original experiments and comparisons between different recognized MOEAs were carried out on a welded beam engineering design benchmark problem. The problem was solved with two and three objectives and it is characterized by a lack of knowledge about ideal and nadir values.https://www.mdpi.com/2227-7390/8/11/2072multiple criteria decision-makingTOPSISpreferencesengineering designoptimizationmulti-objective evolutionary algorithms |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Máximo Méndez Mariano Frutos Fabio Miguel Ricardo Aguasca-Colomo |
spellingShingle |
Máximo Méndez Mariano Frutos Fabio Miguel Ricardo Aguasca-Colomo TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem Mathematics multiple criteria decision-making TOPSIS preferences engineering design optimization multi-objective evolutionary algorithms |
author_facet |
Máximo Méndez Mariano Frutos Fabio Miguel Ricardo Aguasca-Colomo |
author_sort |
Máximo Méndez |
title |
TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem |
title_short |
TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem |
title_full |
TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem |
title_fullStr |
TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem |
title_full_unstemmed |
TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem |
title_sort |
topsis decision on approximate pareto fronts by using evolutionary algorithms: application to an engineering design problem |
publisher |
MDPI AG |
series |
Mathematics |
issn |
2227-7390 |
publishDate |
2020-11-01 |
description |
A common technique used to solve multi-objective optimization problems consists of first generating the set of all Pareto-optimal solutions and then ranking and/or choosing the most interesting solution for a human decision maker (DM). Sometimes this technique is referred to as generate first–choose later. In this context, this paper proposes a two-stage methodology: a first stage using a multi-objective evolutionary algorithm (MOEA) to generate an approximate Pareto-optimal front of non-dominated solutions and a second stage, which uses the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) devoted to rank the potential solutions to be proposed to the DM. The novelty of this paper lies in the fact that it is not necessary to know the ideal and nadir solutions of the problem in the TOPSIS method in order to determine the ranking of solutions. To show the utility of the proposed methodology, several original experiments and comparisons between different recognized MOEAs were carried out on a welded beam engineering design benchmark problem. The problem was solved with two and three objectives and it is characterized by a lack of knowledge about ideal and nadir values. |
topic |
multiple criteria decision-making TOPSIS preferences engineering design optimization multi-objective evolutionary algorithms |
url |
https://www.mdpi.com/2227-7390/8/11/2072 |
work_keys_str_mv |
AT maximomendez topsisdecisiononapproximateparetofrontsbyusingevolutionaryalgorithmsapplicationtoanengineeringdesignproblem AT marianofrutos topsisdecisiononapproximateparetofrontsbyusingevolutionaryalgorithmsapplicationtoanengineeringdesignproblem AT fabiomiguel topsisdecisiononapproximateparetofrontsbyusingevolutionaryalgorithmsapplicationtoanengineeringdesignproblem AT ricardoaguascacolomo topsisdecisiononapproximateparetofrontsbyusingevolutionaryalgorithmsapplicationtoanengineeringdesignproblem |
_version_ |
1724417667267297280 |