Skip to main content
Erschienen in: Cluster Computing 2/2017

23.02.2017

Ant colony optimization with different crossover schemes for global optimization

verfasst von: Zhiqiang Chen, Rong-Long Wang

Erschienen in: Cluster Computing | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Global optimization, especially large scale optimization problems arise as a very interesting field of research, because they appear in many real-world problems. Ant colony optimization is one of optimization techniques for these problems. In this paper, we improve the continuous ant colony optimization (ACO\(_\mathrm{R})\) with crossover operator. Three crossover methods are employed to generate some new probability density function set of ACO\(_\mathrm{R}\). The proposed algorithms are evaluated by using 21 benchmark functions whose dimensionality is 30–1000. The simulation results show that the proposed ACO\(_\mathrm{R}\) with different crossover operators significantly enhance the performance of ACO\(_\mathrm{R}\) for global optimization. In the case the dimensionality is 1000, the proposed algorithm also can efficiently solves them. Compared with state-of-art algorithms, the proposal is a very competitive optimization algorithm for global optimization problems.

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 Zhang, X., Tian, Y., Jin, Y.: A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2015)CrossRef Zhang, X., Tian, Y., Jin, Y.: A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2015)CrossRef
2.
Zurück zum Zitat Zhang, X., Tian, Y., Cheng, R., Jin, Y.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201–213 (2015)CrossRef Zhang, X., Tian, Y., Cheng, R., Jin, Y.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201–213 (2015)CrossRef
3.
Zurück zum Zitat Chen, Z.Q., Wang, R.L.: A new framework with FDPP-LX crossover for real-coded genetic algorithm. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E94.A(6), 1417–1425 (2011)CrossRef Chen, Z.Q., Wang, R.L.: A new framework with FDPP-LX crossover for real-coded genetic algorithm. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E94.A(6), 1417–1425 (2011)CrossRef
4.
Zurück zum Zitat Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH
5.
6.
Zurück zum Zitat Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark Functions for the CEC’2008 Special Session and Competition on Large Scale Global Optimization. IEEE World Congress on Computational Intelligence (2008), Hong Kong Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark Functions for the CEC’2008 Special Session and Competition on Large Scale Global Optimization. IEEE World Congress on Computational Intelligence (2008), Hong Kong
7.
Zurück zum Zitat Zhang, X., Tian, Y., Cheng, R., Jin, Y.: A decision variable clustering based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. (2016). doi:10.1109/TEVC.2016.2600642 Zhang, X., Tian, Y., Cheng, R., Jin, Y.: A decision variable clustering based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. (2016). doi:10.​1109/​TEVC.​2016.​2600642
8.
Zurück zum Zitat Zhang, X., Tian, Y., Jin, Y.: Approximate non-dominated sorting for evolutionary many-objective optimization. Inf. Sci. 369(10), 14–33 (2016)CrossRef Zhang, X., Tian, Y., Jin, Y.: Approximate non-dominated sorting for evolutionary many-objective optimization. Inf. Sci. 369(10), 14–33 (2016)CrossRef
9.
Zurück zum Zitat Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: an autocatalytic optimizing process. Technical Report 91-016 Revised, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991 Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: an autocatalytic optimizing process. Technical Report 91-016 Revised, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991
10.
Zurück zum Zitat Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(1), 29–41 (1996)CrossRef Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(1), 29–41 (1996)CrossRef
11.
Zurück zum Zitat Bilchev, G., Parmee I.C.: The ant colony metaphor for searching continuous design spaces. Selected Papers from AISB Workshop on Evolutionary Computing, vol. 993, pp. 25–39 (1995) Bilchev, G., Parmee I.C.: The ant colony metaphor for searching continuous design spaces. Selected Papers from AISB Workshop on Evolutionary Computing, vol. 993, pp. 25–39 (1995)
12.
Zurück zum Zitat Monmarche, N., Venturini, G., Slimane, M.: On how pachycondyla apicalis ants suggest a new search algorithm. Future Gener. Comput. Syst. 16(8), 937–946 (2000)CrossRef Monmarche, N., Venturini, G., Slimane, M.: On how pachycondyla apicalis ants suggest a new search algorithm. Future Gener. Comput. Syst. 16(8), 937–946 (2000)CrossRef
13.
Zurück zum Zitat Dreo, J., Siarry, P.: A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. Ant Algorithms 2463, 216–221 (2002)CrossRef Dreo, J., Siarry, P.: A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. Ant Algorithms 2463, 216–221 (2002)CrossRef
14.
Zurück zum Zitat Dréo, J., Siarry, P.: Continuous interacting ant colony algorithm based on dense heterarchy. Future Gener. Comput. Syst. 20(5), 841–856 (2004)CrossRef Dréo, J., Siarry, P.: Continuous interacting ant colony algorithm based on dense heterarchy. Future Gener. Comput. Syst. 20(5), 841–856 (2004)CrossRef
15.
Zurück zum Zitat Hu, X.M., Zhang, J., Li, Y.: Orthogonal methods based ant colony search for solving continuous optimization problems. J. Comput. Sci. Technol. 23, 2–18 (2008)CrossRef Hu, X.M., Zhang, J., Li, Y.: Orthogonal methods based ant colony search for solving continuous optimization problems. J. Comput. Sci. Technol. 23, 2–18 (2008)CrossRef
16.
Zurück zum Zitat Hu, X.M., Zhang, J., Chung, H.S.H., Li, Y., Liu, O.: SamACO: variable sampling ant colony optimization algorithm for continuous optimization. IEEE Trans. Syst. Man Cybern. B Cybern. 40, 1555–1566 (2010)CrossRef Hu, X.M., Zhang, J., Chung, H.S.H., Li, Y., Liu, O.: SamACO: variable sampling ant colony optimization algorithm for continuous optimization. IEEE Trans. Syst. Man Cybern. B Cybern. 40, 1555–1566 (2010)CrossRef
17.
Zurück zum Zitat Liao, T., Stützle, T.: A unified ant colony optimization algorithm for continuous optimization. Eur. J. Oper. Res. 234, 597–609 (2014)MathSciNetCrossRefMATH Liao, T., Stützle, T.: A unified ant colony optimization algorithm for continuous optimization. Eur. J. Oper. Res. 234, 597–609 (2014)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Eshelman, L.J., Schaffer, J.D.: Real-coded genetic algorithms and interval schemata. In: Whitley, D.L. (ed.) Foundation of Genetic Algorithms II, pp. 187–202. Morgan Kaufmann, San Mateo (1993) Eshelman, L.J., Schaffer, J.D.: Real-coded genetic algorithms and interval schemata. In: Whitley, D.L. (ed.) Foundation of Genetic Algorithms II, pp. 187–202. Morgan Kaufmann, San Mateo (1993)
19.
Zurück zum Zitat Ono, I., Kobayashi, S.: A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Back, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 246–253. Morgan Kaufmann, San Mateo (1997) Ono, I., Kobayashi, S.: A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Back, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 246–253. Morgan Kaufmann, San Mateo (1997)
20.
Zurück zum Zitat Ballester, P.J., Carter, J.N.: An effective real-parameter genetic algorithm with parent centric normal crossover for multimodal optimization. In: Deb, K., et al. (eds.) Lecture Notes in Computer Science, vol. 3102, pp. 901–913. Springer, Berlin (2004) Ballester, P.J., Carter, J.N.: An effective real-parameter genetic algorithm with parent centric normal crossover for multimodal optimization. In: Deb, K., et al. (eds.) Lecture Notes in Computer Science, vol. 3102, pp. 901–913. Springer, Berlin (2004)
21.
Zurück zum Zitat Shang, Y.W., Qiu, Y.H.: A note on the extended rosenbrock function. Evol. Comput. 14, 119–126 (2006)CrossRef Shang, Y.W., Qiu, Y.H.: A note on the extended rosenbrock function. Evol. Comput. 14, 119–126 (2006)CrossRef
22.
Zurück zum Zitat Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)CrossRef Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)CrossRef
23.
Zurück zum Zitat Rosenbrock, H.H.: An automatic method for finding the greatest or least value of a function. Comput. J. 3(3), 175–184 (1960)MathSciNetCrossRef Rosenbrock, H.H.: An automatic method for finding the greatest or least value of a function. Comput. J. 3(3), 175–184 (1960)MathSciNetCrossRef
24.
Zurück zum Zitat Ortiz-Boyer, D., Hervas-Martinez, C., Garcia-Pedrajas, N.: A crossover operator for evolutionary algorithms based on population features. J. Artif. Intell. Res. 24, 1–48 (2005)CrossRefMATH Ortiz-Boyer, D., Hervas-Martinez, C., Garcia-Pedrajas, N.: A crossover operator for evolutionary algorithms based on population features. J. Artif. Intell. Res. 24, 1–48 (2005)CrossRefMATH
25.
Zurück zum Zitat Hansen, N.: The CMA Evolution Strategy: A Tutorial, 2010 Hansen, N.: The CMA Evolution Strategy: A Tutorial, 2010
Metadaten
Titel
Ant colony optimization with different crossover schemes for global optimization
verfasst von
Zhiqiang Chen
Rong-Long Wang
Publikationsdatum
23.02.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2017
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0793-8

Weitere Artikel der Ausgabe 2/2017

Cluster Computing 2/2017 Zur Ausgabe