Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design

Autores
Hernández, José Luis; Salto, Carolina; Minetti, Gabriela F.; Carnero, Mercedes; Bermúdez, Carlos; Sánchez, Mabel
Año de publicación
2020
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Sensor network design problem (SNDP) in process plants includes the determination of which process variables should be measured to achieve a required degree of knowledge about the plant. We propose to solve the SNDP problem in plants of increasing size and complexity using a hybrid algorithm based on Simulated Annealing (HSA) as main metaheuristic and Tabu Search embedded with Strategic Oscillation (SOTS) as a subordinate metaheuristic. We studied the tuning of control parameters in order to improve the HSA performance. Experimental results indicate that a high-quality solution in reasonable computational times can be found by HSA effectively. Moreover, HSA shows good features solving SNDP compared with proposals from the literature.
Facultad de Informática
Materia
Ciencias Informáticas
Cooling Schedule
Optimization
Sensor networks
Simulated annealing
Esquemas de enfriamiento
Optimizacn
Recocido Simulado
Redes de Sensores
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/97201
Acceder
id SEDICI_a2d854cca4b46b272bef41005f7019c9
oai_identifier_str oai:sedici.unlp.edu.ar:10915/97201
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Tuning a hybrid SA based algorithm applied to Optimal Sensor Network DesignAjustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensoresHernández, José LuisSalto, CarolinaMinetti, Gabriela F.Carnero, MercedesBermúdez, CarlosSánchez, MabelCiencias InformáticasCooling ScheduleOptimizationSensor networksSimulated annealingEsquemas de enfriamientoOptimizacnRecocido SimuladoRedes de SensoresSensor network design problem (SNDP) in process plants includes the determination of which process variables should be measured to achieve a required degree of knowledge about the plant. We propose to solve the SNDP problem in plants of increasing size and complexity using a hybrid algorithm based on Simulated Annealing (HSA) as main metaheuristic and Tabu Search embedded with Strategic Oscillation (SOTS) as a subordinate metaheuristic. We studied the tuning of control parameters in order to improve the HSA performance. Experimental results indicate that a high-quality solution in reasonable computational times can be found by HSA effectively. Moreover, HSA shows good features solving SNDP compared with proposals from the literature.Facultad de Informática2020-05info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/97201enginfo:eu-repo/semantics/altIdentifier/issn/1666-6038info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.20.e03info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc/4.0/Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:20:55Zoai:sedici.unlp.edu.ar:10915/97201Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:20:55.533SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
title Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
spellingShingle Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
Hernández, José Luis
Ciencias Informáticas
Cooling Schedule
Optimization
Sensor networks
Simulated annealing
Esquemas de enfriamiento
Optimizacn
Recocido Simulado
Redes de Sensores
title_short Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
title_full Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
title_fullStr Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
title_full_unstemmed Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
title_sort Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
dc.creator.none.fl_str_mv Hernández, José Luis
Salto, Carolina
Minetti, Gabriela F.
Carnero, Mercedes
Bermúdez, Carlos
Sánchez, Mabel
author Hernández, José Luis
author_facet Hernández, José Luis
Salto, Carolina
Minetti, Gabriela F.
Carnero, Mercedes
Bermúdez, Carlos
Sánchez, Mabel
author_role author
author2 Salto, Carolina
Minetti, Gabriela F.
Carnero, Mercedes
Bermúdez, Carlos
Sánchez, Mabel
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Cooling Schedule
Optimization
Sensor networks
Simulated annealing
Esquemas de enfriamiento
Optimizacn
Recocido Simulado
Redes de Sensores
topic Ciencias Informáticas
Cooling Schedule
Optimization
Sensor networks
Simulated annealing
Esquemas de enfriamiento
Optimizacn
Recocido Simulado
Redes de Sensores
dc.description.none.fl_txt_mv Sensor network design problem (SNDP) in process plants includes the determination of which process variables should be measured to achieve a required degree of knowledge about the plant. We propose to solve the SNDP problem in plants of increasing size and complexity using a hybrid algorithm based on Simulated Annealing (HSA) as main metaheuristic and Tabu Search embedded with Strategic Oscillation (SOTS) as a subordinate metaheuristic. We studied the tuning of control parameters in order to improve the HSA performance. Experimental results indicate that a high-quality solution in reasonable computational times can be found by HSA effectively. Moreover, HSA shows good features solving SNDP compared with proposals from the literature.
Facultad de Informática
description Sensor network design problem (SNDP) in process plants includes the determination of which process variables should be measured to achieve a required degree of knowledge about the plant. We propose to solve the SNDP problem in plants of increasing size and complexity using a hybrid algorithm based on Simulated Annealing (HSA) as main metaheuristic and Tabu Search embedded with Strategic Oscillation (SOTS) as a subordinate metaheuristic. We studied the tuning of control parameters in order to improve the HSA performance. Experimental results indicate that a high-quality solution in reasonable computational times can be found by HSA effectively. Moreover, HSA shows good features solving SNDP compared with proposals from the literature.
publishDate 2020
dc.date.none.fl_str_mv 2020-05
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/97201
url http://sedici.unlp.edu.ar/handle/10915/97201
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-6038
info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.20.e03
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc/4.0/
Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc/4.0/
Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616084005584896
score 13.070432

Publicaciones similares