Ant.Net jest rozproszonym systemem dla wieloagentowych obliczeń ewolucyjnych.
Przed przedstawieniem szczegółowych cech systemu EvNet, zalecane jest zapoznanie się z podstawami teorii systemów agentowych i ewolucyjnych, na przykładzie środowiska Ant.Net.
W skrócie można go przedstawić jako "wirtualny świat" zamieszkały przez populację agentów. Agenty są nośnikiem kodu genetycznego, będącego zarazem potencjalnym rozwiązaniem postawionego przed systemem problemu. Agent podejmując działania kieruje się "własnym dobrem", pragnąc zapewnić sobie jak najdłuższe życie oraz przekazać swój materiał genetyczny potomstwu.
Agenty mogą komunikować się ze sobą, rozmnażać się oraz umierać. Świat podzielony jest na lokacje (wyspy), ograniczające możliwość komunikacji i oddziaływania między agentami z różnych lokalizacji. Agenty mogą poruszać się między wyspami wykorzystując zdefniowane w systemie ścieżki.
Topic | Description |
Cechy systemów wieloagentowych |
System wieloagentowy jest środowiskiem, w którym "zamieszkuje" pewna grupa agentów. Definicja agenta jest dość trudna do określenia ("agent jest tym, co agent robi"), ale można wskazać pewien zespół cech, które powinny spełniać jako jednostki.
Cechy agenta - mieszkańca wirtualnego świata: ˇ autonomia - działanie w oparciu o własne algorytmy "inteligencji", bez wspomagania z zewnątrz. Agent posiada swoją "osobowość", opisywaną przez pewien zestaw atrybutów. ˇ komunikatywność - możliwość wymiany informacji z innymi agentami (sąsiadami danego agenta). ˇ reaktywność - reakcja na zmiany zachodzące w środowisku ˇ proaktywność - możliwość oddziaływania na środowisko ˇ mobilność - umiejętność poruszania się między lokacjami (poruszanie się pomiędzy wyspami po wyznaczonych ścieżkach) ˇ niezawodność - brak umiejętności celowego fałszowania informacji ˇ cel - agent stara się wypełniać postawione przed nim zadanie.
W pewnym stopniu agent odwzorowuje zachowanie człowieka w swoim środowisku, a populacja agentów, populację ludzi.
|
Cechy systemów ewolucyjnych |
W systemie wykorzystane są algorytmy symulujące zachodzące w przyrodzie procesy ewolucyjne. Mechanizm reprodukcji pozwala na mieszanie ze sobą cech (genotypów) różnych osobników (cross-over), oraz ich drobne zmiany (mutation).
Główne procesy przebiegające w trakcie pojedynczego cyklu ewolucji to:
|
Środowisko w systemie Ant.Net | |
Agenty w systemie Ant.Net |