Skip to main content

Comparing Optimization Methods, in Continuous Space, for Modelling with a Diffusion Process

  • Conference paper
  • First Online:
Advances in Computational Intelligence (IWANN 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9095))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Bäck, T.: Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press (1996)

    Google Scholar 

  3. De Gooijer, J.G., Hyndman, R.J.: 25 years of time series forecasting. International Journal of Forecasting 22, 443–473 (2006)

    Article  Google Scholar 

  4. 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)

    Article  MATH  Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    Article  MATH  MathSciNet  Google Scholar 

  7. Ingber, L.: Simulated annealing: practice versus theory. Mathematical and Computer Modelling 18(11), 29–57 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  8. Kirkpatrick, S., Gelatt Jr, C.D., Vecch, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  9. Kloeden, P.E., Platen, E., Schurz, H.: Numerical solution of SDE through computer experiments. Springer-Verlag (1994)

    Google Scholar 

  10. 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)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lo, C.F.: Stochastic Gompertz model of tumour cell growth. Journal of Theoretical Biology 248(2), 317–321 (2007)

    Article  MathSciNet  Google Scholar 

  12. Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation 12(3), 273–302 (2004)

    Article  Google Scholar 

  13. Michalewicz, Z.: Heuristic methods for evolutionary computation techniques. Heuristics 1(2), 177–206 (1996)

    Article  Google Scholar 

  14. Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24, 1097–1100 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  15. Nelder, J.A., Mead, R.: A simplex method for function minimization. The Computer Journal 7, 308–313 (1965)

    Article  MATH  Google Scholar 

  16. Rao, N.J., Borwankar, J.D., Ramkrishna, D.: Numerical solution of Ito integral equations. Journal on Control and Optimization 12, 124–139 (1974)

    MATH  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. Romn-Romn, P., Torres-Ruiz, F.: Modelling logistic growth by a new diffusion process: Application to biological systems. Biosystems 110(1), 9–21 (2012)

    Article  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nuria Rico .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics