Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Enhanced Multiobjective Population-Based Incremental Learning with Applications in Risk Treaty Optimization Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Measuring Diversity of Socio-Cognitively Inspired ACO Search

verfasst von : Ewelina Świderska, Jakub Łasisz, Aleksander Byrski, Tom Lenaerts, Dana Samson, Bipin Indurkhya, Ann Nowé, Marek Kisiel-Dorohinicki

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In our recent research, we implemented an enhancement of Ant Colony Optimization incorporating the socio-cognitive dimension of perspective taking. Our initial results suggested that increasing the diversity of ant population — introducing different pheromones, different species and dedicated inter-species relations — yielded better results. In this paper, we explore the diversity issue by introducing novel diversity measurement strategies for ACO. Based on these strategies we compare both classic ACO and its socio-cognitive variation.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Influence Maximization in Social Networks with Genetic Algorithms
Nächstes Kapitel Multiwinner Voting in Genetic Algorithms for Solving Ill-Posed Global Optimization Problems
Fußnoten
Literatur
1.
Abdelbar, A.M., Wunsch II, D.C.: Promoting search diversity in ant colony optimization with stubborn ants. Procedia Comput. Sci. 12, 456–462 (2012). Complex Adaptive Systems 2012CrossRef
2.
Bukowski, H.B.: What influences perspective taking. Ph.D. thesis, Catholic University of Louvain (2014)
3.
Bukowski, H.B., Samson, D.: Can emotions affect level 1 visual perspective taking? Cogn. Neurosci. (in press)
4.
Chira, C., Dumitrescu, D., Pintea, C.M.: Heterogeneous sensitive ant model for combinatorial optimization. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008, pp. 163–164. ACM, New York (2008)
5.
De Jong, K.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, Ann Arbor (1975)
6.
7.
Di Caro, G., Dorigo, M.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, Maidenhead (1999)
8.
Di Caro, G., Gambardella, L.M., Dorigo M.: Ant algorithms for discrete optimization. Technical report, IRIDIA/98-10, Université Libre de Bruxelles, Belgium (1999)
9.
Feitler, D.: The case for team diversity gets even better. Harvard Business Review (2014)
10.
Fizke, E., Barthel, D., Peters, T., Rakoczy, H.: Executive function plays a role in coordinating different perspectives, particularly when ones own perspective is involved. Cognition 130(3), 315–334 (2014)CrossRef
11.
Gutin, G.: Traveling salesman problem. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 3935–3944. Springer US, New York (2009)CrossRef
12.
Hara, A., Matsushima, S., Ichimura, T., Takahama, T.: Ant colony optimization using exploratory ants for constructing partial solutions. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–7, July 2010
13.
Lee, J.-W., Lee, J.-J.: Novel ant colony optimization algorithm with path crossover and heterogeneous ants for path planning. In: 2010 IEEE International Conference on Industrial Technology (ICIT), pp. 559–564, March 2010
14.
15.
McPhee, N.F.: Analysis of genetic diversity through population history. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1112–1120. Morgan Kaufmann (1999)
16.
Michalewicz, Z.: Genetic Algorithms Plus Data Structures Equals Evolution Programs. Springer-Verlag New York, Inc., Secaucus (1994)CrossRefMATH
17.
Morrison, R.W., De Jong, K.A.: Measurement of population diversity. In: Collet, P., Fonlupt, C., Hao, J.-K., Lutton, E., Schoenauer, M. (eds.) EA 2001. LNCS, vol. 2310, pp. 31–41. Springer, Heidelberg (2002)CrossRef
18.
Nakamichi, Y., Arita, T.: Diversity control in ant colony optimization. Artif. Life Robot. 7(4), 198–204 (2004)CrossRef
19.
Nowé, A., Verbeeck, K., Vrancx, P.: Multi-type ant colony: the edge disjoint paths problem. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 202–213. Springer, Heidelberg (2004)CrossRef
20.
Nualhong, D., Chusanapiputt, S., Phomvuttisarn, S., Saengsuwan, T., Jantarang, S.: Diversity control approach to ant colony optimization for unit commitment problem. In: 2004 IEEE Region 10 Conference, TENCON 2004 (Volume C), vol. 3, pp. 488–491, November 2004
21.
Phillips, K.W.: How diversity makes us smarter. Sci. Am. 311(4) (2014)
22.
Rusin, M., Zaitseva, E.: Hierarchical heterogeneous ant colony optimization. In: Proceedings of Federated Conference on Computer Science and Information Systems (2012)
23.
Sekara, M., Michal-Kowalski, A.B., Indurkhya, B., Kisiel-Dorohinicki, M., Samson, D., Lenaerts, T.: Multi-pheromone ant colony optimization for socio-cognitive simulation purposes. Procedia Comput. Sci. 51, 954–963 (2015). International Conference On Computational Science (ICCS), 2015 Computational Science at the Gates of NatureCrossRef
24.
Vrancx, P., Nowé, A., Steenhaut, K.: Multi-type ACO for light path protection. In: Tuyls, K., ’t Hoen, P.J., Verbeeck, K., Sen, S. (eds.) LAMAS 2005. LNCS (LNAI), vol. 3898, pp. 207–215. Springer, Heidelberg (2006)CrossRef
Metadaten
Titel
Measuring Diversity of Socio-Cognitively Inspired ACO Search
verfasst von
Ewelina Świderska
Jakub Łasisz
Aleksander Byrski
Tom Lenaerts
Dana Samson
Bipin Indurkhya
Ann Nowé
Marek Kisiel-Dorohinicki
Copyright-Jahr
2016
Buch
Applications of Evolutionary Computation

Print ISBN: 978-3-319-31203-3

Electronic ISBN: 978-3-319-31204-0

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-31204-0_26

Premium Partner

    Bildnachweise