SID-GA: An evolutionary approach for improving observability and redundancy analysis in structural instrumentation design

In this paper the core of a genetic algorithm designed to define a sensor network for instrumentation design (ID) is presented. The tool has been incorporated into a decision support system (DSS) that assists the engineer during the ID process. The algorithm satisfactorily deals with non-linear mathematical models, and considers four design objectives, namely observability, cost, reliability and redundancy, exhibiting properties that were either never addressed by existing techniques or partially dealt with in the literature. Its performance was tested by carrying out the ID of an ammonia synthesis industrial plant. Results were statistically analysed. A face validity study on the fitness function's soundness was also assessed by a chemical engineer with insight and expertise in this problem. The technique performed satisfactorily from the point of view of the expert in ID, and therefore it constitutes a significant upgrading for the DSS.

[1]  Ignacio Ponzoni,et al.  Direct Method for Structural Observability Analysis , 2004 .

[2]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[3]  Jessica Andrea Carballido,et al.  A Novel Application of Evolutionary Computing in Process Systems Engineering , 2005, EvoCOP.

[4]  Richard S.H. Mah,et al.  Observability and redundancy classification in generalized process networks—II. Algorithms , 1988 .

[5]  Ignacio Ponzoni,et al.  A New Structural Algorithm for Observability Classification , 1999 .

[6]  Jessica Andrea Carballido,et al.  On Stopping Criteria for Genetic Algorithms , 2004, SBIA.

[7]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[8]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[9]  Serge Domenech,et al.  Strategies for multiobjective genetic algorithm development: Application to optimal batch plant design in process systems engineering , 2008, Comput. Ind. Eng..

[10]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[11]  Ignacio Ponzoni,et al.  ModGen: a model generator for instrumentation analysis , 2000 .

[12]  C. M. Crowe,et al.  Observability and redundancy of process data for steady state reconciliation , 1989 .

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  B. Koehret,et al.  Data reconciliation on multicomponent network process , 1993 .

[15]  Ignacio Ponzoni,et al.  A symbolic derivation approach for redundancy analysis , 2002 .

[16]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[17]  José Alberto Hernández,et al.  An Evolutionary Approach for the Design of Nonredundant Sensor Networks , 2001 .

[18]  Kalyanmoy Deb,et al.  Sensor network design of linear processes using genetic algorithms , 1998 .