Abstract
This paper proposes a novel method for modeling and optimization of fermentation process with a hybrid approach of genetic programming (GP) and quantum-behaved particle swarm optimization (QPSO). In this method, the GP algorithm is first used to model the process, with the parameters of the model selected randomly within a given interval, while the population of models evolves. Then, the parameters of the model obtained by the GP are tuned by the QPSO algorithm in order to increase the fitting accuracy. Finally, the values of the independent variables of the model representing the culture conditions are optimized by the QPSO in order to maximize the dependent variable, which generally represents the yield of the fermentation product. The proposed method is applied to the fermentation process of the hyaluronic acid (HA) production by Streptococcus zooepidemicus. The experimental results show the efficiency of the GP-QPSO approach in the modeling and optimization of this fermentation process.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kennedy, M., Krouse, D.: Strategies for improving fermentation medium performance: a review. J. Ind. Microbiol. Biotechnol. 23, 456–475 (1999)
Dutta, J.R., Dutta, P.K., Banerjee, R.: Optimization of culture parameters for extracellular protease production from a newly isolated pseudomonas SP. Using response surface and artificial neural network models. Process Biochem. 39, 2193–2198 (2004)
Sim, J.H., Kamaruddin, A.H.: Optimization of acetic acid production from synthesis gas by chemolithotrophic bacterium—Clostridium aceticum using statistical approach. Bioresour. Technol. 99, 2724–2735 (2008)
Ceylan, H., Kubilay, S., Aktas, N., Sahiner, N.: An approach for prediction of optimum reaction conditions for laccase-catalyzed bio-transformation of 1-naphthol by response surface methodology (RSM). Bioresour. Technol. 99, 2025–2031 (2008)
Chang, S.W., Shaw, J.F., Yang, K.H., Chang, S.F., Shieh, C.J.: Studies of optimum conditions for covalent immobilization of Candida rugosa lipase on poly (Gamma-Glutamic Acid) by RSM. Bioresour. Technol. 99, 2800–2805 (2008)
Kunamneni, A., Singh, S.: Response surface optimization of enzymatic hydrolysis of maize starch for higher glucose production. Biochem. Eng. J. 27, 179–190 (2005)
Ustok, F.I., Tari, C., Gogus, N.: Solid-state production of polygalacturonase by Aspergillus sojae ATCC 20235. J. Biotechnol. 127, 322–334 (2007)
Cramer, N.L.: A representation for the adaptive generation of simple sequential programs. In: Grefenstette, J.J. (ed.) Proceedings of an International Conference on Genetic Algorithms and the Applications. Carnegie Mellon University (1985)
Koza, J.R.: Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems. Stanford University Computer Science Department, technical report STAN-CS-90-1314 (1990)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)
Koza, J.R., Bennett, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Boston (2003)
Mckay, B., Chen, S.-H., Nguyen, X.H.: Genetic programming: an emerging engineering tool. Int. J. Knowl Based Intell. Eng. Syst. 12(1), 1–2 (2008)
Korns, M.: Large-scale, time-constrained, symbolic regression-classification. In: Genetic Programming Theory and Practice V. Springer, New York (2007)
Korns, M.: Symbolic regression of conditional target expressions. In: Genetic Programming Theory and Practice VII. Springer, New York (2009)
Korns, M.: Abstract expression grammar symbolic regression. In: Genetic Programming Theory and Practice VIII. Springer, New York (2010)
Sun, J., Feng, B., Xu, W.-B.: Particle swarm optimization with particles having quantum behavior. In: Proceedings of the 2004 Congress on Evolutionary Computation, pp. 326–331. IEEE Press (2004)
Sun, J., Xu, W.-B., Feng, B.: A global search strategy of quantum-behaved particle swarm optimization. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, pp. 111–116. IEEE Press (2004)
Kennedy, J.: Bare bones particle swarms. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 80–87. IEEE Press, Indianapolis, IN, April 2003
Kennedy, J.: Probability and dynamics in the particle swarm. In: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 1, pp. 340–347. IEEE Press, June 2004
Fang, W., Sun, J., Ding, Y., Wu, X., Xu, W.: A review of quantum-behaved particle swarm optimization. IETE Tech. Rev. 27, 336–348 (2010)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco (1998)
Koza, J.R.: Genetic Programming, vol. I. MIT Press, New York (1992)
Langdon, W.B.: Data Structures and Genetic Programming, Advances in Genetic Programming 2. MIT Press, Cambridge (1996)
Kennedy, J. Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway, NJ (1995)
Jones, K.O.: Comparison of genetic algorithm and particle swarm optimization. In: Proceedings of the 2005 International Conference on Computer System and Technologies, pp. IIIA1-6 (2005)
Kennedy, J.: The behavior of particle. In: Proceedings of the 7th Annual Conference on Evolutionary Programming, pp. 581–589 (1998)
Ozcan, E., Mohan, C.K.: Particle swam optimization: surfing the waves. In: Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pp. 1939–1944 (1999)
Clerc, M., Kennedy, J.: The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(2), 58–73 (2002)
Kadirkamanathan, V., Selvarajah, K., Fleming, P.J.: Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Trans. Evol. Comput. 10(3), 245–255 (2006)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 1951–1957 (1999)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of the 2007 IEEE Swarm Intelligence Symposium, pp. 120–127 (2007)
Suganthan, P.N.: Particle warm optimizer with neighborhood operator. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1958–1961 (1999)
Liang, J.J., Suganthan, P.N.: Dynamic multiswarm particle swarm optimizer (DMS-PSO). In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium, pp. 124–129 (2005)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8(3), 204–210 (2004)
Van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)
Poli, R.: Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. Appl. 2008, 1–10 (2008)
Sun, J., Fang, W., Wu, X., Palade, V., Xu, W.: Quantum-behaved particle swarm optimization: analysis of the individual particle behavior and parameter selection. Evol. Comput. 20(3), 349–393 (2012)
Sun, J., Wu, X., Palade, V., Fang, W., Lai, C.-H., Xu, W.: Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf. Sci. 193, 81–103 (2012)
Sun, J., Fang, W., Palade, V., Wu, X., Xu, W.: Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl. Math. Comput. 218(7), 3763–3775 (2011)
Bitter, H., Muir, H.M.: A modified uronic acid carbazole reaction. Anal. Biochem. 4, 330–334 (1962)
Acknowledgments
This work is partially supported by the Natural Science Foundation of China (NSFC), under grant number 601190117 and 60975080, by the Program for New Century Excellent Talents in University, and by the Natural Science Foundation of Jiangsu Province, China (Project Number: BK2010143).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, J., Palade, V., Wang, Z., Wu, X. (2013). Hybrid Approach of Genetic Programming and Quantum-Behaved Particle Swarm Optimization for Modeling and Optimization of Fermentation Processes. In: Hatzilygeroudis, I., Palade, V. (eds) Combinations of Intelligent Methods and Applications. Smart Innovation, Systems and Technologies, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36651-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-36651-2_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36650-5
Online ISBN: 978-3-642-36651-2
eBook Packages: EngineeringEngineering (R0)