Skip to main content

2016 | OriginalPaper | Buchkapitel

iMOACO\(_\mathbb {R}\): A New Indicator-Based Multi-objective Ant Colony Optimization Algorithm for Continuous Search Spaces

verfasst von : Jesús Guillermo Falcón-Cardona, Carlos A. Coello Coello

Erschienen in: Parallel Problem Solving from Nature – PPSN XIV

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Ant colony optimization (ACO) is a metaheurisitc which was originally designed to solve combinatorial optimization problems. In recent years, ACO has been extended to tackle continuous single-objective optimization problems, being ACO\(_\mathbb {R}\) one of the most remarkable approaches of this sort. However, there exist just a few ACO-based algorithms designed to solve continuous multi-objective optimization problems (MOPs) and none of them has been tested with many-objective problems (i.e., multi-objective problems having four or more objectives). In this paper, we propose a novel multi-objective ant colony optimizer (called iMOACO\(_\mathbb {R}\)) for continuous search spaces, which is based on ACO\(_\mathbb {R}\) and the R2 performance indicator. Our proposed approach is the first specifically designed to tackle many-objective optimization problems. Moreover, we present a comparative study of our proposal with respect to NSGA-III, MOEA/D, MOACO\(_\mathbb {R}\) and SMS-EMOA using standard test problems and performance indicators adopted in the specialized literature. Our preliminary results indicate that iMOACO\(_\mathbb {R}\) is very competitive with respect to state-of-the-art multi-objective evolutionary algorithms and is also able to outperform MOACO\(_\mathbb {R}\).

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!

Fußnoten
3
The source code was provided by its author, Abel García Nájera.
 
4
For each problem, the reference set is constructed joining the results from all algorithms and then applying the k-means clustering algorithm in order to reduce its cardinality to k.
 
Literatur
1.
Zurück zum Zitat Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992) Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992)
2.
Zurück zum Zitat Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH
3.
Zurück zum Zitat Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) Evolutionary Computing. LNCS, vol. 993, pp. 232–244. Springer, Heidelgberg. (1995)CrossRef Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) Evolutionary Computing. LNCS, vol. 993, pp. 232–244. Springer, Heidelgberg. (1995)CrossRef
4.
Zurück zum Zitat Leguizamón, G., Coello, C.A.C.: Multi-objective ant colony optimization: a taxonomy and review of approaches. In: Integration of Swarm Intelligence and Artificial, Neural Networks, pp. 67–94 (2011) Leguizamón, G., Coello, C.A.C.: Multi-objective ant colony optimization: a taxonomy and review of approaches. In: Integration of Swarm Intelligence and Artificial, Neural Networks, pp. 67–94 (2011)
5.
6.
Zurück zum Zitat Angus, D.: Population-based ant colony optimisation for multi-objective function optimisation. In: Randall, M., Abbass, H.A., Wiles, J. (eds.) ACAL 2007. LNCS (LNAI), vol. 4828, pp. 232–244. Springer, Heidelberg (2007)CrossRef Angus, D.: Population-based ant colony optimisation for multi-objective function optimisation. In: Randall, M., Abbass, H.A., Wiles, J. (eds.) ACAL 2007. LNCS (LNAI), vol. 4828, pp. 232–244. Springer, Heidelberg (2007)CrossRef
7.
Zurück zum Zitat Garcia-Najera, A., Bullinaria, J.A.: Extending ACO\(_\mathbb{R}\) to solve multi-objective problems. In: Proceedings of the UK Workshop on Computational Intelligence (UKCI 2007), London, UK (2007) Garcia-Najera, A., Bullinaria, J.A.: Extending ACO\(_\mathbb{R}\) to solve multi-objective problems. In: Proceedings of the UK Workshop on Computational Intelligence (UKCI 2007), London, UK (2007)
8.
Zurück zum Zitat Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: IEEE Congress on Evolutionary Computation (2008) Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: IEEE Congress on Evolutionary Computation (2008)
9.
Zurück zum Zitat Angus, D.: Crowding population-based ant colony optimization for the multi-objective Travelling Salesman Problem. In: Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making (MCDM 2007), pp. 333–340. IEEE Press, Honolulu (2007) Angus, D.: Crowding population-based ant colony optimization for the multi-objective Travelling Salesman Problem. In: Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making (MCDM 2007), pp. 333–340. IEEE Press, Honolulu (2007)
10.
Zurück zum Zitat Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)MathSciNetCrossRef Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)MathSciNetCrossRef
11.
Zurück zum Zitat Brockhoff, D., Wagner, T., Trautmann, H.: On the properties of the R2 indicator. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 465–472. ACM (2012) Brockhoff, D., Wagner, T., Trautmann, H.: On the properties of the R2 indicator. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 465–472. ACM (2012)
12.
Zurück zum Zitat Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publisher, Boston (1999)MATH Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publisher, Boston (1999)MATH
13.
Zurück zum Zitat Hernández Gómez, R., Coello, C.A.C.: Improved metaheuristic based on the \(R\)2 indicator for many-objective optimization. In: Silva, S. (ed.) Proceedings of the 2015 Anual Conference on Genetic and Evolutionary Computation, pp. 679–686. ACM, Madrid (2015) Hernández Gómez, R., Coello, C.A.C.: Improved metaheuristic based on the \(R\)2 indicator for many-objective optimization. In: Silva, S. (ed.) Proceedings of the 2015 Anual Conference on Genetic and Evolutionary Computation, pp. 679–686. ACM, Madrid (2015)
14.
Zurück zum Zitat Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
15.
Zurück zum Zitat Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)CrossRef Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)CrossRef
16.
Zurück zum Zitat Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRefMATH Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRefMATH
17.
Zurück zum Zitat Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)CrossRef Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)CrossRef
18.
Zurück zum Zitat Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-objective Problems, vol. 242. New York Kluwer Academic, New York (2002)CrossRefMATH Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-objective Problems, vol. 242. New York Kluwer Academic, New York (2002)CrossRefMATH
19.
Zurück zum Zitat Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems. In: IEEE Symposium on Computational Intelligence in Multi-criteria Decision-Making (MCDM), pp. 170–177. IEEE (2014) Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems. In: IEEE Symposium on Computational Intelligence in Multi-criteria Decision-Making (MCDM), pp. 170–177. IEEE (2014)
Metadaten
Titel
iMOACO: A New Indicator-Based Multi-objective Ant Colony Optimization Algorithm for Continuous Search Spaces
verfasst von
Jesús Guillermo Falcón-Cardona
Carlos A. Coello Coello
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45823-6_36

Premium Partner