Abstract
Many probabilistic models are frequently used for natural growth-patterns modelling and their forecasting such as the diffusion processes. The maximum likelihood estimation of the parameters of a diffusion process requires a system of equations that, for some cases, has no explicit solution to be solved. Facing that situation, we can approximate the solution using an optimization method. In this paper we compare five optimization methods: an Iterative Method, an algorithm based on Newton-Raphson solver, a Variable Neighbourhood Search method, a Simulated Annealing algorithm and an Evolutionary Algorithm. We generate four data sets following a Gompertz-lognormal diffusion process using different noise level. The methods are applied with these data sets for estimating the parameters which are present into the diffusion process. Results show that bio-inspired methods gain suitable solutions for the problem every time, even when the noise level increase. On the other hand, some analytical methods as Newton-Raphson or the Iterative Method do not always solve the problem whether their scores depend on the starting point for initial solution or the noise level hinders the resolution of the problem. In these cases, the bio-inspired algorithms remain as a suitable and reliable approach.
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
Albano, G., Giorno, V., Romn-Romn, P., Romn-Romn, S., Torres-Ruiz, F.: Estimating and determining the effect of a therapy on tumor dynamics by means of a modified Gompertz diffusion process 364, 206–219 (2015)
Bäck, T.: Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press (1996)
De Gooijer, J.G., Hyndman, R.J.: 25 years of time series forecasting. International Journal of Forecasting 22, 443–473 (2006)
Gutiérrez, R., Román, P., Torres, F.: Inference and first-passage-times for the lognormal diffusion process with exogenous factors: application to modelling in economics. Applied Stochastic Models in Business and Industry 15, 325–332 (1999)
Gutiérrez, R., Román, P., Romero, D., Torres, F.: Applications of the univariate lognormal diffusion process with exogenous factors in forecasting. Cybernetics and Systems 34(8), 709–724 (2003)
Gutiérrez, R., Román, P., Romero, D., Serrano, J.J., Torres, F.: A new Gompertz-type diffusion process with application to random growth. Mathematical Biosciences 208, 147–165 (2007)
Ingber, L.: Simulated annealing: practice versus theory. Mathematical and Computer Modelling 18(11), 29–57 (1993)
Kirkpatrick, S., Gelatt Jr, C.D., Vecch, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Kloeden, P.E., Platen, E., Schurz, H.: Numerical solution of SDE through computer experiments. Springer-Verlag (1994)
Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelde-Mead simplex method in low dimensions. SIAM Journal on Optimization 9(1), 112–147 (1998)
Lo, C.F.: Stochastic Gompertz model of tumour cell growth. Journal of Theoretical Biology 248(2), 317–321 (2007)
Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation 12(3), 273–302 (2004)
Michalewicz, Z.: Heuristic methods for evolutionary computation techniques. Heuristics 1(2), 177–206 (1996)
Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24, 1097–1100 (1997)
Nelder, J.A., Mead, R.: A simplex method for function minimization. The Computer Journal 7, 308–313 (1965)
Rao, N.J., Borwankar, J.D., Ramkrishna, D.: Numerical solution of Ito integral equations. Journal on Control and Optimization 12, 124–139 (1974)
Rico, N., Romn-Romn, P., Romero, D., Torres-Ruiz, F.: Gompertz-lognormal diffusion process for modelling the accumulated nutrients dissolved in the growth of Capiscum Annuum. In: The 20th Annual Conference of The International Environmetrics Society. Book of abstracts, p. 90 (2009)
Romn-Romn, P., Romero, D., Torres-Ruiz, F.: A diffusion process to model generalized Von Bertalanffy growth patterns: fitting to real data. Journal of Theoretical Biology 263(1), 59–69 (2010)
Romn-Romn, P., Torres-Ruiz, F.: Modelling logistic growth by a new diffusion process: Application to biological systems. Biosystems 110(1), 9–21 (2012)
Romn-Romn, P., Torres-Ruiz, F.: Forecasting fruit size and caliber by means of diffusion processes. Application to "valencia late" oranges. Journal of Agricultural, Biological, and Environmental Statistics 19(2), 292–313 (2014)
Romero, D., Rico, N., G-Arenas, M.: A new diffusion process to epidemic data. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST. LNCS, vol. 8111, pp. 69–76. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Rico, N., Arenas, M.G., Romero, D., Crespo, J.M., Castillo, P., Merelo, J.J. (2015). Comparing Optimization Methods, in Continuous Space, for Modelling with a Diffusion Process. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2015. Lecture Notes in Computer Science(), vol 9095. Springer, Cham. https://doi.org/10.1007/978-3-319-19222-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-19222-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19221-5
Online ISBN: 978-3-319-19222-2
eBook Packages: Computer ScienceComputer Science (R0)