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...

Full description

Bibliographic Details
Main Authors: Máximo Méndez, Mariano Frutos, Fabio Miguel, Ricardo Aguasca-Colomo
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