RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Simulated evolution of food foraging strategies of army ants
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS).
2019 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgaveAlternativ tittel
Simulerad evolution av strategier för födosökning för armémyror (svensk)
Abstract [en]

Many ant species make use of pheromone trails to coordinate food raids, which result in emergent behaviour in the form of complex, dynamic foraging patterns. The foraging behaviour of army ants, in particular, can be modelled as a ’central foraging problem’, where ants leave the nest to collect and bring back food. This thesis implements a previously defined model for foraging army ants to investigate what ant behavioural parameters lead to optimal solutions for three different types of food sources. These food sources are: small and common, large and scarce, and a combination of both of these food sizes and distributions. The model is also extended to investigate similar scenarios where a foraging ant colony is competing with another colony for resources. To find optimal behavioural parameters, the parameter space is searched using a simple evolutionary algorithm. This is used to successively ’evolve’ parameters to find optimal solutions. The results show that the optimal parameters, as well as foraging patterns that emerge, changed when a competing colony was present. The degree to which a solution found can be deemed ’optimal’ was highly dependent on the specific scenario. Finally, the evolution of foraging strategies for small and common was more successful than that of large and scarce. This research has applications in both natural science and computer science, where applications in the former involve, for example, swarm intelligence and optimisation algorithms.

Abstract [sv]

Många myrarter använder sig av feromoner för att leta efter mat, vilket resulterar i framväxande beteenden i form av komplexa, dynamiska mönster. För armémyror specifikt kan detta beteende modelleras som ett problem av typen ’central foraging’, där myror lämnar boet för att samla och returnera matresurser. Den här rapporten implementerar en tidigare skapad modell för resursletande armémyror för att undersöka och lokalisera beteendeparametrar till optimala lösningar för tre olika typer av matfördelningar. Dessa matfördelningar består av: små och vanliga, stora och sällsynta och en kombination av båda föregående. Modellen påbyggs även för att undersöka liknande scenarion där ytterligare en myrkoloni konkurrerar om de tillgängliga resurserna. För att hitta de optimala beteendeparametrarna används en evolutionär sökalgoritm där dessa parametrar succesivt utvecklas. Resultaten visade att de optimala parametrarna, och dess tillhörande mönsterformationer, skiljde sig mellan scenarion med en myrkoloni och scenarion med en konkurrerande myrkoloni. Hur säkert en lösning kan klassificeras som optimal varierade mellan olika scenarion, där scenarion som inkluderade små matresurser var mer framgångsrika än scenarion med stora matresurser. Denna typ av forskning har appliceringar inom både naturvetenskap och datorvetenskap, mer specifikt exempelvis svärm intelligens och optimeringsalgoritmer.

sted, utgiver, år, opplag, sider
2019. , s. 34
Serie
TRITA-EECS-EX ; 2019:383
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-259013OAI: oai:DiVA.org:kth-259013DiVA, id: diva2:1350708
Veileder
Examiner
Tilgjengelig fra: 2019-09-16 Laget: 2019-09-12 Sist oppdatert: 2019-09-16bibliografisk kontrollert

Open Access i DiVA

fulltext(2319 kB)7 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2319 kBChecksum SHA-512
01db4043e4a13558b99df4757bc42e981bf312c9c2d52fbe9a2e63f62de9e07797b7c08a50b60b8c7ae9b28c4948b669a33f34a0bf91ccb679f28fc02db13bd4
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 7 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 37 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf