Abstract
Genetic algorithms (GAs), Particle Swarm Optimisation (PSO) and Differential Evolution (DE) have proven to be successful in engineering model calibration problems. In real-world model calibration problems, each model evaluation usually requires a large amount of computation time. The optimisation process usually needs to run the numerical model and evaluate the objective function thousands of times before converging to global optima. In this study, a computational framework, known as DE-RF, is presented for solving computationally expensive calibration problems. We have proposed a dynamic meta-modelling approach, in which Random Forest (RF) regression model was embedded into a differential evolution optimisation framework to replace time consuming functions or models. We describe the performance of DE and DE-RF when applied to a hard optimisation function and a rainfall-runoff model calibration problem. The simulation results suggest that the proposed optimisation framework is able to achieve good solutions as well as provide considerable savings of the function calls with a very small number of actual evaluations, compared to these traditional optimisation algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Holland, H.J.: Adaptation in Natural and Artificial Systems, An Introductory Analysis with Application to Biology, Control and Artificial Intelligence. The University of Michigan Press, Ann Arbor (1975)
Storn, R., Price K.: Differential evolution: a simple and efficient adaptive scheme for global optimisation over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkley (1995)
Kennedy, J., Eberhart, R.: Particle Swarm Optimisation. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1945 (1995)
Liu, Y.: Automatic calibration of a Rainfall-Runoff model using a fast and elitist multi-objective particle swarm algorithm. Expert Syst. Appl. 36(5), 9533–9538 (2009)
Liu, Y., Khu, S.T., Savic, D.A.: A fast hybrid optimisation method of multi-objective genetic algorithm and k-nearest neighbour classifier for hydrological model calibration. Lect. Notes Comput. Sci. 3177, 546–551 (2004)
Liu, Y., Pender, G.: Automatic calibration of a rapid flood spreading model using multi-objective optimisations. Soft Comput. 17, 713–724 (2013)
Yapo, P.O., Gupta, H.V., Sorooshian, S.: Multi-objective global optimisation for hydrologic models. J. Hydrol. 204, 83–97 (1998)
Madsen, H.: Automatic calibration of a conceptual rainfall-runoff model using multiple objectives. J. Hydrol. 235, 276–288 (2000)
Jin, Y.: Comprehensive survey of fitness approximation in evolutionary computation. Soft Comput. 9, 3–12 (2005)
Yan, S., Minsker, B.S.: A dynamic meta-model approach to genetic algorithm solution of a risk-based groundwater remediation design model. In: American Society of Civil Engineers (ASCE) Environmental & Water Resources Institute (EWRI) World Water & Environmental Resources Congress 2003 & Related Symposia, Philadelphia, PA (2003)
Jin, Y., Olhofer, M., Sendhoff, B.: On evolutionary optimisation with approximate fitness functions. In: Proceedings of the Genetic and Evolutionary Computation Conference (2000)
Sun, C.L., Zeng, J.C., Pan, J.Y., Xue, S.D., Jin, Y.C.: A new fitness estimation strategy for particle swarm optimization. Inf. Sci. 221, 355–370 (2013)
Jin, Y.C.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)
Nguyen, A.T., Reiter, S., Rigo, P.: A review on simulation-based optimization methods applied to building performance analysis. Appl. Energy 113, 1043–1058 (2014)
Forrester, A.I.J., Keane, A.J.: Recent advances in surrogate-based optimization. Prog. Aerosp. Sci. 45(1–3), 50–79 (2009)
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press (1995)
Schölkopf, B., Smola, A., Williamson, R., Bartlett, P.: New support vector algorithms. Neural Comput. 12, 1207–1245 (2000)
Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)
Carolin, S., Malley, J., Tutz, G.: Supplement to an introduction to recursive partitioning: rational, application, and characteristics of classification and regression trees, bagging, and random forests (2010). doi:10.1037/a0016973.supp. Accessed 11 Nov 2010
Sudhanshu, M.: Some new test functions for global optimization and performance of repulsive particle swarm method. http://www.mpra.ub.uni-muenchen.de/2718/. Accessed 1 Aug 2009
Acknowledgments
The research reported in this paper was conducted as part of the “Developing a Real Time Abstraction & Discharge Permitting Process for Catchment Regulation and Optimised Water Management” project funded by EPSRC (Engineering Physical Sciences Research Council) and TSB (Technology Strategy Board) in the UK as part of the Water Security managed programme (TSB/EPSRC grant reference number: TS/K002805/1). This financial support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Liu, Y., Kwan, A., Rezgui, Y., Li, H. (2016). A Novel Fast Optimisation Algorithm Using Differential Evolution Algorithm Optimisation and Meta-Modelling Approach. In: Yang, XS. (eds) Nature-Inspired Computation in Engineering. Studies in Computational Intelligence, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-30235-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-30235-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30233-1
Online ISBN: 978-3-319-30235-5
eBook Packages: EngineeringEngineering (R0)