Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cognitive Computation
Published in: Cognitive Computation 3/2012

01-09-2012

Creativity and Autonomy in Swarm Intelligence Systems

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

Published in: Cognitive Computation | Issue 3/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article The Mind’s Chorus: Creativity Before Consciousness
next article Creativity Through Autonomy and Interaction

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Footnotes
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].
 
Literature
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.
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.
Metadata
Title
Creativity and Autonomy in Swarm Intelligence Systems
Authors
Mohammad Majid al-Rifaie
John Mark Bishop
Suzanne Caines
Publication date
01-09-2012
Publisher
Springer-Verlag
Published in
Cognitive Computation / Issue 3/2012
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-012-9130-y

Other articles of this Issue 3/2012

Cognitive Computation 3/2012 Go to the issue

OriginalPaper

A Computability Argument Against Superintelligence

OriginalPaper

Using Human–Computer Interfaces to Investigate ‘Mind-As-It-Could-Be’ from the First-Person Perspective

OriginalPaper

Towards Autonomous Creative Systems: A Computational Approach

OriginalPaper

A Standardised Procedure for Evaluating Creative Systems: Computational Creativity Evaluation Based on What it is to be Creative

EditorialNotes

Computational Creativity, Intelligence and Autonomy

OriginalPaper

The Mind’s Chorus: Creativity Before Consciousness

Premium Partner

    Image Credits