{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:30Z","timestamp":1760243970192,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2009,2,20]],"date-time":"2009-02-20T00:00:00Z","timestamp":1235088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In this work the optimal design of sensor networks for chemical plants is addressed using stochastic optimization strategies. The problem consists in selecting the type, number and location of new sensors that provide the required quantity and quality of process information. Ad-hoc strategies based on Tabu Search, Scatter Search and Population Based Incremental Learning Algorithms are proposed. Regarding Tabu Search, the intensification and diversification capabilities of the technique are enhanced using Path Relinking. The strategies are applied for solving minimum cost design problems subject to quality constraints on variable estimates, and their performances are compared.<\/jats:p>","DOI":"10.3390\/a2010259","type":"journal-article","created":{"date-parts":[[2009,2,20]],"date-time":"2009-02-20T05:01:28Z","timestamp":1235106088000},"page":"259-281","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Design of Sensor Networks for Chemical Plants Based on Meta-Heuristics"],"prefix":"10.3390","volume":"2","author":[{"given":"Mercedes","family":"Carnero","sequence":"first","affiliation":[{"name":"Dpto. de Ciencias B\u00e1sicas, Facultad de Ingenier\u00eda, Universidad Nacional de R\u00edo Cuarto, Campus Universitario, (5800) R\u00edo Cuarto, Argentina"}]},{"given":"Jos\u00e9 L.","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[{"name":"Dpto. de Ciencias B\u00e1sicas, Facultad de Ingenier\u00eda, Universidad Nacional de R\u00edo Cuarto, Campus Universitario, (5800) R\u00edo Cuarto, Argentina"}]},{"given":"Mabel C.","family":"S\u00e1nchez","sequence":"additional","affiliation":[{"name":"Planta Piloto de Ingenier\u00eda Qu\u00edmica (UNS-CONICET), Camino La Carrindanga Km 7, (8000) Bah\u00eda Blanca, Argentina"}]}],"member":"1968","published-online":{"date-parts":[[2009,2,20]]},"reference":[{"key":"ref_1","unstructured":"Holland, J. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press."},{"key":"ref_2","unstructured":"Goldberg, D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0098-1354(97)00242-1","article-title":"Sensor network design of linear processes using genetics algorithms","volume":"22","author":"Sen","year":"1998","journal-title":"Comput. Chem. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5578","DOI":"10.1021\/ie000941k","article-title":"An Evolutionary Approach for the Design of Non-Redundant Sensor Networks","volume":"40","author":"Carnero","year":"2001","journal-title":"Ind. Eng. Chem. Res."},{"key":"ref_5","unstructured":"Viswanath, A., and Narasimhan, S. Multi-objective Sensor Network Design Using Genetic Algorithms. Proc. 4th IFAC Workshop on On-Line Fault Detection and Supervision in the Chemical Process Industries, Seoul, Korea."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4366","DOI":"10.1021\/ie020567j","article-title":"Optimal Sensor Placement and Maintenance for Mass-Flow Networks","volume":"42","year":"2003","journal-title":"Ind. Eng. Chem. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1379","DOI":"10.1016\/j.compchemeng.2005.02.012","article-title":"Use of Parallel Computers in Rational Design of Redundant Sensor Networks","volume":"29","author":"Gerkens","year":"2005","journal-title":"Comput. Chem. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"8026","DOI":"10.1021\/ie049605k","article-title":"Design and Retrofit of Reliable Sensor Networks","volume":"43","author":"Benqlilou","year":"2004","journal-title":"Ind. Eng. Chem. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1021\/ie049856t","article-title":"On the Solution of the Instrumentation Selection Problem","volume":"44","author":"Carnero","year":"2005","journal-title":"Ind. Eng. Chem. Res"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S1570-7946(08)80064-8","article-title":"Sensor placement for fault detection and localization","volume":"25","author":"Gerkens","year":"2008","journal-title":"Comp. Aided Chem. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Glover, F., and Laguna, M. (1997). Tabu Search, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1016\/j.compchemeng.2003.10.004","article-title":"Solving Heat Exchanger Network Synthesis Problems with Tabu Search","volume":"28","author":"Lin","year":"2004","journal-title":"Comp. Chem. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2287","DOI":"10.1016\/j.compchemeng.2004.04.007","article-title":"Tabu Search Algorithm for Chemical Process Optimization","volume":"28","author":"Lin","year":"2004","journal-title":"Comp. Chem. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.compchemeng.2003.07.002","article-title":"Multiobjective Process Design in Multi-purpose Batch Plants using a Tabu Search Optimization Algorithm","volume":"28","author":"Cavin","year":"2004","journal-title":"Comp. Chem. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1016\/S1570-7946(05)80083-5","article-title":"Optimal Sensor Network Design and Upgrade using Tabu Search","volume":"20","author":"Carnero","year":"2005","journal-title":"Comp. Aided Chem. Eng."},{"key":"ref_16","first-page":"35","article-title":"A Tabu search procedure for sensor structure optimization","volume":"80","author":"Carnero","year":"2005","journal-title":"Trans. Built Environ."},{"key":"ref_17","unstructured":"Laguna, M., Hossell, K.P., and Mart\u00ed, R. (2002). Scatter Search: Methodology and Implementation in C, Kluwer Academic Publishers."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.ejor.2004.08.004","article-title":"Principles of Scatter Search","volume":"169","author":"Laguna","year":"2006","journal-title":"Eur. J. Operational Res."},{"key":"ref_19","unstructured":"Larranaga, P., and Lozano, J. A. (2001). Estimation of Distribution Algorithms. A New tool for Evolutionary Computation, Kluwer Academic Publishers."},{"key":"ref_20","unstructured":"Shakya, S. (2003). Probabilistic model building Genetic Algorithm (PMBGA): A survey Technical Report, Computational Intelligence Group, The Robert Gordon University."},{"key":"ref_21","unstructured":"Baluja, S. (1994). Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, Carnegie Mellon University. (Technical Report CMU-CS-94-163)."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.ejor.2004.08.003","article-title":"Scatter Search \u2013 Wellsprings and Challenges","volume":"169","year":"2006","journal-title":"Eur. J. Operational Res."},{"key":"ref_23","unstructured":"Wan, S., and Qiu, D. Vehicle Rourting Optimization Problem with Time Constraint using Advanced PBIL Algortihm. Proc. IEEE Int. Conf. on Service Operations and Logistics, and Informatics 2008."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Pang, H., Hu, K., and Hong, Z. Adaptive PBIL Algorithm and Its Application to Solve Scheduling Problems. Proceedings of the 2006 IEEE Conference on Computer Aided Control Systems Design 2006.","DOI":"10.1109\/CACSD.2006.285477"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/B:ANOR.0000039515.90453.1d","article-title":"Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design","volume":"131","author":"Ghamlouche","year":"2004","journal-title":"Ann. Operat. Res."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Narasimhan, S, and Jordache, C. (2000). Data Reconciliation and Gross Error Detection: An Intelligent Use of Process Data, Gulf Publishing Company.","DOI":"10.1016\/B978-088415255-2\/50002-1"},{"key":"ref_27","first-page":"13","article-title":"A Template for Scatter Search and Path Relinking","volume":"Vol. 1363","author":"Hao","year":"1998","journal-title":"Artificial Evolution, Lecture Notes in Computer Science"},{"key":"ref_28","unstructured":"Chaves, J., Dom\u00ednguez, D., Vega, M., G\u00f3mez, J., and S\u00e1nchez, J. Parallelizing PBIL for Solving a Real-World Frequency Assignment Problem in GSM networks. Proc. 16th Euromicro Conference on Parallel, Distributed an Network-Based Processing (IEEE Computer Society)."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/259\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:09:53Z","timestamp":1760220593000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,20]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2009,3]]}},"alternative-id":["a2010259"],"URL":"https:\/\/doi.org\/10.3390\/a2010259","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2009,2,20]]}}}