Abstract
In this work we present a critical analysis of three novel parallel-distributed implementations of a multi-objective genetic algorithm (pdGAs) for instrumentation design applications. The pdGAs aim at establishing a sensible configuration of sensors for the initialization of instrumentation design studies of industrial processes. They were built on the basis of an evolutionary island model, the master-worker paradigm, and different migration and parameter control policies. The performance of the resulting implementations was assessed by testing algorithmic behavior on an industrial example that corresponds to an ammonia synthesis plant. The three pdGAs’ results were highly satisfactory in terms of speed-up, efficiency and instrumentation quality, thus revealing to constitute competitive tools with strong potential for their use in the industrial area. As well, from an overall point of view, the pdGA version with adaptive parameter control represents the best implementation’s alternative.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Romagnoli, J.A., Sánchez, M.C.: Data Processing and Reconciliation for Chemical Process Operations. Academic Press, London (1999)
Ponzoni, I., Sánchez, M.C., Brignole, N.B.: A New Structural Algorithm for Observability Classification. Ind. Eng. Chem. Res. 38(8), 3027–3035 (1999)
Coello Coello, C.A.: A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems 1(3), 269–308 (1999)
Carballido, J.A., Ponzoni, I., Brignole, N.B.: A Novel Application of Evolutionary Computing in Process Systems Engineering. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 12–22. Springer, Heidelberg (2005)
Sena, G.A., Megherbi, D., Isern, G.: Implementation of a Parallel Genetic Algorithm on a Cluster of Workstations. FGCS 17, 477–488 (2001)
Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Trans. Evolutionary Comput. 6, 443–462 (2002)
Cantú-Paz, E., Goldberg, D.E.: Predicting speedups of idealized bounding cases of parallel genetic algorithms. In: 7 Int. Conf. on Genetic Algorithms, pp. 338–345. Morgan Kaufmann, San Francisco (1997)
Cantú-Paz, E., Goldberg, D.E.: Efficient Parallel genetic algorithms: theory and practice. Comput. Methods Appl. Mech. Engrg. 186, 221–238 (2000)
Tongchim, S., Chongstitvatana, P.: Parallel Genetic Algorithm with Parameter Adaptation. Information Processing Letters 82, 47–54 (2002)
Alba, E., Troya, J.M.: Analysing synchronous and asynchronous parallel distributed genetic algorithms. FGCS 17, 451–465 (2001)
Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Comput. 7, 144–173 (2003)
Bäck, T., Hammel, U., Schwefel, H.P.: Evolutionary Comp.: Comments on the History and Current State. IEEE Trans. Evolutionary Comput. 1(1), 3–17 (1997)
Eiben, Á.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evolutionary Comput. 3, 124–141 (1999)
Alba, E.: Parallel evolutionary algorithms can achieve super-linear performance. Information Processing Letters 82, 7–13 (2002)
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Mancheck, R., Sunderam, V.: PVM: Parallel Virtual Machine. A users guide and tutorial for network parallel computing. MIT Press, Cambridge (1994)
Pereira, C., Lapa, C.: Parallel island GA applied to a nuclear power plant auxiliary feedwater system surveillance tests policy optimization. Annals of Nuclear Energy, 1665–1675 (2003)
Safe, M., Carballido, J.A., Ponzoni, I., Brignole, N.B.: On Stopping Criteria for Genetic Algorithms. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 405–413. Springer, Heidelberg (2004)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Bike, S.: Design of an Ammonia Synthesis Plant, CACHE Case Study. Department of Chemical Engineering, Carnegie Mellon University (1985)
Vazquez, G.E., Ponzoni, I., Sánchez, M.C., Brignole, N.B.: ModGen: A Model Generator for Instrumentation Analysis. Advances in Engineering Software 32, 37–48 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asteasuain, F., Carballido, J.A., Vazquez, G.E., Ponzoni, I. (2006). Using Computational Intelligence and Parallelism to Solve an Industrial Design Problem. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. IBERAMIA SBIA 2006 2006. Lecture Notes in Computer Science(), vol 4140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11874850_23
Download citation
DOI: https://doi.org/10.1007/11874850_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45462-5
Online ISBN: 978-3-540-45464-9
eBook Packages: Computer ScienceComputer Science (R0)