nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Population Size Influence on the Genetic and Ant Algorithms Performance in Case of Cultivation Process Modeling

verfasst von : Olympia Roeva, Stefka Fidanova, Marcin Paprzycki

Erschienen in: Recent Advances in Computational Optimization

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, an investigation of the influence of the population size on the Genetic Algorithm (GA) and Ant Colony Optimization (ACO) performance for a model parameter identification problem, is considered. The mathematical model of an E. coli fed-batch cultivation process is studied. The three model parameters—maximum specific growth rate (\(\mu _{max}\)), saturation constant (\(k_{S}\)) and yield coefficient (\(Y_{S/X}\)) are estimated using different population sizes. Population sizes between 5 and 200 chromosomes and 5 and 100 ants in the population are tested with constant number of generations. In order to obtain meaningful information about the influence of the population size a considerable number of independent runs of the GA are performed. The observed results show that the optimal population size is 100 chromosomes for GA and 70 ants for ACO for 200 generations. In this case accurate model parameters values are obtained in reasonable computational time. Further increase of the population size, above 100 chromosomes for GA and 70 ants for ACO, does not improve the solution accuracy. Moreover, the computational time is increased significantly.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Branch and Price for Preemptive and Non Preemptive RCPSP Based on Interval Orders on Precedence Graphs

Nächstes Kapitel A Hybrid Approach to Modeling, Solving and Optimization of the Constrained Decision Problems

Akpinar, S., Bayhan, G.M.: A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Eng. Appl. Artif. Intell. 24(3), 449–457 (2011)CrossRef

Alander, J.T.: On optimal population size of genetic algorithms. In: Proceedings of the IEEE Computer Systems and Software Engineering, p. 6569 (1992)

Al-Duwaish, H.N.: A genetic approach to the identification of linear dynamical systems with static nonlinearities. Int. J. Syst. Sci. 31(3), 307–313 (2000)CrossRef

Arndt, M., Hitzmann, B.: Feed Forward/feedback Control of Glucose Concentration during Cultivation of Escherichia coli. In: 8th IFAC Int, Conference on Comparative Applications in Biotechnology, pp. 425–429, Canada (2001)

Bartz-Beielstein, T.: Experimental Research in Evolutionary Computation: The New Experimentalism. Natural Computing Series. Springer, Berlin (2006)

Bastin, G., Dochain, D.: On-Line Estimation and Adaptive Control of Bioreactors. Elsevier, Amsterdam (1991)

Benjamin, K.K., Ammanuel, A.N., David, A., Benjamin, Y.K.: Genetic algorithm using for a batch fermentation process identification. J. Appl. Sci. 8(12), 2272–2278 (2008)CrossRef

Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATH

Clune, J., Goings, S., Punch, B., Goodman, E.: Investigations in meta-gas: panaceas or pipe dreams. In: GECCO 05 Proceedings, pp. 235–241 (2005)

10.

Contiero, J., Beatty, C., Kumari, S., DeSanti, C.L., Strohl, W.L.: WolfeA.: Effects of mutations in acetate metabolism on high-cell-density growth of Escherichia coli. J. Ind. Microbiol. Biotechnol. 24, 421–430 (2000)CrossRef

11.

da Silva, M.F.J., Perez, J.M.S., Pulido, J.A.G., Rodriguez, M.A.V.: AlineaGA—A genetic algorithm with local search optimization for multiple sequence alignment. Appl. Intell. 32, 164–172 (2010)CrossRef

12.

Diaz-Gomez, P.A., Hougen, D. F.: Initial population for genetic algorithms. In: Hamid R. Arabnia., Jack Y. Yang., Mary Qu Yang. (eds.) A Metric Approacs, Proceedings of the International Conference on Genetic and Evolutionary Methods, GEM 2007, pp. 43–49. Las Vegas, Nevada, USA (2007)

13.

Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, London (2004)

14.

Eiben Á, E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)CrossRef

15.

Fidanova, S.: Simulated annealing: A monte carlo method for gps surveying. Comput. Sci. Lect. Notes Comput. Sci. 3991, 1009–1012 (2006)CrossRef

16.

Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley Longman, London (2006)

17.

Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. MIT Press, Cambridge (1992)

18.

Koumousis, V.K., Katsaras, C.P.: A sawtooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evol. Comput. 10(1), 19–28 (2006)CrossRef

19.

Levisauskas, D., Galvanauskas, V., Henrich, S., Wilhelm, K., Volk, N., Lubbert, A.: Model-based optimization of viral capsid protein production in fed-batch culture of recombinant Escherichia coli. Bioprocess Biosyst. Eng. 25, 255–262 (2003)CrossRef

20.

Lobo, F.G., Goldberg, D.E.: The parameterless genetic algorithm in practice. Inf. Sci. Inform. Comput. Sci. 167(1–4), 217–232 (2004)MATH

21.

Lobo, F.G., Lima, C.F.: A review of adaptive population sizing schemes in genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 228–234 (2005)

22.

Nowotniak, R., Kucharski, J.: GPU-based Tuning of Quantum-Inspired Genetic Algorithm for a Combinatorial Optimization Problem. In: Proceedings of the XIV International Conference System Modeling and Control, ISSN 978–83-927875-1-8 (2011)

23.

Paplinski, J.P.: The genetic algorithm with simplex crossover for identification of time delays, Intelligent, Information Systems, pp. 337–346 (2010)

24.

Kumar, S.M., Jain, R., Anantharaman, N., Dharmalingam, V., Sheriffa-Begum, K.M.M.: Genetic algorithm based PID controller tuning for a model bioreactor. J. Indian Chem. Eng., 50(3), 214–226 (2008)

25.

Reeves, C.R.: Using genetic algorithms with small populations. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 92–99. San Francisco (1993)

26.

Roeva, O.: Improvement of genetic algorithm performance for identification of cultivation process models. In: Advanced Topics on Evolutionary Computing. Artificial Intelligence Series-WSEAS, pp. 34–39 (2008)

27.

Roeva, O., Slavov, T.S.: Fed-batch Cultivation Control based on Genetic Algorithm PID Controller Tuning. Lecture Notes on Computer Science. Springer, Berlin (2011)

28.

Roeva, Fidanova, S.: A comparison of genetic algorithms and ant colony optimization for modeling of E. coli cultivation process. In: Real-World Application of Genetic Algorithms, pp. 261–282. In Tech. (2012)

29.

Saremi, A., ElMekkawy, T.Y., Wang, G.G.: Tuning the parameters of a memetic algorithm to solve vehicle routing problem with backhauls using design of experiments. Int. J. Oper. Res. 4(4), 206–219 (2007)MATH

30.

Piszcz, A., Soule, T.: Genetic programming: optimal population sizes for varying complexity problems. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 953–954 (2006)

31.

Zelic, B., Vasic-Racki, D., Wandrey, C., Takors, R.: Modeling of the pyruvate production with Escherichia coli in a fed-batch bioreactor. Bioprocess Biosyst. Eng. 26, 249–258 (2004)CrossRef

Titel: Population Size Influence on the Genetic and Ant Algorithms Performance in Case of Cultivation Process Modeling
verfasst von: Olympia Roeva
Stefka Fidanova
Marcin Paprzycki
Verlag: Springer International Publishing
Buch: Recent Advances in Computational Optimization
Print ISBN: 978-3-319-12630-2

Electronic ISBN: 978-3-319-12631-9

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-12631-9_7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner