Advertisement

An Improved Multiobjective Electromagnetism-like Mechanism Algorithm

Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8602)

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.

Keywords

Electromagnetism-like mechanism Multiobjective continuous optimization 
Download to read the full conference paper text

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Birbil, S.I., Fang, S.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25, 263–282 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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. 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. 12.
    Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)Google Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.INESC CoimbraCoimbraPortugal
  2. 2.Faculty of EconomicsUniversity of Coimbra / INESC CoimbraCoimbraPortugal
  3. 3.Department of Electrical Engineering and ComputersUniversity of Coimbra / INESC CoimbraCoimbraPortugal

Personalised recommendations

Cite paper