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

espanolEl problema de diseno 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 tamano y complejidad creciente utilizando un algoritmo hibrido basado en Recocido Simulado (Hybrid Simulated Annealing, HSA) como metaheuristica principal y Busqueda Tabu con Oscilacion Estrategica como metaheuristica subordinada. Investigamos los ajustes de los parametros de control para obtener el mejor desempeno del HSA. Los resultados experimentales indican que el HSA puede efectivamente encontrar una solucion de buena calidad en tiempos de computo razonable. Mas aun, HSA muestra buenas caracteristicas en la solucion de SNDP en comparacion con algoritmos propuestos en la literatura. EnglishSensor 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 are researching on the adjustments of its control parameters to obtain the best 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.