User Tools
Site Tools
optimalizace_mravenci_kolonii
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
optimalizace_mravenci_kolonii [2017/01/02 21:57] efox |
optimalizace_mravenci_kolonii [2017/01/02 22:30] (current) efox |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| * to je to u těch neuronových sítí, že 10 skatů je lepších než 1000 samostatných horolezců (možná??) | * to je to u těch neuronových sítí, že 10 skatů je lepších než 1000 samostatných horolezců (možná??) | ||
| * jsou dobří, samoorganizující se - komplexní kolektivní chování může vyplynout z četných interakcí mezi jednotlivými členy roje nebo hejna | * jsou dobří, samoorganizující se - komplexní kolektivní chování může vyplynout z četných interakcí mezi jednotlivými členy roje nebo hejna | ||
| - | * | + | * základem je //ant systém// |
| - | + | * stigmerie = komunikace mezi agenty pomocí modifikace prostředí, ve kterém se vyskytují | |
| - | | + | * feromon = chemická značka |
| - | * feromon = chemická značka | + | * ale pozor, můžou uvíznout v lokálním extrému - mravenci nedokáží dostatečně využít nebídnutou nejkratší cestu (ale někteří jiní mravenci to umí) |
| ** | ** | ||
| Line 18: | Line 17: | ||
| 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ší. | 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ší. | ||
| + | |||
| + | ===== modifikace systému ===== | ||
| + | ==== elitismus ==== | ||
| + | * posílení vlivu nejlepších řešení | ||
| + | * urychlí to, ale zároveň je větší pravděpodobnost, | ||
| + | * využit Elitářským mravenčím systémem či mravenčím systémem založeném na pořadí (mravenci, až najdou cestu, tak se seřadí podle kvality nalezené cesty a podle toho jak se umístí, tolik vypustí feromonů, tudíž čím vyšší příčka, tím víc feromonů) | ||
| + | |||
| + | * | ||
| + | |||
| + | |||
Permalink optimalizace_mravenci_kolonii.1483390621.txt.gz · Last modified: 2017/01/02 21:57 by efox
oeffentlich
