Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores

Autores
Hernandez, Jose Luis; Salto, Carolina; Minetti, Gabriela Fabiana; Carnero, Mercedes del Carmen; Bermudez, Carlos Alberto; Sanchez, Mabel Cristina
Año de publicación
2020
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
El problema de diseño de una red de sensores en plantas de proceso (Sensor Network Design Problem, SNDP) consiste en determinar las variables de proceso que deben ser medidas, a fin de alcanzar el grado de conocimiento requerido de dicha planta. Proponemos resolver el problema SNDP en plantas de tamaño y complejidad creciente utilizando un algoritmo híbrido basado en Recocido Simulado (Hybrid Simulated Annealing, HSA) como metaheurística principal y Búsqueda Tabú con Oscilación Estratégica como metaheurística subordinada. Investigamos los ajustes de los parámetros de control para obtener el mejor desempeño del HSA. Los resultados experimentales indican que el HSA puede efectivamente encontrar una solución de buena calidad en tiempos de computo razonable. Mas a ´ un, HSA muestra buenas ´ características en la solución de SNDP en comparación con algoritmos propuestos en la literatura.
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.
Fil: Hernandez, Jose Luis. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina
Fil: Carnero, Mercedes del Carmen. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina
Fil: Sanchez, Mabel Cristina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina
Materia
ESQUEMAS DE ENFRIAMIENTO
OPTIMIZACIÓN
RECOCIDO SIMULADO
REDES DE SENSORES
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/149957
Acceder
id CONICETDig_e84997595f5b77b0e1a369aa9a393cd5
oai_identifier_str oai:ri.conicet.gov.ar:11336/149957
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensoresTuning a hybrid SA based algorithm applied to Optimal Sensor Network DesignHernandez, Jose LuisSalto, CarolinaMinetti, Gabriela FabianaCarnero, Mercedes del CarmenBermudez, Carlos AlbertoSanchez, Mabel CristinaESQUEMAS DE ENFRIAMIENTOOPTIMIZACIÓNRECOCIDO SIMULADOREDES DE SENSOREShttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1El problema de diseño de una red de sensores en plantas de proceso (Sensor Network Design Problem, SNDP) consiste en determinar las variables de proceso que deben ser medidas, a fin de alcanzar el grado de conocimiento requerido de dicha planta. Proponemos resolver el problema SNDP en plantas de tamaño y complejidad creciente utilizando un algoritmo híbrido basado en Recocido Simulado (Hybrid Simulated Annealing, HSA) como metaheurística principal y Búsqueda Tabú con Oscilación Estratégica como metaheurística subordinada. Investigamos los ajustes de los parámetros de control para obtener el mejor desempeño del HSA. Los resultados experimentales indican que el HSA puede efectivamente encontrar una solución de buena calidad en tiempos de computo razonable. Mas a ´ un, HSA muestra buenas ´ características en la solución de SNDP en comparación con algoritmos propuestos en la literatura.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.Fil: Hernandez, Jose Luis. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; ArgentinaFil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; ArgentinaFil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; ArgentinaFil: Carnero, Mercedes del Carmen. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; ArgentinaFil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; ArgentinaFil: Sanchez, Mabel Cristina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; ArgentinaUniversidad Nacional de La Plata. Facultad de Informática2020-05-26info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/149957Hernandez, Jose Luis; Salto, Carolina; Minetti, Gabriela Fabiana; Carnero, Mercedes del Carmen; Bermudez, Carlos Alberto; et al.; Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science & Technology; 20; 1; 26-5-2020; 23-321666-60461666-6038CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://journal.info.unlp.edu.ar/JCST/article/view/1327info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.20.e03info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:41:13Zoai:ri.conicet.gov.ar:11336/149957instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:41:13.581CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
Tuning a hybrid SA based algorithm applied to Optimal Sensor Network Design
title Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
spellingShingle Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
Hernandez, Jose Luis
ESQUEMAS DE ENFRIAMIENTO
OPTIMIZACIÓN
RECOCIDO SIMULADO
REDES DE SENSORES
title_short Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
title_full Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
title_fullStr Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
title_full_unstemmed Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
title_sort Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores
dc.creator.none.fl_str_mv Hernandez, Jose Luis
Salto, Carolina
Minetti, Gabriela Fabiana
Carnero, Mercedes del Carmen
Bermudez, Carlos Alberto
Sanchez, Mabel Cristina
author Hernandez, Jose Luis
author_facet Hernandez, Jose Luis
Salto, Carolina
Minetti, Gabriela Fabiana
Carnero, Mercedes del Carmen
Bermudez, Carlos Alberto
Sanchez, Mabel Cristina
author_role author
author2 Salto, Carolina
Minetti, Gabriela Fabiana
Carnero, Mercedes del Carmen
Bermudez, Carlos Alberto
Sanchez, Mabel Cristina
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv ESQUEMAS DE ENFRIAMIENTO
OPTIMIZACIÓN
RECOCIDO SIMULADO
REDES DE SENSORES
topic ESQUEMAS DE ENFRIAMIENTO
OPTIMIZACIÓN
RECOCIDO SIMULADO
REDES DE SENSORES
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv El problema de diseño de una red de sensores en plantas de proceso (Sensor Network Design Problem, SNDP) consiste en determinar las variables de proceso que deben ser medidas, a fin de alcanzar el grado de conocimiento requerido de dicha planta. Proponemos resolver el problema SNDP en plantas de tamaño y complejidad creciente utilizando un algoritmo híbrido basado en Recocido Simulado (Hybrid Simulated Annealing, HSA) como metaheurística principal y Búsqueda Tabú con Oscilación Estratégica como metaheurística subordinada. Investigamos los ajustes de los parámetros de control para obtener el mejor desempeño del HSA. Los resultados experimentales indican que el HSA puede efectivamente encontrar una solución de buena calidad en tiempos de computo razonable. Mas a ´ un, HSA muestra buenas ´ características en la solución de SNDP en comparación con algoritmos propuestos en la literatura.
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.
Fil: Hernandez, Jose Luis. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina
Fil: Carnero, Mercedes del Carmen. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería. Departamento de Informatica; Argentina
Fil: Sanchez, Mabel Cristina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina
description El problema de diseño de una red de sensores en plantas de proceso (Sensor Network Design Problem, SNDP) consiste en determinar las variables de proceso que deben ser medidas, a fin de alcanzar el grado de conocimiento requerido de dicha planta. Proponemos resolver el problema SNDP en plantas de tamaño y complejidad creciente utilizando un algoritmo híbrido basado en Recocido Simulado (Hybrid Simulated Annealing, HSA) como metaheurística principal y Búsqueda Tabú con Oscilación Estratégica como metaheurística subordinada. Investigamos los ajustes de los parámetros de control para obtener el mejor desempeño del HSA. Los resultados experimentales indican que el HSA puede efectivamente encontrar una solución de buena calidad en tiempos de computo razonable. Mas a ´ un, HSA muestra buenas ´ características en la solución de SNDP en comparación con algoritmos propuestos en la literatura.
publishDate 2020
dc.date.none.fl_str_mv 2020-05-26
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
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://hdl.handle.net/11336/149957
Hernandez, Jose Luis; Salto, Carolina; Minetti, Gabriela Fabiana; Carnero, Mercedes del Carmen; Bermudez, Carlos Alberto; et al.; Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science & Technology; 20; 1; 26-5-2020; 23-32
1666-6046
1666-6038
CONICET Digital
CONICET
url http://hdl.handle.net/11336/149957
identifier_str_mv Hernandez, Jose Luis; Salto, Carolina; Minetti, Gabriela Fabiana; Carnero, Mercedes del Carmen; Bermudez, Carlos Alberto; et al.; Ajustes de un algoritmo híbrido basado en SA aplicado al diseño óptimo de redes de sensores; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science & Technology; 20; 1; 26-5-2020; 23-32
1666-6046
1666-6038
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://journal.info.unlp.edu.ar/JCST/article/view/1327
info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.20.e03
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de La Plata. Facultad de Informática
publisher.none.fl_str_mv Universidad Nacional de La Plata. Facultad de Informática
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613303062495232
score 13.070432

Publicaciones similares