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

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; 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; Argentin