CGD-GA: A graph-based genetic algorithm for sensor network design

Information Sciences

Volumn 177, Issue 22, 2007, Pages 5091-5102

  Carballido, Jessica A ^a   Ponzoni, Ignacio ^a,b   Brignole, Nélida B ^a,b  

^a UNIVERSIDAD NACIONAL DEL SUR   (Argentina)

^b PLAPIQUI UNS CONICET   (Argentina)

Author keywords

Combinatorial optimization problem; Genetic algorithm; Observability analysis; Process system engineering; Process plant instrumentation design

Indexed keywords

COMBINATORIAL OPTIMIZATION; DECISION SUPPORT SYSTEMS; INDUSTRIAL PLANTS; PROBLEM SOLVING; PROCESS ENGINEERING; SENSOR NETWORKS;

FITNESS FUNCTION; INSTRUMENT CONFIGURATION; OBSERVABILITY ANALYSIS; PROCESS SYSTEM ENGINEERING; PROCESS-PLANT INSTRUMENTATION DESIGN;

GENETIC ALGORITHMS;

EID: 34548309358     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.05.036     Document Type: Article

References (28)

1. Ali Y., and Narasimhan S. Sensor network design for maximizing reliability. AIChE J. 39 (1993) 820-828
2. Bagajewicz M.J. Design and retrofit of sensor networks in process plants. AIChE J. 43 (1997) 2300-2306
3. Bagajewicz M.J., and Cabrera E. Pareto optimal solutions visualization techniques for multiobjective design and upgrade of instrumentation networks. Ind. Eng. Chem. Res. 42 21 (2003) 5195-5203
4. P. Bansal, Y. Ali, S. Narasimhan, Sensor network design for linear processes, in: Proceedings of IFAC Workshop on Integration of Process Design and Control, Maryland, 1994.
5. Benqlilou C., Graells V., and Puigjaner L. Decision-making strategy and tool for sensor network design and retrofit. Ind. Eng. Chem. Res. 43 (2004) 1711-1722
6. S. Bike, Design of an ammonia synthesis plant, CACHE Case Study, Department of Chemical Engineering, Carnegie Mellon University, 1985.
7. Carnero M., Hernández J., Sánchez M., and Bandoni A. An evolutionary approach for the design of nonredundant sensor networks. Ind. Eng. Chem. Res. 40 (2001) 5578-5584
8. Coello Coello C.A. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge Inf. Syst. 1 3 (1999) 269-308
9. Dulmage A.L., and Mendelsohn N.S. Two algorithms for bipartite graphs. J. Soc. Ind. Appl. Math. 11 (1963) 183-194
10. Eiben A.E., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Trans. Evolut. Comput. 3 2 (1999) 124-141
11. Ferraro S.J., Ponzoni I., Sánchez M.C., and Brignole N.B. A symbolic derivation approach for redundancy analysis. Ind. Eng. Chem. Res. 41 23 (2002) 5692-5701
12. Fleming P.J., and Purshouse R.C. Evolutionary algorithms in control systems engineering: a survey. Contr. Eng. Pract. 10 (2002) 1223-1241
13. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973) 225-231
14. Kretsovalis A., and Mah R.S.H. Observability and redundancy classification in multicomponent process networks. AIChE J. 33 (1987) 70-82
15. Madron F., and Veverka V. Optimal selection of measuring points in complex plants by linear models. AIChE J. 38 2 (1992) 227-236
16. Maquin D., Darouach M., Fayolle J., and Ragot J. Localization of sensors in large scale industrial systems. In: Borne, and Tzafestas (Eds). Applied Modelling and Simulation of Technological Systems (1987), Elsevier, Netherlands
17. Ponzoni I., Sánchez M.C., and Brignole N.B. A direct method for structural observability analysis. Ind. Eng. Chem. Res. 43 2 (2004) 577-588
18. Ponzoni I., Sánchez M.C., and Brignole N.B. A new structural algorithm for observability classification. Ind. Eng. Chem. Res. 38 8 (1999) 3027-3035
19. Radcliffe N.J. Equivalence class analysis of genetic algorithms. Complex Syst. 5 2 (1991) 183-205
20. Romagnoli J.A., and Sánchez M.C. Data Processing and Reconciliation for Chemical Process Operations (1999), Academic Press
21. M. Safe, J.A. Carballido, I. Ponzoni, N.B. Brignole, On stopping criteria for genetic algorithms, in: Lecture Notes in Artificial Intelligence, vol. 3171, 2004, pp. 405-413.
22. Sen S., Narasimhan S., and Deb K. Sensor network design of linear processes using genetic algorithms. Comput. Chem. Eng. 22 (1998) 385-390
23. Shih F.Y., and Wu Y. Robust watermarking and compression for medical images based on genetic algorithms. Inform. Sci. 175, 3, 14 (2005) 200-216
24. Summanwar V.S., Jayaraman V.K., Kulkarni B.D., Kusumakar H.S., Gupta K., and Rajesh J. Solution of constrained optimization problems by multi-objective genetic algorithm. Comput. Chem. Eng. 26 (2002) 1481-1492
25. Toroslu I.H., and Arslanoglu Y. Genetic algorithm for the personnel assignment problem with multiple objectives. Inform. Sci. 177, 3, 1 (2007) 787-803
26. Vaclavek V., and Loucka M. Selection of measurements necessary to achieve multicomponent mass balances in chemical plants. Chem. Eng. Sci. 31 (1976) 1199-1205
27. Vazquez G.E., Ponzoni I., Sánchez M.C., and Brignole N.B. ModGen: a Model Generator for instrumentation analysis. Adv. Eng. Softw. 32 1 (2001) 37-48
28. Vazquez G.E., Ferraro S.J., Carballido J.A., Ponzoni I., Sánchez M.C., and Brignole N.B. The software architecture of a decision support system for process plant instrumentation. WSEAS Trans. Comput. 4 2 (2003) 1074-1079