CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM

Detalhes bibliográficos
Autor(a) principal: Silva,Danilo César Azeredo
Data de Publicação: 2018
Outros Autores: Mestria,Mário
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382018000300441
Resumo: ABSTRACT Chemical Reaction Optimization (CRO) is a metaheuristic for solving optimization problems, which mimics the interactions between molecules in a chemical reaction with the purpose of achieving a stable, low-energy state. In the present work, we utilize the CRO metaheuristic to solve, in an efficient manner, the capacitated p-median problem, in order to locate service stations. Results from solving small to medium-sized problems available in the literature, with up to 724 notes and 200 medians, are compared to their optimal or best-known values. Results show that CRO results are comparable, in terms of accuracy and execution time, to many existing successfulmetaheuristics, as well as exact and hybrid methods, having exceeding those in some cases.
id SOBRAPO-1_4391245c3d2976157cd9cef6cf396872
oai_identifier_str oai:scielo:S0101-74382018000300441
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEMChemical Reaction Optimization capacitated p-medianmetaheuristicsABSTRACT Chemical Reaction Optimization (CRO) is a metaheuristic for solving optimization problems, which mimics the interactions between molecules in a chemical reaction with the purpose of achieving a stable, low-energy state. In the present work, we utilize the CRO metaheuristic to solve, in an efficient manner, the capacitated p-median problem, in order to locate service stations. Results from solving small to medium-sized problems available in the literature, with up to 724 notes and 200 medians, are compared to their optimal or best-known values. Results show that CRO results are comparable, in terms of accuracy and execution time, to many existing successfulmetaheuristics, as well as exact and hybrid methods, having exceeding those in some cases.Sociedade Brasileira de Pesquisa Operacional2018-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382018000300441Pesquisa Operacional v.38 n.3 2018reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/0101-7438.2018.038.03.0441info:eu-repo/semantics/openAccessSilva,Danilo César AzeredoMestria,Márioeng2019-01-22T00:00:00Zoai:scielo:S0101-74382018000300441Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2019-01-22T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
title CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
spellingShingle CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
Silva,Danilo César Azeredo
Chemical Reaction Optimization capacitated p-median
metaheuristics
title_short CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
title_full CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
title_fullStr CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
title_full_unstemmed CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
title_sort CHEMICAL REACTION OPTIMIZATION METAHEURISTIC FOR LOCATING SERVICE STATIONS THROUGH THE CAPACITATED P-MEDIAN PROBLEM
author Silva,Danilo César Azeredo
author_facet Silva,Danilo César Azeredo
Mestria,Mário
author_role author
author2 Mestria,Mário
author2_role author
dc.contributor.author.fl_str_mv Silva,Danilo César Azeredo
Mestria,Mário
dc.subject.por.fl_str_mv Chemical Reaction Optimization capacitated p-median
metaheuristics
topic Chemical Reaction Optimization capacitated p-median
metaheuristics
description ABSTRACT Chemical Reaction Optimization (CRO) is a metaheuristic for solving optimization problems, which mimics the interactions between molecules in a chemical reaction with the purpose of achieving a stable, low-energy state. In the present work, we utilize the CRO metaheuristic to solve, in an efficient manner, the capacitated p-median problem, in order to locate service stations. Results from solving small to medium-sized problems available in the literature, with up to 724 notes and 200 medians, are compared to their optimal or best-known values. Results show that CRO results are comparable, in terms of accuracy and execution time, to many existing successfulmetaheuristics, as well as exact and hybrid methods, having exceeding those in some cases.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382018000300441
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382018000300441
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/0101-7438.2018.038.03.0441
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.38 n.3 2018
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318018213183488

Registros relacionados