User Tools

Site Tools

optimalizace_mravenci_kolonii

This is an old revision of the document!


  • patří pod rojovou inteligenci, mezi subsymbolické algoritmy
    • == vlastnost rozsáhlých systémů sestávajících z množství jednoduchých agentů, jejichž vzájemná interakce (přímá/nepřímá) vede ke vzniku koherentních globálních funkčních vzorů
  • to je to u těch neuronových sítí, že 10 skatů je lepších než 1000 samostatných horolezců
  • stigmerie = komunikace mezi agenty pomocí modifikace prostředí
  • feromon = chemická značka

postup mravenců

  1. mravenec hledá potravu v okolí mraveniště
  2. pokud najde jídlo, vrátí se domů a přitom značí cestu feromony
  3. ostatní mravenci následují cestu
  4. čím víc mravenců → tím silnější feromonová stopa → tím ještě víc mravenců

Na začátku se chovají mravenci náhodně a vybírají si krátkou i dlouho trasu se stejnou pravděpodobností → po optimalizaci mravenčím agentem si všichni vrhají tou kratší.

Permalink optimalizace_mravenci_kolonii.1483386386.txt.gz · Last modified: by efox

oeffentlich