Table of Contents Author Guidelines Submit a Manuscript
Journal of Optimization
Volume 2018, Article ID 3213484, 21 pages
https://doi.org/10.1155/2018/3213484
Research Article

On Metaheuristics for Solving the Parameter Estimation Problem in Dynamic Systems: A Comparative Study

1Research Center of Mechanical Engineering (CIDEM), School of Engineering, Polytechnic of Porto, 4200-072 Porto, Portugal
2ALGORITMI Research Centre, University of Minho, 4710-057 Braga, Portugal
3Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal
4Centre of Mathematics, University of Minho, 4710-057 Braga, Portugal

Correspondence should be addressed to Gisela C. V. Ramadas; tp.ppi.pesi@vcg

Received 16 July 2017; Revised 11 December 2017; Accepted 31 December 2017; Published 29 January 2018

Academic Editor: Liwei Zhang

Copyright © 2018 Gisela C. V. Ramadas et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. R. Banga, E. Balsa-Canto, C. G. Moles, and A. A. Alonso, “Dynamic optimization of bioreactors: a review,” Proceedings of the Indian National Science Academy. Part A. Physical Sciences, vol. 69, no. 3-4, pp. 257–265, 2003. View at Google Scholar · View at MathSciNet
  2. M. Rodriguez-Fernandez, J. A. Egea, and J. R. Banga, “Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems,” BMC Bioinformatics, vol. 7, article no. 483, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. L. T. Biegler, Nonlinear Programming: Concepts, Alg orithms and Applications to Chemical Processes, Society for Industrial and Applied Mathematics, Cambridge University Press, Pittsburgh, Pa, USA, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  4. C. A. Floudas, P. M. Pardalos, C. S. Adjiman et al., Handbook of Test Problems in Local and Global Optimization. In Series in Nonconvex Optimization and its Applications, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1999.
  5. A. Gábor and J. R. Banga, “Robust and efficient parameter estimation in dynamic models of biological systems,” BMC Systems Biology, vol. 9, no. 1, article no. 74, 2015. View at Publisher · View at Google Scholar · View at Scopus
  6. K. Sörensen, “Metaheuristics – the metaphor exposed,” International Transactions in Operational Research, vol. 22, no. 1, pp. 3–18, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  7. K. Sörensen and F. Glover, Encyclopedia of Operations Research and Management Science, K. Sörensen, F. Glover, S. I. Gass, and M. C. Fu, Eds., Springer, New York, NY, USA, 3rd edition, 2013.
  8. F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers & Operations Research, vol. 13, no. 5, pp. 533–549, 1986. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. A. Zhigljavsky and A. Zilinskas, Stochastic Global Optimization. Springer Optimization and Its Applications, vol. 9 of Springer, New York, NY, USA, 2008. View at MathSciNet
  10. W. R. Esposito and C. A. Floudas, “Global optimization for the parameter estimation of differential- algebraic systems,” Industrial & Engineering Chemistry Research, vol. 39, no. 5, pp. 1291–1310, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. C. G. Moles, P. Mendes, and J. R. Banga, “Parameter estimation in biochemical pathways: A comparison of global optimization methods,” Genome Research, vol. 13, no. 11, pp. 2467–2474, 2003. View at Publisher · View at Google Scholar · View at Scopus
  12. J. A. Egea, M. Rodríguez-Fernández, J. R. Banga, and R. Martí, “Scatter search for chemical and bio-process optimization,” Journal of Global Optimization, vol. 37, no. 3, pp. 481–503, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. A. M. A. C. Rocha, M. C. Martins, M. F. P. Costa, and E. M. G. P. Fernandes, “Direct sequential based firefly algorithm for the a-pinene isomerization problem,” in ICCSA 2016 Part I, Lecture Notes in Computer Science, B. O. Gervasi, S. Murgante, A. M. Misra et al., Eds., vol. 9786, pp. 386–401, 2016. View at Google Scholar
  14. A. Miró, C. Pozo, G. Guillén-Gosálbez, J. A. Egea, and L. Jiménez, “Deterministic global optimization algorithm based on outer approximation for the parameter estimation of nonlinear dynamic biological systems,” BMC Bioinformatics, vol. 13, no. 1, article no. 90, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Abdullah, S. Deris, S. Anwar, and S. N. V. Arjunan, “An Evolutionary Firefly Algorithm for the Estimation of Nonlinear Biological Model Parameters,” PLoS ONE, vol. 8, no. 3, Article ID e56310, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Angira and A. Santosh, “Optimization of dynamic systems: A trigonometric differential evolution approach,” Computers & Chemical Engineering, vol. 31, no. 9, pp. 1055–1063, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Angira, “A comparative study of differential evolution algorithms for estimation of kinetics parameters,” Advanced Modeling and Optimization, vol. 14, no. 1, pp. 135–145, 2012. View at Google Scholar
  18. I. Papamichail and C. S. Adjiman, “Global optimization of dynamic systems,” Computers & Chemical Engineering, vol. 28, no. 3, pp. 403–415, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Lin and M. A. Stadtherr, “Deterministic global optimization for parameter estimation of dynamic systems,” Industrial & Engineering Chemistry Research, vol. 45, no. 25, pp. 8438–8448, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. X.-S. Yang, “Firefly algorithms for multimodal optimization,” in Stochastic Algorithms: Foundations and Applications, vol. 5792 of Lecture Notes in Comput. Sci., pp. 169–178, Springer, Berlin, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Storn and K. Price, “Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. A.-R. Hedar and M. Fukushima, “Tabu search directed by direct search methods for nonlinear global optimization,” European Journal of Operational Research, vol. 170, no. 2, pp. 329–349, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. R. Hooke and R. Jeeves, “Direct search solution of numerical and statistical problems,” Journal of the ACM, vol. 8, pp. 212–229, 1961. View at Publisher · View at Google Scholar
  26. M. Podmajersk and M. Podmajerský, Parameter Estimation in Processes from Experimental Data. Master Thesis [Master, thesis], Slovak Technical University in Bratislava, 2007.
  27. B. Srinivasan, S. Palanki, and D. Bonvin, “Dynamic optimization of batch processes I. Characterization of the nominal solution,” Computers & Chemical Engineering, vol. 27, no. 1, pp. 1–26, 2003. View at Publisher · View at Google Scholar · View at Scopus
  28. I. Fister Jr., X.-S. Yang, I. Fister, J. Brest, and D. Fister, “A brief review of nature-inspired algorithms for optimization,” Elektrotehniški Vestnik, vol. 80, no. 3, pp. 1–7, 2013. View at Google Scholar · View at Scopus
  29. I. Fister, I. Fister Jr., X.-S. Yang, and J. Brest, “A comprehensive review of firefly algorithms,” Swarm and Evolutionary Computation, vol. 13, no. 1, pp. 34–46, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Computer Methods Applied Mechanics and Engineering, vol. 194, no. 36–38, pp. 3902–3933, 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. S. Das and P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga, “A comprehensive survey: artificial bee colony (ABC) algorithm and applications,” Artificial Intelligence Review, vol. 42, pp. 21–57, 2014. View at Publisher · View at Google Scholar · View at Scopus
  34. D. Cvijovic and J. Klinowski, “Taboo search: an approach to the multiple minima problem,” American Association for the Advancement of Science: Science, vol. 267, no. 5198, pp. 664–666, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  35. M. Friedman, “The use of ranks to avoid the assumption of normality implicit in the analysis of variance,” Journal of the American Statistical Association, vol. 32, no. 200, pp. 675–701, 1937. View at Publisher · View at Google Scholar
  36. R. L. Iman, “Approximations of the critical region of the friedman statistic,” Communications in Statistics—Theory and Methods, vol. 9, no. 6, pp. 571–595, 1980. View at Publisher · View at Google Scholar · View at Scopus
  37. J. Demšar, “Statistical comparisons of classifiers over multiple data sets,” Journal of Machine Learning Research, vol. 7, pp. 1–30, 2006. View at Google Scholar · View at MathSciNet · View at Scopus
  38. E. D. Dolan and J. J. Moré, “Benchmarking optimization software with performance profiles,” Mathematical Programming, vol. 91, no. 2, pp. 201–213, 2002. View at Publisher · View at Google Scholar · View at Scopus