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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Cognitive Computation
Erschienen in: Cognitive Computation 3/2012

01.09.2012

Creativity and Autonomy in Swarm Intelligence Systems

verfasst von: Mohammad Majid al-Rifaie, John Mark Bishop, Suzanne Caines

Erschienen in: Cognitive Computation | Ausgabe 3/2012

Einloggen

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

search-config
loading …

Abstract

This work introduces two swarm intelligence algorithms—one mimicking the behaviour of one species of ants (Leptothorax acervorum) foraging (a ‘stochastic diffusion search’, SDS) and the other algorithm mimicking the behaviour of birds flocking (a ‘particle swarm optimiser’, PSO)—and outlines a novel integration strategy exploiting the local search properties of the PSO with global SDS behaviour. The resulting hybrid algorithm is used to sketch novel drawings of an input image, exploiting an artistic tension between the local behaviour of the ‘birds flocking’—as they seek to follow the input sketch—and the global behaviour of the ‘ants foraging’—as they seek to encourage the flock to explore novel regions of the canvas. The paper concludes by exploring the putatve ‘creativity’ of this hybrid swarm system in the philosophical light of the ‘rhizome’ and Deleauze’s well-known ‘Orchid and Wasp’ metaphor.
Vorheriger Artikel The Mind’s Chorus: Creativity Before Consciousness
Nächster Artikel Creativity Through Autonomy and Interaction

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
Fußnoten
1
For this work, we consider a ‘drawing’ to be a representation of a target image, built up from an arrangement of lines which define its form; for the purposes of this work, a drawing where all aspects of the original image are obscured is considered a poor ‘drawing’ of the target (albeit it may [or may-not] be an aesthetically pleasing object in its own right); a ‘creative’ drawing of the target is a drawing that differs noticeably from the original, whilst maintaining good correspondence [hi-fidelity] with at least some aspects of the original, such that the target image is still ‘recognisable’ in the resultant drawing.
 
2
Although in principle, both functions (exploration and exploitation; local and global search of the conceptual space) could be carried out by either algorithm on its own, the basic SDS mechanism is not the best local optimiser and similarly a ‘standard’ PSO is not the best global optimiser, hence the motivation for exploring the properties of their hybridisation; promising early results of which have been reported elsewhere [1].
 
