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 Next revision | Previous revision | ||
|
optimalizace_mravenci_kolonii [2017/01/02 20:51] efox |
optimalizace_mravenci_kolonii [2017/01/02 22:30] (current) efox |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| * patří pod rojovou inteligenci, | * patří pod rojovou inteligenci, | ||
| * == vlastnost rozsáhlých systémů sestávajících z množství jednoduchých agentů, jejichž vzájemná interakce (přímá/ | * == vlastnost rozsáhlých systémů sestávajících z množství jednoduchých agentů, jejichž vzájemná interakce (přímá/ | ||
| - | * to je to u těch neuronových sítí, že 10 skatů je lepších než 1000 samostatných horolezců | + | * to je to u těch neuronových sítí, že 10 skatů je lepších než 1000 samostatných horolezců |
| + | * 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í, | ||
| + | * 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í) | ||
| - | | + | ** |
| - | | + | postup mravenců** |
| - | + | ||
| - | + | ||
| - | + | ||
| - | == postup mravenců | + | |
| - mravenec hledá potravu v okolí mraveniště | - mravenec hledá potravu v okolí mraveniště | ||
| Line 16: | 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.1483386670.txt.gz · Last modified: 2017/01/02 20:51 by efox
oeffentlich
