Skip to main content
SpringerLink
Log in

A Multiobjective Electromagnetism-Like Algorithm with Improved Local Search

  • Conference paper
Operational Research

Part of the book series: CIM Series in Mathematical Sciences ((CIMSMS,volume 4))

  • 773 Accesses

Abstract

The Multiobjective Electromagnetism-like Mechanism (MOEM) is a relatively new technique for solving continuous multiobjective optimization problems. In this work, an enhanced MOEM algorithm (EMOEM) with a modified local search phase is presented. This algorithm derives from the modification of some key components of MOEM including a novel local search strategy, which are relevant for improving its performance. To assess the new EMOEM algorithm, a comparison with an original MOEM algorithm and other three multiobjective optimization state-of-the-art approaches, OMOPSO (a multiobjective particle swarm optimization algorithm), MOSADE (a multiobjective differential evolution algorithm) and NSGA-II (a multiobjective evolutionary algorithm), is presented. Our aim is to assess the ability of these algorithms to solve continuous problems including benchmark problems and an inventory control problem. Experiments show that EMOEM performs better in terms of convergence and diversity when compared with the original MOEM algorithm. EMOEM is also competitive in comparison with the other state-of-art algorithms.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Alikani, M.G., Javadian, N., Tavakkoli-Moghaddan, R.: A novel hybrid approach combining electromagnetism-like method with Solis and Wets local search for continuous optimization problems. J. Glob. Optim. 44, 227–234 (2009)

    Article  Google Scholar 

  2. Agrell, P.J.: A multicriteria framework for inventory control. Int. J. Prod. Econ. 41, 59–70 (1995)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. Carrasqueira, P., Alves, M.J., Antunes, C.H.: An improved multiobjective electromagnetism-like mechanism algorithm. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 627–638. Springer, Berlin/Heidelberg (2014)

    Google Scholar 

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  6. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, L.J.A. (ed.) Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105–145. Springer, London (2005)

    Chapter  Google Scholar 

  7. Durillo, J.J., Nieto, J.G., Coello, C.A., Luna, F., Alba, E.: Multi-objective particle swarm optimizers: an experimental comparison. In: 5th International Conference on Evolutionary Multicriterion Optimization (EMO2009), Nantes, pp. 495–509. Springer (2009)

    Google Scholar 

  8. Fonseca, C.M., Paquete, L., López-Ibáñez, M.: An improved dimension-sweep algorithm for the hypervolume. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation, Vancouver, pp. 1157–1163 (2006)

    Google Scholar 

  9. Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. ACM 8, 212–229 (1961)

    Article  MATH  Google Scholar 

  10. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Network, Perth, pp. 1942–1948 (1995)

    Google Scholar 

  11. Mezura-Montes, E., Reyes-Sierra, M., Coello Coello, C.A.: Multi-objective optimization using differential evolution: a survey of the state-of-the-art. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution, pp. 173–196. Springer, Berlin (2008)

    Chapter  Google Scholar 

  12. Mousa, A.A., El-Shorbagy, M.A., Abd-El-Wahed, W.F.: Local search based hybrid particle swarm optimization algorithm for multiobjective optimization. Swarm Evol. Comput. 3, 1–14 (2012)

    Article  Google Scholar 

  13. Naji-Azimi, Z., Toth, P., Galli, L.: An electromagnetism metaheuristic for the unicost set covering problem. Eur. J. Oper. Res. 205, 290–300 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  14. Price, K.: Differential evolution vs. the functions of 2nd ICEO. In: IEEE Conference on 15 Evolutionary Computation, Indianapolis, pp. 153–157 (1997)

    Google Scholar 

  15. Reyes-Sierra, M., Coello Coello, C.A.: Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance. In: Coello Coello, C.A., Aguirre, A.H., Zitzler, E. (eds.) EMO2005, Guanajuato. LNCS, vol. 3410, pp. 505–519. Springer. (2005)

    Google Scholar 

  16. Storn, R., Price, K.: Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR-95-012, International Computer Science Institute, Berkeley (1995)

    Google Scholar 

  17. Rocha, A.M.A.C., Fernandes, E.M.G.P.: A modified electromagnetism-like algorithm based on a pattern search method. In: Mastorakis, N., Mladenov, V., Kontargyri, V.T. (eds.) Proceedings of the European Computing Conference. Lecture Notes in Electrical Engineering, vol. 2, part 9, chapter 12, pp. 1035–1042. Springer, Berlin/Heidelberg (2009)

    Google Scholar 

  18. Tavakkoli-Moghaddam, R., Khalili, M., Naderi, B.: A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness. Soft Comput. 13(10), 995–1006 (2009)

    Article  Google Scholar 

  19. Tsou, C.-S., Kao, C.-H.: An electromagnetism-like meta-heuristic for multi-objective optimization. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation, Vancouver, pp. 1172–1178 (2006)

    Google Scholar 

  20. Tsou, C.-S., Kao, C.-H.: Multi-objective inventory control using electromagnetism-like meta-heuristic. Int. J. Prod. Res. 46(14), 3859–3874 (2008)

    Article  MATH  Google Scholar 

  21. Tsou, C.-S., Hsu, C.-H., Yu, F.-J.: Using multi-objective electromagnetism-like optimization to analyze inventory tradeoffs under probabilistic demand. J. Sci. Ind. Res. 67, 569–573 (2008)

    Google Scholar 

  22. Wang, Y.-N., Wu, L.-H., Yuan, X.-F.: Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput. 14, 193–209 (2010). Springer

    Google Scholar 

  23. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)

    Article  Google Scholar 

  24. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8, 173–195 (2000)

    Article  Google Scholar 

  25. Zhang, C., Li, X., Gao, L., Wu, Q.: An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst. Appl. 40, 5621–5634 (2013)

    Article  Google Scholar 

Download references

Acknowledgements

This R&D work has been partially supported by the Portuguese Foundation for Science and Technology (FCT) under project grant UID/MULTI/00308/2013 and QREN Mais Centro Program Projects EMSURE (CEN- TRO 07 0224 FEDER 002004) and iCIS (CENTRO-07-ST24-FEDER-002003).

Author information

Authors and Affiliations

  1. INESC Coimbra, Coimbra, Portugal

    Pedro Carrasqueira

  2. Faculty of Economics, University of Coimbra/INESC Coimbra, Coimbra, Portugal

    Maria João Alves

  3. Department of Electrical and Computer Engineering, University of Coimbra/INESC Coimbra, Coimbra, Portugal

    Carlos Henggeler Antunes

Authors
  1. Pedro Carrasqueira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria João Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos Henggeler Antunes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pedro Carrasqueira .

Editor information

Editors and Affiliations

  1. Department of Mathematics and LIAAD-INESC TEC, Polytechnic Institute of Bragança; School of Technology and Management, Bragança, Portugal

    João Paulo Almeida

  2. Faculty of Engineering, CEGI - INESC TEC; University of Porto, Porto, Portugal

    José Fernando Oliveira

  3. Department of Mathematics and LIAAD-INESC TEC, University of Porto, Porto, Portugal

    Alberto Adrego Pinto

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Carrasqueira, P., Alves, M.J., Antunes, C.H. (2015). A Multiobjective Electromagnetism-Like Algorithm with Improved Local Search. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-20328-7_8

Download citation

Publish with us

Policies and ethics

Search

Navigation