Skip to main content

2015 | OriginalPaper | Buchkapitel

A Multiobjective Electromagnetism-Like Algorithm with Improved Local Search

verfasst von : Pedro Carrasqueira, Maria João Alves, Carlos Henggeler Antunes

Erschienen in: Operational Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat Agrell, P.J.: A multicriteria framework for inventory control. Int. J. Prod. Econ. 41, 59–70 (1995)CrossRef Agrell, P.J.: A multicriteria framework for inventory control. Int. J. Prod. Econ. 41, 59–70 (1995)CrossRef
3.
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. ACM 8, 212–229 (1961)MATHCrossRef Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. ACM 8, 212–229 (1961)MATHCrossRef
10.
Zurück zum Zitat Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Network, Perth, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Network, Perth, pp. 1942–1948 (1995)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Naji-Azimi, Z., Toth, P., Galli, L.: An electromagnetism metaheuristic for the unicost set covering problem. Eur. J. Oper. Res. 205, 290–300 (2010)MATHMathSciNetCrossRef Naji-Azimi, Z., Toth, P., Galli, L.: An electromagnetism metaheuristic for the unicost set covering problem. Eur. J. Oper. Res. 205, 290–300 (2010)MATHMathSciNetCrossRef
14.
Zurück zum Zitat Price, K.: Differential evolution vs. the functions of 2nd ICEO. In: IEEE Conference on 15 Evolutionary Computation, Indianapolis, pp. 153–157 (1997) Price, K.: Differential evolution vs. the functions of 2nd ICEO. In: IEEE Conference on 15 Evolutionary Computation, Indianapolis, pp. 153–157 (1997)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat Tsou, C.-S., Kao, C.-H.: Multi-objective inventory control using electromagnetism-like meta-heuristic. Int. J. Prod. Res. 46(14), 3859–3874 (2008)MATHCrossRef Tsou, C.-S., Kao, C.-H.: Multi-objective inventory control using electromagnetism-like meta-heuristic. Int. J. Prod. Res. 46(14), 3859–3874 (2008)MATHCrossRef
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8, 173–195 (2000)CrossRef Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8, 173–195 (2000)CrossRef
25.
Zurück zum Zitat Zhang, C., Li, X., Gao, L., Wu, Q.: An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst. Appl. 40, 5621–5634 (2013)CrossRef Zhang, C., Li, X., Gao, L., Wu, Q.: An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst. Appl. 40, 5621–5634 (2013)CrossRef
Metadaten
Titel
A Multiobjective Electromagnetism-Like Algorithm with Improved Local Search
verfasst von
Pedro Carrasqueira
Maria João Alves
Carlos Henggeler Antunes
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20328-7_8

Premium Partner