Skip to main content
Top
Published in: Soft Computing 5/2011

01-05-2011 | Original Paper

An approach to parameters estimation of a chromatography model using a clustering genetic algorithm based inverse model

Authors: Mirtha Irizar Mesa, Orestes Llanes-Santiago, Francisco Herrera Fernández, David Curbelo Rodríguez, Antônio José Da Silva Neto, Leôncio Diógenes T. Câmara

Published in: Soft Computing | Issue 5/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Genetic algorithms are tools for searching in complex spaces and they have been used successfully in the system identification solution that is an inverse problem. Chromatography models are represented by systems of partial differential equations with non-linear parameters which are, in general, difficult to estimate many times. In this work a genetic algorithm is used to solve the inverse problem of parameters estimation in a model of protein adsorption by batch chromatography process. Each population individual represents a supposed condition to the direct solution of the partial differential equation system, so the computation of the fitness can be time consuming if the population is large. To avoid this difficulty, the implemented genetic algorithm divides the population into clusters, whose representatives are evaluated, while the fitness of the remaining individuals is calculated in function of their distances from the representatives. Simulation and practical studies illustrate the computational time saving of the proposed genetic algorithm and show that it is an effective solution method for this type of application.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Altenhöner U, Meurer M, Strube J, Schmidt-Traub H (1997) Parameter estimation for the simulation of liquid chromatography. J Chromatogr 769:59–69CrossRef Altenhöner U, Meurer M, Strube J, Schmidt-Traub H (1997) Parameter estimation for the simulation of liquid chromatography. J Chromatogr 769:59–69CrossRef
go back to reference Andrés-Toro B, Besada-Portas E, Fernández-Blanco P, López-Orozco J, Girón-Sierra J (2002) Multiobjective optimization of dynamic processes by evolutionary methods. In: Proceedings of the 15th IFAC World Congress on Automatic Control, pp 342–348. Barcelona, Spain Andrés-Toro B, Besada-Portas E, Fernández-Blanco P, López-Orozco J, Girón-Sierra J (2002) Multiobjective optimization of dynamic processes by evolutionary methods. In: Proceedings of the 15th IFAC World Congress on Automatic Control, pp 342–348. Barcelona, Spain
go back to reference Angelov P, Guthke R (1997) A ga-based approach to optimization of bioprocesses described by fuzzy rules. J Bioprocess Eng 16:299–301CrossRef Angelov P, Guthke R (1997) A ga-based approach to optimization of bioprocesses described by fuzzy rules. J Bioprocess Eng 16:299–301CrossRef
go back to reference Au W, Chan K, Yao X (2003) A novel evolutionary data mining algorithm with applications to churn prediction. IEEE Trans Evol Comput 7(6):532–545CrossRef Au W, Chan K, Yao X (2003) A novel evolutionary data mining algorithm with applications to churn prediction. IEEE Trans Evol Comput 7(6):532–545CrossRef
go back to reference Back T (1997) Handbook of evolutionary computation. Oxford University Press, OxfordCrossRef Back T (1997) Handbook of evolutionary computation. Oxford University Press, OxfordCrossRef
go back to reference Benini E, Toffolo A (2002) Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation. J Solar Energy Eng 124(4):357–363CrossRef Benini E, Toffolo A (2002) Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation. J Solar Energy Eng 124(4):357–363CrossRef
go back to reference Davis L (1991) The handbook of genetic algorithms. Van Nostrand Reinholdm, New York Davis L (1991) The handbook of genetic algorithms. Van Nostrand Reinholdm, New York
go back to reference de Vasconcellos J, Silva Neto A, Santana C (2003) An inverse mass transfer problem in solid-liquid adsorption systems. Inverse Probl Eng 11(5):391–408CrossRef de Vasconcellos J, Silva Neto A, Santana C (2003) An inverse mass transfer problem in solid-liquid adsorption systems. Inverse Probl Eng 11(5):391–408CrossRef
go back to reference de Vasconcellos J, Silva Neto A, Santana C, Soeiro F (2002) Parameter estimation in adsorption columns with stochastic global optimization methods. In: 4th international conference on inverse problems in engineering, Rio de Janeiro, Brazil, pp 45–51 de Vasconcellos J, Silva Neto A, Santana C, Soeiro F (2002) Parameter estimation in adsorption columns with stochastic global optimization methods. In: 4th international conference on inverse problems in engineering, Rio de Janeiro, Brazil, pp 45–51
go back to reference Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter optimization. Evol Comput 10:371–395CrossRef Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter optimization. Evol Comput 10:371–395CrossRef
go back to reference Dennis J, Schnabel R (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall, Englewood CliffsMATH Dennis J, Schnabel R (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall, Englewood CliffsMATH
go back to reference Eykhoff P (1974) System identification. Parameter and state estimation. Wiley, New York Eykhoff P (1974) System identification. Parameter and state estimation. Wiley, New York
go back to reference Fletcher R (1987) Practical methods of optimization. Wiley, New YorkMATH Fletcher R (1987) Practical methods of optimization. Wiley, New YorkMATH
go back to reference Fu R, Xu T, Pan Z (2005) Modelling of the adsorption of bovine serum albumin on porous polyethylene membrane by back-propagation artificial neural network. J Membr Sci 251:137–144CrossRef Fu R, Xu T, Pan Z (2005) Modelling of the adsorption of bovine serum albumin on porous polyethylene membrane by back-propagation artificial neural network. J Membr Sci 251:137–144CrossRef
go back to reference Garcia S, Fernández A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing 13:959–977. Published online 20th December 2008. Springer Garcia S, Fernández A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing 13:959–977. Published online 20th December 2008. Springer
go back to reference Georgieva O, Hristozov I, Pencheva T, Tzonkov S, Hitzmann B (2003) Mathematical modelling and variable structure control systems for fed-batch fermentation of Escherichia coli. Biochem Eng Quart 17(4):293–299 Georgieva O, Hristozov I, Pencheva T, Tzonkov S, Hitzmann B (2003) Mathematical modelling and variable structure control systems for fed-batch fermentation of Escherichia coli. Biochem Eng Quart 17(4):293–299
go back to reference Giro R, Cyrillo M, Galvâo D (2002) Designing conducting polymers using genetic algorithms. Chem Phys Lett 366(1–2):170–175CrossRef Giro R, Cyrillo M, Galvâo D (2002) Designing conducting polymers using genetic algorithms. Chem Phys Lett 366(1–2):170–175CrossRef
go back to reference Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
go back to reference Gu T (1995) Mathematical modelling and scale-up of liquid chromatography. Springer, New York Gu T (1995) Mathematical modelling and scale-up of liquid chromatography. Springer, New York
go back to reference Guiochon G, Shirazi D, Felinger A, Katti A (2006) Fundamentals of preparative and nonlinear chromatography, 2nd edn. Academic Press, London Guiochon G, Shirazi D, Felinger A, Katti A (2006) Fundamentals of preparative and nonlinear chromatography, 2nd edn. Academic Press, London
go back to reference Hee-Su K, Sung-Bae C (2001) An efficient genetic algorithm with less fitness evaluation by clustering. In: Proceedings of the 2001 IEEE congress on evolutionary computation. IEEE Hee-Su K, Sung-Bae C (2001) An efficient genetic algorithm with less fitness evaluation by clustering. In: Proceedings of the 2001 IEEE congress on evolutionary computation. IEEE
go back to reference Herrera F, Lozano M (2005) Editorial note: real coded genetic algorithms. special issue on real coded genetic algorithms: foundations, models and operators. Softcomputing 9(4):223–224 Herrera F, Lozano M (2005) Editorial note: real coded genetic algorithms. special issue on real coded genetic algorithms: foundations, models and operators. Softcomputing 9(4):223–224
go back to reference Herrera F, Lozano M, Sánchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms. an experimental study. Int J Intell Syst 18(3):309–338CrossRefMATH Herrera F, Lozano M, Sánchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms. an experimental study. Int J Intell Syst 18(3):309–338CrossRefMATH
go back to reference Herrera F, Lozano M, Verdegay J (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis. Artif Intell Rev 12(4):265–319CrossRefMATH Herrera F, Lozano M, Verdegay J (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis. Artif Intell Rev 12(4):265–319CrossRefMATH
go back to reference Horstmann BJ, Chase HA (1989) Modelling the affinity adsorption of immunoglobulin g to protein a immobilized to agarose matrices. Chem Eng Res Des 67 Horstmann BJ, Chase HA (1989) Modelling the affinity adsorption of immunoglobulin g to protein a immobilized to agarose matrices. Chem Eng Res Des 67
go back to reference Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice Hall, Upper Saddle River Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice Hall, Upper Saddle River
go back to reference Jin Y (2002) Fitness approximation in evolutionary computation: A survey. In: Proceedings of the 2002 genetic and evolutionary computation conference, pp 1105–1112 Jin Y (2002) Fitness approximation in evolutionary computation: A survey. In: Proceedings of the 2002 genetic and evolutionary computation conference, pp 1105–1112
go back to reference Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–9. Special Issue on “approximation and learning in evolutionary computation” Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–9. Special Issue on “approximation and learning in evolutionary computation”
go back to reference Karr C, Yakushin I, Nicolosi K (2000) Solving inverse initial-value, boundary-value problems via genetic algorithm. Eng Appl Artif Intell 13:625–633CrossRef Karr C, Yakushin I, Nicolosi K (2000) Solving inverse initial-value, boundary-value problems via genetic algorithm. Eng Appl Artif Intell 13:625–633CrossRef
go back to reference Kewley R, Embrechts M (2002) Computational military tactical planning system. IEEE Trans Syst Man Cybernet Part C Appl Rev 32(2):161–171CrossRef Kewley R, Embrechts M (2002) Computational military tactical planning system. IEEE Trans Syst Man Cybernet Part C Appl Rev 32(2):161–171CrossRef
go back to reference Ljung L (1999) Model validation and model error modeling. Tech. Rep. LiTH-ISY-R-215, Lund University, Sweden Ljung L (1999) Model validation and model error modeling. Tech. Rep. LiTH-ISY-R-215, Lund University, Sweden
go back to reference Ljung L (1999) System identification Theory for the user, 2nd edn. Prentice Hall, Upper Saddle River Ljung L (1999) System identification Theory for the user, 2nd edn. Prentice Hall, Upper Saddle River
go back to reference Ljung L, Glad T (1994) Modeling of dynamic systems. Prentice Hall, Upper Saddle River Ljung L, Glad T (1994) Modeling of dynamic systems. Prentice Hall, Upper Saddle River
go back to reference Manterea T, Alanderb J (2005) Evolutionary software engineering, a review. Appl Soft Comput 5(3):315–331CrossRef Manterea T, Alanderb J (2005) Evolutionary software engineering, a review. Appl Soft Comput 5(3):315–331CrossRef
go back to reference Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, BerlinMATH Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, BerlinMATH
go back to reference Montiel O, Castillo O, Melin P, Sepulveda R (2003) The evolutionary learning rule for system identification. Appl Soft Comput 3(4):343–352CrossRef Montiel O, Castillo O, Melin P, Sepulveda R (2003) The evolutionary learning rule for system identification. Appl Soft Comput 3(4):343–352CrossRef
go back to reference Nagata Y, Chu K (2003) Optimization of a fermentation medium using neural networks and genetic algorithms. Biotechnol Lett 25(21):1837–1842CrossRef Nagata Y, Chu K (2003) Optimization of a fermentation medium using neural networks and genetic algorithms. Biotechnol Lett 25(21):1837–1842CrossRef
go back to reference Nelder J, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313MATH Nelder J, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313MATH
go back to reference Oduguwa V, Tiwari A, Roy R (2005) Evolutionary computing in manufacturing industry: an overview of recent applications. Appl Soft Comput 5(3):281–299CrossRef Oduguwa V, Tiwari A, Roy R (2005) Evolutionary computing in manufacturing industry: an overview of recent applications. Appl Soft Comput 5(3):281–299CrossRef
go back to reference ONeil P (1983) Advanced engineering mathematics. Wadsworth Publishing Company, Belmont ONeil P (1983) Advanced engineering mathematics. Wadsworth Publishing Company, Belmont
go back to reference Persson P, Nilsson B (2001) Parameter estimation of protein chromatographic processes based on breakthrough curves. In: Dochain D, Perrier M (eds) Proceedings of the 8th international conference on computer applications in biotechnology. Quebec City, Canada Persson P, Nilsson B (2001) Parameter estimation of protein chromatographic processes based on breakthrough curves. In: Dochain D, Perrier M (eds) Proceedings of the 8th international conference on computer applications in biotechnology. Quebec City, Canada
go back to reference Roeva O, Pencheva T, et al (2004) A genetic algorithms based approach for identification of escherichia coli fed-batch fermentation. Bioautomation 1:30–41 Roeva O, Pencheva T, et al (2004) A genetic algorithms based approach for identification of escherichia coli fed-batch fermentation. Bioautomation 1:30–41
go back to reference Sheskin D (2006) Handbook of parametric and nonparametric statistical procedures, vol. 1736. Chapman & Hall//CRC, Londos/West Palm Beach Sheskin D (2006) Handbook of parametric and nonparametric statistical procedures, vol. 1736. Chapman & Hall//CRC, Londos/West Palm Beach
go back to reference Söderstrom T, Stoica P (1994) System identification. Prentice Hall International, Hemel Hempstead, Paperback Edition Söderstrom T, Stoica P (1994) System identification. Prentice Hall International, Hemel Hempstead, Paperback Edition
go back to reference Tarantola A (2005) Inverse problem theory and model parameter estimation. SIAM Tarantola A (2005) Inverse problem theory and model parameter estimation. SIAM
go back to reference Zar J (1999) Biostatiscal analysis. Prentice Hall, Englewood Cliffs Zar J (1999) Biostatiscal analysis. Prentice Hall, Englewood Cliffs
go back to reference Zhou Z, Ong Y, Nair P (2004) Hierarchical surrogate-assisted evolutionary optimization framework. In: Proceedings of IEEE congress evolutionary computation CEC’04, special session on learning and approximation in design optimization, Portland, USA, pp 1586–1593 Zhou Z, Ong Y, Nair P (2004) Hierarchical surrogate-assisted evolutionary optimization framework. In: Proceedings of IEEE congress evolutionary computation CEC’04, special session on learning and approximation in design optimization, Portland, USA, pp 1586–1593
go back to reference Zhou Z, Ong Y, Nair P, Keane AJ, Lum K (2007) Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Trans Syst Man Cybernet Part C Appl Rev 37(1):66–76CrossRef Zhou Z, Ong Y, Nair P, Keane AJ, Lum K (2007) Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Trans Syst Man Cybernet Part C Appl Rev 37(1):66–76CrossRef
Metadata
Title
An approach to parameters estimation of a chromatography model using a clustering genetic algorithm based inverse model
Authors
Mirtha Irizar Mesa
Orestes Llanes-Santiago
Francisco Herrera Fernández
David Curbelo Rodríguez
Antônio José Da Silva Neto
Leôncio Diógenes T. Câmara
Publication date
01-05-2011
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 5/2011
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0638-3

Other articles of this Issue 5/2011

Soft Computing 5/2011 Go to the issue

Premium Partner