Skip to main content

An Improved Multiobjective Electromagnetism-like Mechanism Algorithm

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2014)

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

Included in the following conference series:

  • 1788 Accesses

Abstract

Electromagnetism-like Mechanism (EM) is a population based optimization approach, which has been recently adapted to solve multiobjective (MO) problems (MOEM). In this work, an enhanced multiobjective Electromagnetism-like Mechanism algorithm is proposed (EMOEM). To assess this new algorithm, a comparison with MOEM algorithm is performed. Our aim is to assess the ability of both algorithms in a wide range of continuous optimization problems including benchmark problems with two and three objective functions. Experiments show that EMOEM performs better in terms of convergence and diversity when compared with the MOEM algorithm.

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 84.99
Price excludes VAT (USA)
  • Available as 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

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. 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. Journal of Global Optimization 44, 227–234 (2009)

    Article  Google Scholar 

  2. Birbil, S.I., Fang, S.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25, 263–282 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

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

    Google Scholar 

  5. 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, pp. 1157–1163 (2006)

    Google Scholar 

  6. Naji-Azimi, Z., Toth, P., Galli, L.: An electromagnetism metaheuristic for the unicost set covering problem. European Journal of Operational Research 205, 290–300 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Sierra, M.R., Coello, C.A.C.: Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and \(\epsilon\)-Dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505–519. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. 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 Computing 13(10), 995–1006 (2009)

    Article  Google Scholar 

  9. Tsou, C.-S., Kao, C.-H.: An Electromagnetism-Like Meta-Heuristic for Multi-Objective Optimization. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation, pp. 1172–1178 (2006)

    Google Scholar 

  10. Tsou, C.S., Kao, C.-H.: Multi-objective inventory control using electromagnetism-like meta-heuristic. International Journal of Production Research 46(14), 3859–3874 (2008)

    Google Scholar 

  11. Tsou, C.S., Hsu, C.-H., Yu, F.-J.: Using multi-objective electromagnetism-like optimization to analyze inventory tradeoffs under probabilistic demand. Journal of Scientific & Industrial Research 67, 569–573 (2008)

    Google Scholar 

  12. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)

    Google Scholar 

  13. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pedro Carrasqueira .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carrasqueira, P., Alves, M.J., Antunes, C.H. (2014). An Improved Multiobjective Electromagnetism-like Mechanism Algorithm. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45523-4_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45522-7

  • Online ISBN: 978-3-662-45523-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics