3 | | \contentsline {chapter}{\numberline {2}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{2}{chapter.2} |
4 | | \contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{2}{section.2.1} |
5 | | \contentsline {subsection}{\numberline {2.1.1}Historie}{2}{subsection.2.1.1} |
6 | | \contentsline {subsection}{\numberline {2.1.2}Agent}{2}{subsection.2.1.2} |
7 | | \contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{3}{section.2.2} |
8 | | \contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{3}{section.2.3} |
9 | | \contentsline {subsection}{\numberline {2.3.1}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{3}{subsection.2.3.1} |
10 | | \contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{5}{chapter.3} |
11 | | \contentsline {section}{\numberline {3.1}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.3.1} |
12 | | \contentsline {section}{\numberline {3.2}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{6}{section.3.2} |
13 | | \contentsline {subsubsection}{\numberline {3.2.0.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsubsection.3.2.0.1} |
14 | | \contentsline {subsection}{\numberline {3.2.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{8}{subsection.3.2.1} |
15 | | \contentsline {subsubsection}{\numberline {3.2.1.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{9}{subsubsection.3.2.1.1} |
16 | | \contentsline {subsection}{\numberline {3.2.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{9}{subsection.3.2.2} |
17 | | \contentsline {subsection}{\numberline {3.2.3}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{10}{subsection.3.2.3} |
18 | | \contentsline {subsubsection}{\numberline {3.2.3.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu}{10}{subsubsection.3.2.3.1} |
19 | | \contentsline {subsection}{\numberline {3.2.4}Zhodnocen\IeC {\'\i }}{10}{subsection.3.2.4} |
20 | | \contentsline {section}{\numberline {3.3}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{11}{section.3.3} |
21 | | \contentsline {subsection}{\numberline {3.3.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{11}{subsection.3.3.1} |
22 | | \contentsline {subsection}{\numberline {3.3.2}Rozhodovac\IeC {\'\i } algoritmus}{13}{subsection.3.3.2} |
23 | | \contentsline {subsection}{\numberline {3.3.3}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{14}{subsection.3.3.3} |
24 | | \contentsline {subsubsection}{\numberline {3.3.3.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{15}{subsubsection.3.3.3.1} |
25 | | \contentsline {subsection}{\numberline {3.3.4}Pou\IeC {\v z}it\IeC {\'\i } RMM a Bayesova u\IeC {\v c}en\IeC {\'\i } v decentralizovan\IeC {\'e}m \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{15}{subsection.3.3.4} |
26 | | \contentsline {subsection}{\numberline {3.3.5}Zhodnocen\IeC {\'\i }}{17}{subsection.3.3.5} |
27 | | \contentsline {section}{\numberline {3.4}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{17}{section.3.4} |
28 | | \contentsline {subsection}{\numberline {3.4.1}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{18}{subsection.3.4.1} |
29 | | \contentsline {subsubsection}{\numberline {3.4.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{20}{subsubsection.3.4.1.1} |
30 | | \contentsline {chapter}{\numberline {4}Implementace}{21}{chapter.4} |
31 | | \contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{23}{section.4.1} |
32 | | \contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{23}{subsection.4.1.1} |
33 | | \contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{24}{subsection.4.1.2} |
34 | | \contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{26}{subsubsection.4.1.2.1} |
35 | | \contentsline {section}{\numberline {4.2}Simulace}{27}{section.4.2} |
36 | | \contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{28}{subsubsection.4.2.0.2} |
37 | | \contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{29}{subsection.4.2.1} |
38 | | \contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{29}{subsection.4.2.2} |
39 | | \contentsline {section}{\numberline {4.3}Popis algoritmu}{30}{section.4.3} |
40 | | \contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{31}{chapter.5} |
41 | | \contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{32}{chapter.6} |
42 | | \contentsline {chapter}{Literatura}{34}{chapter*.7} |
| 3 | \contentsline {chapter}{\numberline {2}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{3}{chapter.2} |
| 4 | \contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{3}{section.2.1} |
| 5 | \contentsline {subsection}{\numberline {2.1.1}Historie}{3}{subsection.2.1.1} |
| 6 | \contentsline {subsection}{\numberline {2.1.2}Agent}{3}{subsection.2.1.2} |
| 7 | \contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{4}{section.2.2} |
| 8 | \contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{4}{section.2.3} |
| 9 | \contentsline {subsection}{\numberline {2.3.1}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{4}{subsection.2.3.1} |
| 10 | \contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{6}{chapter.3} |
| 11 | \contentsline {section}{\numberline {3.1}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{6}{section.3.1} |
| 12 | \contentsline {section}{\numberline {3.2}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{7}{section.3.2} |
| 13 | \contentsline {subsubsection}{\numberline {3.2.0.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{8}{subsubsection.3.2.0.1} |
| 14 | \contentsline {subsection}{\numberline {3.2.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{9}{subsection.3.2.1} |
| 15 | \contentsline {subsubsection}{\numberline {3.2.1.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{10}{subsubsection.3.2.1.1} |
| 16 | \contentsline {subsection}{\numberline {3.2.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{10}{subsection.3.2.2} |
| 17 | \contentsline {subsection}{\numberline {3.2.3}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{11}{subsection.3.2.3} |
| 18 | \contentsline {subsubsection}{\numberline {3.2.3.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu}{11}{subsubsection.3.2.3.1} |
| 19 | \contentsline {subsection}{\numberline {3.2.4}Zhodnocen\IeC {\'\i }}{11}{subsection.3.2.4} |
| 20 | \contentsline {section}{\numberline {3.3}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{12}{section.3.3} |
| 21 | \contentsline {subsection}{\numberline {3.3.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{12}{subsection.3.3.1} |
| 22 | \contentsline {subsection}{\numberline {3.3.2}Rozhodovac\IeC {\'\i } algoritmus}{14}{subsection.3.3.2} |
| 23 | \contentsline {subsection}{\numberline {3.3.3}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{15}{subsection.3.3.3} |
| 24 | \contentsline {subsubsection}{\numberline {3.3.3.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{16}{subsubsection.3.3.3.1} |
| 25 | \contentsline {subsection}{\numberline {3.3.4}Pou\IeC {\v z}it\IeC {\'\i } RMM a Bayesova u\IeC {\v c}en\IeC {\'\i } v decentralizovan\IeC {\'e}m \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{16}{subsection.3.3.4} |
| 26 | \contentsline {subsection}{\numberline {3.3.5}Zhodnocen\IeC {\'\i }}{18}{subsection.3.3.5} |
| 27 | \contentsline {section}{\numberline {3.4}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{18}{section.3.4} |
| 28 | \contentsline {subsection}{\numberline {3.4.1}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{19}{subsection.3.4.1} |
| 29 | \contentsline {subsubsection}{\numberline {3.4.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{21}{subsubsection.3.4.1.1} |
| 30 | \contentsline {chapter}{\numberline {4}Implementace}{22}{chapter.4} |
| 31 | \contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{24}{section.4.1} |
| 32 | \contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{24}{subsection.4.1.1} |
| 33 | \contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{25}{subsection.4.1.2} |
| 34 | \contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{27}{subsubsection.4.1.2.1} |
| 35 | \contentsline {section}{\numberline {4.2}Simulace}{28}{section.4.2} |
| 36 | \contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{29}{subsubsection.4.2.0.2} |
| 37 | \contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{30}{subsection.4.2.1} |
| 38 | \contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{30}{subsection.4.2.2} |
| 39 | \contentsline {section}{\numberline {4.3}Popis algoritmu}{31}{section.4.3} |
| 40 | \contentsline {section}{\numberline {4.4}Mo\IeC {\v z}n\IeC {\'e} vylep\IeC {\v s}en\IeC {\'\i } do budoucna}{32}{section.4.4} |
| 41 | \contentsline {subsubsection}{\numberline {4.4.0.1}Model toku}{32}{subsubsection.4.4.0.1} |
| 42 | \contentsline {subsection}{\numberline {4.4.1}Odhdad odbo\IeC {\v c}ovac\IeC {\'\i }ch pom\IeC {\v e}r\IeC {\r u}}{32}{subsection.4.4.1} |
| 43 | \contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{34}{chapter.5} |
| 44 | \contentsline {section}{\numberline {5.1}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 1}{34}{section.5.1} |
| 45 | \contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{37}{section.5.2} |
| 46 | \contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{38}{chapter.6} |
| 47 | \contentsline {chapter}{Literatura}{40}{chapter*.11} |