Literatur
1.
al-Rifaie MM, Bishop M, Blackwell T. An investigation into the merger of stochastic diffusion search and particle swarm optimisation. In: GECCO ’11: Proceedings of the 2011 GECCO conference companion on genetic and evolutionary computation. New York, NY: ACM; 2011. p. 37–44.
2.
Aupetit S, Bordeau V, Monmarche N, Slimane M, Venturini G. Interactive evolution of ant paintings. In: The 2003 congress on evolutionary computation, 2003 (CEC’03), vol 2. 2004. p. 1376–83.
3.
Basch LGS. Nations unbound: transnational projects, postcolonial predicaments and deterritorialized nation-states, 1st ed. London: Routledge; 1993.
4.
Bayazit OB, Lien JM, Amato NM. Roadmap-based flocking for complex environments. In: PG ’02: Proceedings of the 10th Pacific conference on computer graphics and applications. Washington, DC: IEEE Computer Society; 2002. p. 104.
5.
Bishop J. Stochastic searching networks. In: Proceedings of 1st IEE conference on artificial neural networks, London, UK; 1989. p. 329–31.
6.
7.
Boden M. Creativity and art: three roads to surprise. Oxford: Oxford University Press; 2010.
8.
Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behaviour. Nature. 2000;406:3942.CrossRef
9.
Borgia G. Complex male display and female choice in the spotted bowerbird: specialized functions for different bower decorations. Anim Behav. 1995; 49:1291–301.CrossRef
10.
Bown O. Generative and adaptive creativity. In: McCormack J, d’Inverno M, editors. In computers and creativity. Berlin: Springer; 2011.
11.
Clark A. Natural-born cyborgs: minds, technologies, and the future of human intelligence. New York: Oxford University Press; 2003.
12.
Deleuze G, Guattari F, Massumi B. A thousand plateaus. Minneapolis: University of Minnesota Press; 2004.
13.
Dorin A, Korb K. Creativity refined. In: McCormack J, d’Inverno M, editors. In computers and creativity. Berlin: Springer; 2011.
14.
Eberhart R, Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micro machine and human science, vol 43. New York, NY: IEEE; 1995.
15.
Etzioni A, Ben-Barak A, Peron S, Durandy A. Ataxia-telangiectasia in twins presenting as autosomal recessive hyper-immunoglobulin m syndrome. IMAJ-RAMAT GAN. 2007; 9(5):406.
16.
Galanter P. Computational aesthetic evaluation: past and future. In: McCormack J, d’Inverno M, editors. In computers and creativity. Berlin: Springer; 2011.
17.
Greenfield G. Evolutionary methods for ant colony paintings. Appl Evol Comput Proc. 2005;3449:478–87.CrossRef
18.
Heppner F, Grenander U. A stochastic nonlinear model for coordinated bird flocks. Washington, DC: American Association for the Advancement of Science; 1990.
19.
Holldobler B, Wilson EO. The ants. Berlin: Springer; 1990.
20.
Janson CH. Experimental evidence for spatial memory in foraging wild capuchin monkeys, cebus apella. Anim Behav. 1998; 55:1229–43.PubMedCrossRef
21.
Kennedy J, Eberhart RC. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol IV. Piscataway, NJ: IEEE Service Center; 1995. p. 1942–8.
22.
Kennedy JF, Eberhart RC, Shi Y. Swarm intelligence. San Francisco, London: Morgan Kaufmann; 2001.
23.
Levy S. Artificial life: a report from the frontier where computers meet biology. New York: Vintage Books; 1993.
24.
Mataric M. Interaction and intelligent behavior. Ph.D. thesis, Department of Electrical, Electronics and Computer Engineering, MIT, USA; 1994.
25.
McCorduck P. Aaron’s code: meta-art, artificial intelligence, and the work of Harold Cohen. New York: WH Freeman; 1991.
26.
de Meyer K, Bishop JM, Nasuto SJ. Stochastic diffusion: using recruitment for search. In: McOwan P, Dautenhahn K, Nehaniv CL, editors. Evolvability and interaction: evolutionary substrates of communication, signalling, and perception in the dynamics of social complexity. Technical Report 393. 2003. p. 60–5.
27.
de Meyer K, Nasuto S, Bishop J. Stochastic diffusion optimisation: the application of partial function evaluation and stochastic recruitment in swarm intelligence optimisation. In Abraham A, Grosam C, Ramos V, editors. Swarm intelligence and data mining, vol 2, Chapter 12. Springer; 2006.
28.
Moglich M, Maschwitz U, Holldobler B. Tandem calling: a new kind of signal in ant communication. Science. 1974;186(4168):1046–7.PubMedCrossRef
29.
Monmarche N, Aupetit S, Bordeau V, Slimane M, Venturini G. Interactive evolution of ant paintings. In: McKay B, et al., editors. 2003 Congress on evolutionary computation, vol 2. IEEE Press; 2003. p. 1376–83.
30.
Moura L, Ramos V. Swarm paintings—nonhuman art. ARCHITOPIA book, art, architecture and science. 2007. p. 5–24.
31.
Myatt DR, Bishop JM, Nasuto SJ. Minimum stable convergence criteria for stochastic diffusion search. Electron Lett. 2004; 40(2):112–3.CrossRef
32.
Nagel T. What is it like to be a bat? Philos Rev. 1974; 83(4):435–50.CrossRef
33.
Nasuto SJ. Resource allocation analysis of the stochastic diffusion search. Ph.D. thesis, University of Reading, Reading, UK; 1999.
34.
Nasuto SJ, Bishop JM. Convergence analysis of stochastic diffusion search. Parallel Algorithms Appl. 1999; 14(2):89–107.
35.
Nasuto SJ, Bishop JM, Lauria S. Time complexity of stochastic diffusion search. In: Neural computation (NC98); 1998.
36.
O’Sullivan S. et al. Art encounters Deleuze and Guattari: thought beyond representation. Basingstoke: Palgrave Macmillan; 2006.
37.
Restany P. Hundertwasser: the painter-king with the five skins: the power of art. Los Angeles, CA: Taschen America Llc; 2001.
38.
Reynolds CW. Flocks, herds, and schools: a distributed behavioral model. Comput Graph. 1987; 21(4):25–34.CrossRef
39.
Richards ME, Caines S. Unconventional encounters. Perform Res J. 2012 (submitted).
40.
Rothenberg A, Hausman C. The creativity question. Durham, NC: Duke University Press Books; 1976.
41.
Saxe JG, Lathen D, Chief B. The blind man and the elephant. The Poems of John Godfrey Saxe; 1882.
42.
Schermerhorn P, Scheutz M. The impact of communication and memory in hive-based foraging agents. In: IEEE symposium on artificial life, 2009 (ALife’09). 2009. p. 29–36.
43.
Shi Y, Eberhart RC. Parameter selection in particle swarm optimization. In: Lecture notes in computer science. p. 591–600.
44.
Sims K. Artificial evolution for computer graphics. Comput Graph. 1991; 25(4):319–28.CrossRef
45.
Sims K. Evolving 3d morphology and behavior by competition. Artif Life. 1994; 1(4):353–72.CrossRef
46.
Sternberg R. The nature of creativity: contemporary psychological perspectives. New York: Cambridge University Press; 1988.
47.
Taylor C. 4 Various approaches to and definitions of creativity. The nature of creativity: Contemporary psychological perspectives. 1988. p. 99.
48.
Urbano P. Playing in the pheromone playground: experiences in swarm painting. Appl Evol Comput. 2005; 3449:527–32.
49.
Urbano P. Consensual paintings. Appl Evol Comput. 2006; 3907:622–32.
50.
Watanabe S. Pigeons can discriminate “good” and “bad” paintings by children. Anim Cogn. 2009; 13(1):75–85.
51.
Weesatchanam AM. Are paintings by elephants really art? The Elephant Art Gallery. 2006.
Metadaten
Titel
Creativity and Autonomy in Swarm Intelligence Systems
verfasst von
Mohammad Majid al-Rifaie
John Mark Bishop
Suzanne Caines
Publikationsdatum
01.09.2012
Verlag
Springer-Verlag
Erschienen in
Cognitive Computation / Ausgabe 3/2012
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-012-9130-y

Weitere Artikel der Ausgabe 3/2012

Cognitive Computation 3/2012 Zur Ausgabe

OriginalPaper

Towards Autonomous Creative Systems: A Computational Approach

OriginalPaper

The Drive for Creativity and the Escape from Creativity: Neurocognitive Mechanisms

OriginalPaper

Connotation in Computational Creativity

EditorialNotes

Computational Creativity, Intelligence and Autonomy

OriginalPaper

Physical Instantiation and the Propositional Attitudes

OriginalPaper

Autonomy and Desire in Machines and Cognitive Agent Systems