Skip to main content
SpringerLink
Log in

A New Competitive Implementation of the Electromagnetism-Like Algorithm for Global Optimization

  • Conference paper
  • First Online:
Computational Science and Its Applications -- ICCSA 2015 (ICCSA 2015)

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

Included in the following conference series:

Abstract

The Electromagnetism-like (EM) algorithm is a population-based stochastic global optimization algorithm that uses an attraction-repulsion mechanism to move sample points towards the optimal. In this paper, an implementation of the EM algorithm in the Matlab environment as a useful function for practitioners and for those who want to experiment a new global optimization solver is proposed. A set of benchmark problems are solved in order to evaluate the performance of the implemented method when compared with other stochastic methods available in the Matlab environment. The results confirm that our implementation is a competitive alternative both in term of numerical results and performance.Finally, a case study based on a parameter estimation problem of a biology system shows that the EM implementation could be applied with promising results in the control optimization area.

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

Access this chapter

Log in via an institution
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. Ali, M.M., Golalikhani, M., Zhuang, J.: A computational study on different penalty approaches for solving constrained global optimization problems with the electromagnetism-like method. Optimization 63(3), 403–419 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bates, D., Watts, D.: Nonlinear Regression Analysis and Its Applications. John Wiley & Sons, Inc. (2008)

    Google Scholar 

  3. Birbil, S.I., Fang, S.-C.: An electromagnetism-like mechanism for global optimization. J. Global Optim. 25, 263–282 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Birbil, S.I., Fang, S.-C., Sheu, R.L.: On the convergence of a population-based global optimization algorithm. J. Global Optim. 30, 301–318 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Box, G.E.P., Hunter, W.G., MacGregor, J.F., Erjavec, J.: Some problems associated with the analysis of multiresponse data. Technometrics 15, 33–51 (1973)

    Article  MATH  Google Scholar 

  6. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: European Conference on Artificial Life, pp. 134–142. Elsevier Publishing (1991)

    Google Scholar 

  7. Egea, J.A., Rodríguez-Fernández, M., Banga, J.R., Martí, R.: Scatter search for chemical and bio-process optimization. J. of Global Optimization 37(3), 481–503 (2007)

    Article  MATH  Google Scholar 

  8. Esposito, W., Floudas, C.A.: Global optimization for the parameter estimation of differential-algebraic systems. Ind. Eng. Chem. Res. 39(5), 1291–1310 (2000)

    Article  Google Scholar 

  9. Fuguitt, R.E., Hawkins, J.E.: Rate of the thermal isomerization of \(\alpha \)-pinene in the liquid phase. J. Am. Chem. Soc. 69, 19–322 (1947)

    Article  Google Scholar 

  10. Goldberg, D.E.: Genetic Algorithms in Search. Optimization & Machine Learning. Addison-Wesley (1989)

    Google Scholar 

  11. Ingber, L.: Simulated annealing: practice versus theory. Mathl. Comput. Modelling 18, 29–57 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  12. Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optimiz. Theory App. 79, 157–181 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks 4, 1942–1948 (1995)

    Google Scholar 

  14. Kohl, P., Noble, D.: Systems biology and the virtual physiological human. Mol Syst Biol. 5, 292 (2009)

    Google Scholar 

  15. Larrosa, E.: New heuristics for global optimization of complex bioprocesses. Master Thesis, University of Vigo, Spain (2008)

    Google Scholar 

  16. Lieu, C., Elliston K.: Applying a causal framework to system modeling. In: Bringmann, P., Butcher, E., Parry, G., Weiss, B. (eds.) Ernst Schering Research Foundation Workshop. Systems Biology, ser., vol. 61, pp. 139–152. Springer, Heidelberg (2007)

    Google Scholar 

  17. Lillacci, G., Khammash, M.: Parameter estimation and model selection in computational biology. PLoS Computational Biology 6(3), e1000696 (2010)

    Article  MathSciNet  Google Scholar 

  18. Lin, Y., Stadtherr, M.A.: Deterministic global optimization for parameter estimation of dynamic systems. Ind. Eng. Chem. Res. 45, 8438–8448 (2006)

    Article  Google Scholar 

  19. MATLAB and Global Optimization Toolbox Release 2013, The MathWorks, Inc., Natick, Massachusetts, United States (2013)

    Google Scholar 

  20. Moles, C.G., Mendes, P., Banga, J.R.: Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Research 13(11), 2467–2474 (2003)

    Article  Google Scholar 

  21. Nocedal, J., Wright, S.: Numerical Optimization. Springer Series in OperationsResearch. Springer (1999)

    Google Scholar 

  22. Rocha, A.M.A.C., Fernandes, E.M.G.P.: Modified movement force vector in an electromagnetism-like mechanism for global optimization. Optim. Method. Softw. 24, 253–270 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  23. Rocha, A.M.A.C., Fernandes, E.M.G.P.: Performance profile assessment of electromagnetism-like algorithms for global optimization. AIP Conf. Proc. 1060, 15–18 (2008)

    Google Scholar 

  24. Rocha, A.M.A.C., Fernandes, E.M.G.P.: Numerical study of augmented Lagrangian algorithms for constrained global optimization. Optimization 60, 10–11 (2011)

    Article  MathSciNet  Google Scholar 

  25. Rodríguez-Fernández, M., Egea, J.A., Banga, J.R.: Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems. BMC Bioinformatics 7, 483 (2006)

    Article  Google Scholar 

  26. Schittkowski, K.: Parameter estimation in systems of nonlinear equations. Numerische Mathematik 68(1), 129–142 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  27. Seber, G., Wild, C.: Nonlinear Regression. John Wiley & Sons, Inc. (1989)

    Google Scholar 

  28. Sun, J., Garibaldi, J.M., Hodgman, C.: Parameter estimation using metaheuristics in systems biology: A comprehensive review. IEEE/ACM Trans. Comput. Biol. Bioinformatics 9(1), 185–202 (2012)

    Article  Google Scholar 

  29. Villaverde, A., Egea, J., Banga, J.: A cooperative strategy for parameter estimation in large scale systems biology models. BMC Syst. Biol. 6, 75 (2012)

    Article  Google Scholar 

  30. Zhan, C., Yeung, L.F.: Parameter estimation in systems biology models using spline approximation. BMC Syst. Biol. 5, 14 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Algoritmi Research Centre, University of Minho, 4710-057, Braga, Portugal

    Ana Maria A. C. Rocha, Andreia Silva & Jorge Gustavo Rocha

Authors
  1. Ana Maria A. C. Rocha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreia Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jorge Gustavo Rocha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ana Maria A. C. Rocha .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Canaanland, Nigeria

    Sanjay Misra

  4. University of Calgary, Calgary, Alberta, Canada

    Marina L. Gavrilova

  5. University of Minho, Braga, Portugal

    Ana Maria Alves Coutinho Rocha

  6. Polytechnic University, Bari, Italy

    Carmelo Torre

  7. Monash University, Clayton, Victoria, Australia

    David Taniar

  8. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rocha, A.M.A.C., Silva, A., Rocha, J.G. (2015). A New Competitive Implementation of the Electromagnetism-Like Algorithm for Global Optimization. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9156. Springer, Cham. https://doi.org/10.1007/978-3-319-21407-8_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21407-8_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21406-1

  • Online ISBN: 978-3-319-21407-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation