17.4 Conclusions
A hybrid evolutionary algorithm (HEA) has been developed to discover predictive rule sets in complex ecological data. It has been designed to evolve the structure of rule sets by using genetic programming and to optimise the random parameters in the rule sets by means of a genetic algorithm.
HEA was successfully applied to long-term monitoring data of the shallow, eutrophic Lake Kasumigaura (Japan) and the deep, mesotrophic Lake Soyang (Korea). The results have demonstrated that HEA is able to discover rule sets, which can forecast for 7-days-ahead seasonal abundances of blue-green algae and diatom populations in the two lakes with relatively high accuracy but are also explanatory for relationships between physical, chemical variables and the abundances of algal populations. The explanations and the sensitivity analysis for the best rule sets correspond well with theoretical hypotheses and experimental findings in previous studies.
Please find Demo Version of the Hybrid Evolutionary Algorithm on CD enclosed in the book.
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
Bäck T, Hammel U, Schwefel H-P (1997) Evolutionary computation: comments on the history and current state. IEEE Transaction on Evolutionary Computation. 1(1), 5–16
Banzhaf W, Nordin P, Keller RE, Francone FD (1997) Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann
Bobbin J, Recknagel F (2003) Evolving rules for the prediction and explanation of blue-green algal succession in lakes by evolutionary computation. In: Recknagel, F. (ed.), 2003. Ecological Informatics. Understanding Ecology by Biologically-Inspired Computation. Springer-Verlag Berlin, Heidelberg, New York, 291–310
Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Welsey
Holland JH (1975) Adaptation in Natural and Artificial System, Ann Arbor, MI: University of Michigan Press
Jeong KS, Joo GJ, Kim HW, Ha K, Recknagel F (2001) Prediction and elucidation of phytoplankton dynamics in the Nakdong River (Korea) by means of a recurrent artificial neural network. Ecological Modelling. 146, 115–129
Jeong KS, Kim DK, Whigham P, Joo GJ, 2003. Modeling Microcystis aeruginosa bloom dynamics in the Nakdong River by means of evolutionary computation and statistical approach. Ecological Moddelling. 161, 67–78
Kim B, Choi K, Kim C, Lee YH (2000) Effects of the summer monsoon on the distribution and loading of organic carbon in a deep reservoir, Lake Soyang, Korea. Water Research 34,14, 3495–3504
Koza JR (1992) Genetic programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
Koza, J R (1994) Genetic programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press
Liu Y, Yao X (1999) Time series prediction by using negatively correlated neural networks. Lecture Notes in Artificial Intelligence. vol. 1585. Springer-Verlag, Berlin, pp. 325–332
Lee JHW, Fernando TMKG, Wong KTM (2004) Real time prediction of coastal algal blooms using artificial neural networks. Proceedings of the 6th International Conference on Hydroinformatics
Mackereth FJH (1953) Phosphorus utilisation of Asterionella formosa Hass. Journal of Experimental Botany 4, 296–313
Maier HR, Dandy GC, Burch MD (1998) Use of artificial neural networks for modeling cyanobacteria anabaena spp. in the River Murray, South Australia. Ecol. Model. 105, 257–272
Mitchell M (1996) An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press
Recknagel F, French M, Harkonen P, Yabunaka K (1997) Artificial neural network approach for modeling and prediction of algal blooms. Ecological Moddelling. 96,1–3, 11–28
Recknagel F (1997) ANNA-Artificial neural network model predicting species abundance and succession of blue-green Algae. Hydrobiologia, 349, 47–57
Recknagel F, Fukushima T, Hanazato T, Takamura N, Wilson H (1998) Modelling and prediction of phyto-and zooplankton dynamics in Lake Kasumiguara by artificial neural networks. Lakes and Reservoirs: Research and Management. 3, 123–133
Recknagel F, Bobbin J, Whigham P, Wilson H (2002) Comparative application of artificial neural networks and genetic algorithms for multivariate time-series modelling of algal blooms in freshwater lakes. Journal of Hydroinformatics 4,2, 125–134
Reynolds CS (1984) The Ecology of Freshwater Phytoplankton. Cambridge University Press, Cambridge
Shapiro J (1990) Current beliefs regarding dominance of by blue-greens: the case for the importance of CO2 and pH. Verh.Int.Verein.Limnol. 24, 38–54
Stockwell DRB (1999) Machine learning methods for ecological modelling, Chapter Genetic Algorithms II: Species distribution modeling. Kluwer Academic Publishers. pp. 123–144
Whigham PA, Recknagel F (2001) Predicting Chl.a in freshwater lakes by hybridising process-based models and genetic algorithms. Ecological Modelling. 146, 243–251
Whigham PA, Recknagel F (2001) An inductive approach to ecological time series modelling by evolutionary computation. Ecological Modelling. 146, 275–287
Wilson H, Recknagel F (2003) A generic artificial neural network model for dynamic predictions of algal abundance in freshwater lakes. In: Recknagel, F. (ed.), 2003. Ecological Informatics. Understanding Ecology by Biologically-Inspired Computation. Springer-Verlag Berlin, Heidelberg, New York, 265–287
Yu JX, Cao HQ, Chen YY, Kang LS Yang HX (1999) A new approach to estimation of the electrocrystallization parameters. Journal of Electroanalytical Chemistry, 474(1), 69–73
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cao, H., Recknagel, F., Kim, B., Takamura, N. (2006). Hybrid Evolutionary Algorithm for Rule Set Discovery in Time-Series Data to Forecast and Explain Algal Population Dynamics in Two Lakes Different in Morphometry and Eutrophication. In: Recknagel, F. (eds) Ecological Informatics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28426-5_17
Download citation
DOI: https://doi.org/10.1007/3-540-28426-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28383-6
Online ISBN: 978-3-540-28426-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)