Show
Ignore:
Timestamp:
02/03/12 14:43:10 (12 years ago)
Author:
jabu
Message:

restrukturalizace

Files:
1 modified

Legend:

Unmodified
Added
Removed

  • applications/doprava/texty/novotny_vyzk_LQ/vyzk.toc

    r1425 r1427  
    11\select@language {czech} 
    22\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1} 
    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} 
     3\contentsline {chapter}{\numberline {2}Matematick\IeC {\'e} metody rozhodov\IeC {\'a}n\IeC {\'\i }}{3}{chapter.2} 
     4\contentsline {section}{\numberline {2.1}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{3}{section.2.1} 
    55\contentsline {subsection}{\numberline {2.1.1}Historie}{3}{subsection.2.1.1} 
    66\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} 
     7\contentsline {subsection}{\numberline {2.1.3}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{4}{subsection.2.1.3} 
     8\contentsline {subsection}{\numberline {2.1.4}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{4}{subsection.2.1.4} 
     9\contentsline {section}{\numberline {2.2}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.2.2} 
     10\contentsline {section}{\numberline {2.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{6}{section.2.3} 
     11\contentsline {subsection}{\numberline {2.3.1}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{6}{subsection.2.3.1} 
     12\contentsline {subsection}{\numberline {2.3.2}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsection.2.3.2} 
     13\contentsline {subsection}{\numberline {2.3.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{9}{subsection.2.3.3} 
     14\contentsline {subsubsection}{\numberline {2.3.3.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{9}{subsubsection.2.3.3.1} 
     15\contentsline {subsubsection}{\numberline {2.3.3.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{9}{subsubsection.2.3.3.2} 
     16\contentsline {section}{\numberline {2.4}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{10}{section.2.4} 
     17\contentsline {subsection}{\numberline {2.4.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{10}{subsection.2.4.1} 
     18\contentsline {subsection}{\numberline {2.4.2}Rozhodovac\IeC {\'\i } algoritmus}{12}{subsection.2.4.2} 
     19\contentsline {section}{\numberline {2.5}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{13}{section.2.5} 
     20\contentsline {subsubsection}{\numberline {2.5.0.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{13}{subsubsection.2.5.0.1} 
     21\contentsline {section}{\numberline {2.6}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{14}{section.2.6} 
     22\contentsline {chapter}{\numberline {3}Pou\IeC {\v z}it\IeC {\'\i } rozhodovac\IeC {\'\i }ch metod v \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{16}{chapter.3} 
     23\contentsline {section}{\numberline {3.1}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{16}{section.3.1} 
     24\contentsline {section}{\numberline {3.2}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}{17}{section.3.2} 
     25\contentsline {section}{\numberline {3.3}Zhodnocen\IeC {\'\i }}{19}{section.3.3} 
     26\contentsline {subsection}{\numberline {3.3.1}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{19}{subsection.3.3.1} 
     27\contentsline {subsection}{\numberline {3.3.2}Pou\IeC {\v z}it\IeC {\'\i } RMM a Bayesova u\IeC {\v c}en\IeC {\'\i }}{20}{subsection.3.3.2} 
     28\contentsline {subsection}{\numberline {3.3.3}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{20}{subsection.3.3.3} 
     29\contentsline {subsubsection}{\numberline {3.3.3.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{21}{subsubsection.3.3.3.1} 
     30\contentsline {chapter}{\numberline {4}Implementace}{23}{chapter.4} 
     31\contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{25}{section.4.1} 
     32\contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{25}{subsection.4.1.1} 
     33\contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{26}{subsection.4.1.2} 
     34\contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{28}{subsubsection.4.1.2.1} 
     35\contentsline {section}{\numberline {4.2}Simulace}{29}{section.4.2} 
     36\contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{30}{subsubsection.4.2.0.2} 
     37\contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{31}{subsection.4.2.1} 
     38\contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{31}{subsection.4.2.2} 
     39\contentsline {section}{\numberline {4.3}Popis algoritmu}{32}{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}{33}{section.4.4} 
     41\contentsline {subsubsection}{\numberline {4.4.0.1}Model toku}{33}{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}}{33}{subsection.4.4.1} 
     43\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{35}{chapter.5} 
     44\contentsline {section}{\numberline {5.1}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 1}{35}{section.5.1} 
     45\contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{38}{section.5.2} 
     46\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{39}{chapter.6} 
     47\contentsline {chapter}{Literatura}{41}{chapter*.11} 
    4848\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}