Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios

Simheuristics combine metaheuristics with simulation in order to solve the optimization problems with stochastic elements. This paper introduces the concept of fuzzy simheuristics, which extends the simheuristics approach by making use of fuzzy techniques, thus allowing us to tackle optimization pro...

Descripción completa

Detalles Bibliográficos
Autores: Oliva Navarro, Diego Alberto, Copado Mendez, Pedro Jesus, Hinojosa, Salvador, Panadero, Javier, Riera Terrén, Daniel, Juan, Angel A.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2020
País:España
Institución:Universitat Oberta de Catalunya (UOC)
Repositorio:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/127057
Acceso en línea:https://hdl.handle.net/10609/127057
Access Level:acceso abierto
Palabra clave:simulation-optimization
simheuristics
fuzzy techniques
uncertainty
simulación-optimización
simheurística
técnicas difusas
incertidumbre
simulació-optimització
tècniques difuses
incertesa
Algorithms
Algorismes
Algoritmos
id ES_248fa6a07725b8d6d5fdb22beea0eef8
oai_identifier_str oai:openaccess.uoc.edu:10609/127057
network_acronym_str ES
network_name_str España
repository_id_str
spelling Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenariosOliva Navarro, Diego AlbertoCopado Mendez, Pedro JesusHinojosa, SalvadorPanadero, JavierRiera Terrén, DanielJuan, Angel A.simulation-optimizationsimheuristicsfuzzy techniquesuncertaintysimulación-optimizaciónsimheurísticatécnicas difusasincertidumbresimulació-optimitzaciósimheurísticatècniques difusesincertesaAlgorithmsAlgorismesAlgoritmosSimheuristics combine metaheuristics with simulation in order to solve the optimization problems with stochastic elements. This paper introduces the concept of fuzzy simheuristics, which extends the simheuristics approach by making use of fuzzy techniques, thus allowing us to tackle optimization problems under a more general scenario, which includes uncertainty elements of both stochastic and non-stochastic nature. After reviewing the related work, the paper discusses, in detail, how the optimization, simulation, and fuzzy components can be efficiently integrated. In order to illustrate the potential of fuzzy simheuristics, we consider the team orienteering problem (TOP) under an uncertainty scenario, and perform a series of computational experiments. The obtained results show that our proposed approach is not only able to generate competitive solutions for the deterministic version of the TOP, but, more importantly, it can effectively solve more realistic TOP versions, including stochastic and other uncertainty elements.MathematicsUniversitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)Universitat Oberta de Catalunya (UOC)Universidad de GuadalajaraInstituto Tecnológico y de Estudios Superiores de Monterrey202120212020info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/10609/127057reponame:O2, repositorio institucional de la UOCinstname:Universitat Oberta de Catalunya (UOC)InglésMathematics, 2020, 8(12)https://doi.org/10.3390/math8122240info:eu-repo/grantAgreement/PID2019-111100RB-C21//info:eu-repo/grantAgreement/RED2018-102642-T//info:eu-repo/grantAgreement/2019-I-ES01-KA103-062602//CC BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessoai:openaccess.uoc.edu:10609/1270572026-05-28T12:42:01Z
dc.title.none.fl_str_mv Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
title Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
spellingShingle Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
Oliva Navarro, Diego Alberto
simulation-optimization
simheuristics
fuzzy techniques
uncertainty
simulación-optimización
simheurística
técnicas difusas
incertidumbre
simulació-optimització
simheurística
tècniques difuses
incertesa
Algorithms
Algorismes
Algoritmos
title_short Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
title_full Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
title_fullStr Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
title_full_unstemmed Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
title_sort Fuzzy simheuristics: solving optimization problems under stochastic and uncertainty scenarios
dc.creator.none.fl_str_mv Oliva Navarro, Diego Alberto
Copado Mendez, Pedro Jesus
Hinojosa, Salvador
Panadero, Javier
Riera Terrén, Daniel
Juan, Angel A.
author Oliva Navarro, Diego Alberto
author_facet Oliva Navarro, Diego Alberto
Copado Mendez, Pedro Jesus
Hinojosa, Salvador
Panadero, Javier
Riera Terrén, Daniel
Juan, Angel A.
author_role author
author2 Copado Mendez, Pedro Jesus
Hinojosa, Salvador
Panadero, Javier
Riera Terrén, Daniel
Juan, Angel A.
author2_role author
author
author
author
author
dc.contributor.none.fl_str_mv Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Universitat Oberta de Catalunya (UOC)
Universidad de Guadalajara
Instituto Tecnológico y de Estudios Superiores de Monterrey
dc.subject.none.fl_str_mv simulation-optimization
simheuristics
fuzzy techniques
uncertainty
simulación-optimización
simheurística
técnicas difusas
incertidumbre
simulació-optimització
simheurística
tècniques difuses
incertesa
Algorithms
Algorismes
Algoritmos
topic simulation-optimization
simheuristics
fuzzy techniques
uncertainty
simulación-optimización
simheurística
técnicas difusas
incertidumbre
simulació-optimització
simheurística
tècniques difuses
incertesa
Algorithms
Algorismes
Algoritmos
description Simheuristics combine metaheuristics with simulation in order to solve the optimization problems with stochastic elements. This paper introduces the concept of fuzzy simheuristics, which extends the simheuristics approach by making use of fuzzy techniques, thus allowing us to tackle optimization problems under a more general scenario, which includes uncertainty elements of both stochastic and non-stochastic nature. After reviewing the related work, the paper discusses, in detail, how the optimization, simulation, and fuzzy components can be efficiently integrated. In order to illustrate the potential of fuzzy simheuristics, we consider the team orienteering problem (TOP) under an uncertainty scenario, and perform a series of computational experiments. The obtained results show that our proposed approach is not only able to generate competitive solutions for the deterministic version of the TOP, but, more importantly, it can effectively solve more realistic TOP versions, including stochastic and other uncertainty elements.
publishDate 2020
dc.date.none.fl_str_mv 2020
2021
2021
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/10609/127057
url https://hdl.handle.net/10609/127057
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Mathematics, 2020, 8(12)
https://doi.org/10.3390/math8122240
info:eu-repo/grantAgreement/PID2019-111100RB-C21//
info:eu-repo/grantAgreement/RED2018-102642-T//
info:eu-repo/grantAgreement/2019-I-ES01-KA103-062602//
dc.rights.none.fl_str_mv CC BY
http://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC BY
http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Mathematics
publisher.none.fl_str_mv Mathematics
dc.source.none.fl_str_mv reponame:O2, repositorio institucional de la UOC
instname:Universitat Oberta de Catalunya (UOC)
instname_str Universitat Oberta de Catalunya (UOC)
reponame_str O2, repositorio institucional de la UOC
collection O2, repositorio institucional de la UOC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404706739060737
score 15,300724

Similares en LA Referencia