Changeset 1434 for applications/doprava/texty/novotny_vyzk_LQ/vyzk.aux
- Timestamp:
- 02/04/12 00:54:24 (12 years ago)
- Files:
-
- 1 modified
Legend:
- Unmodified
- Added
- Removed
-
applications/doprava/texty/novotny_vyzk_LQ/vyzk.aux
r1433 r1434 21 21 \@writefile{lot}{\select@language{czech}} 22 22 \HyPL@Entry{1<</S/r>>} 23 \HyPL@Entry{ 7<</S/D>>}23 \HyPL@Entry{8<</S/D>>} 24 24 \@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}} 25 25 \@writefile{lof}{\addvspace {10\p@ }} … … 31 31 \@writefile{lot}{\addvspace {10\p@ }} 32 32 \@writefile{toc}{\contentsline {section}{\numberline {2.1}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{3}{section.2.1}} 33 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Historie}{3}{subsection.2.1.1}} 34 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Agent}{3}{subsection.2.1.2}} 33 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Agent}{3}{subsection.2.1.1}} 35 34 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{1}}{Agent}}{3}{definition.2.1}} 36 35 \newlabel{de:agent01}{{2.{1}}{3}{Agent\relax }{definition.2.1}{}} 37 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{4}{subsection.2.1.3}} 38 \@writefile{toc}{\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}} 36 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{3}{subsection.2.1.2}} 37 \citation{wooldridge} 38 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{4}{subsection.2.1.3}} 39 39 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{2}}{Uspořádání na množině všech stavů}}{4}{definition.2.2}} 40 \citation{wooldridge}41 40 \global\def\markiidefinition{\ensuremath {\blacktriangleright }} 42 41 \@writefile{toc}{\contentsline {section}{\numberline {2.2}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.2.2}} 43 42 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{3}}{Dominance množiny}}{5}{definition.2.3}} 44 \citation{3_i_traff_light_c}45 43 \global\def\markiiidefinition{\ensuremath {\blacktriangleright }} 46 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{4}}{Množina výsledků}}{ 6}{definition.2.4}}44 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{4}}{Množina výsledků}}{5}{definition.2.4}} 47 45 \global\def\markivdefinition{\ensuremath {\blacktriangleright }} 48 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{5}}{Dominance strategie}}{6}{definition.2.5}} 46 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{5}}{Dominance strategie}}{5}{definition.2.5}} 47 \citation{3_i_traff_light_c} 49 48 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{6}}{Nashova rovnost}}{6}{definition.2.6}} 50 49 \newlabel{de:nash_equlibrium}{{2.{6}}{6}{Výběr strategie podle teorie her\relax }{definition.2.6}{}} 51 50 \@writefile{toc}{\contentsline {section}{\numberline {2.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{6}{section.2.3}} 52 51 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{6}{subsection.2.3.1}} 53 \citation{3_i_traff_light_c} 54 \citation{3_i_traff_light_c} 55 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{7}}{Markovův rozhodovací proces}}{7}{definition.2.7}} 56 \newlabel{de:markov_decision_process}{{2.{7}}{7}{Markovův rozhodvací proces\relax }{definition.2.7}{}} 52 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{7}}{Markovův rozhodovací proces}}{6}{definition.2.7}} 53 \newlabel{de:markov_decision_process}{{2.{7}}{6}{Markovův rozhodvací proces\relax }{definition.2.7}{}} 54 \citation{3_i_traff_light_c} 55 \citation{3_i_traff_light_c} 56 \citation{dynamic_programming} 57 57 \global\def\markviidefinitioni{\ensuremath {\blacktriangleright }} 58 58 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsection.2.3.2}} … … 61 61 \newlabel{de:v_function}{{2.{8}}{7}{Dynamické programování\relax }{definition.2.8}{}} 62 62 \global\def\markviiidefinitioni{\ensuremath {\blacktriangleright }} 63 \citation{dynamic_programming} 64 \citation{3_i_traff_light_c} 65 \citation{3_i_traff_light_c} 66 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{9}}{Q-function}}{8}{definition.2.9}} 67 \newlabel{de:q_function}{{2.{9}}{8}{Dynamické programování\relax }{definition.2.9}{}} 63 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{9}}{Q-function}}{7}{definition.2.9}} 64 \newlabel{de:q_function}{{2.{9}}{7}{Dynamické programování\relax }{definition.2.9}{}} 68 65 \global\def\markixdefinition{\ensuremath {\blacktriangleright }} 66 \citation{3_i_traff_light_c} 67 \citation{3_i_traff_light_c} 68 \citation{q_learning} 69 \citation{learning_to_predict} 69 70 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{10}}{Bellmanova rovnice optimality}}{8}{definition.2.10}} 70 71 \newlabel{de:bellman_equation_of_optimality}{{2.{10}}{8}{Dynamické programování\relax }{definition.2.10}{}} 71 72 \global\def\markxdefinition{\ensuremath {\blacktriangleright }} 72 \citation{q_learning} 73 \citation{learning_to_predict} 74 \citation{3_i_traff_light_c} 75 \citation{3_i_traff_light_c} 76 \citation{3_i_traff_light_c} 77 \@writefile{toc}{\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}} 73 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{8}{subsection.2.3.3}} 74 \citation{3_i_traff_light_c} 75 \citation{3_i_traff_light_c} 76 \citation{3_i_traff_light_c} 77 \citation{4_rmm_formalization} 78 78 \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.3.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{9}{subsubsection.2.3.3.1}} 79 79 \@writefile{toc}{\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}} … … 81 81 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{11}}{MLM}}{9}{definition.2.11}} 82 82 \newlabel{de:mlm}{{2.{11}}{9}{Učení na základě modelu (Model-based learning)\relax }{definition.2.11}{}} 83 \citation{4_rmm_formalization}84 \citation{4_rmm_formalization}85 \citation{4_rmm_formalization}86 83 \global\def\markxidefinition{\ensuremath {\blacktriangleright }} 84 \citation{4_rmm_formalization} 85 \citation{4_rmm_formalization} 86 \citation{4_rmm_formalization} 87 87 \@writefile{toc}{\contentsline {section}{\numberline {2.4}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{10}{section.2.4}} 88 88 \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{10}{subsection.2.4.1}} 89 89 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{12}}{Matice zisků}}{10}{definition.2.12}} 90 90 \newlabel{de:payoff_matrix}{{2.{12}}{10}{Formální definice\relax }{definition.2.12}{}} 91 \citation{4_rmm_formalization} 92 \citation{4_rmm_formalization} 93 \citation{4_rmm_formalization} 94 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{13}}{Rekursivní modelová struktura}}{11}{definition.2.13}} 95 \newlabel{de:rms}{{2.{13}}{11}{Formální definice\relax }{definition.2.13}{}} 91 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{13}}{Rekursivní modelová struktura}}{10}{definition.2.13}} 92 \newlabel{de:rms}{{2.{13}}{10}{Formální definice\relax }{definition.2.13}{}} 93 \citation{4_rmm_formalization} 94 \citation{4_rmm_formalization} 96 95 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{14}}{Rekursivní model}}{11}{definition.2.14}} 97 96 \newlabel{de:rm}{{2.{14}}{11}{Formální definice\relax }{definition.2.14}{}} … … 130 129 \newlabel{sec:minim}{{2.6.1}{15}{Minimalizace kritéria na horizontu\relax }{subsection.2.6.1}{}} 131 130 \newlabel{eq:J}{{2.6}{15}{Minimalizace kritéria na horizontu\relax }{equation.2.6.6}{}} 132 \newlabel{eq:J_sloz}{{2.9}{15}{Minimalizace kritéria na horizontu\relax }{equation.2.6.9}{}} 131 \citation{lqg_parallel} 132 \newlabel{eq:J_sloz}{{2.9}{16}{Minimalizace kritéria na horizontu\relax }{equation.2.6.9}{}} 133 133 \citation{3_i_traff_light_c} 134 134 \citation{3_i_traff_light_c} … … 179 179 \@writefile{lot}{\addvspace {10\p@ }} 180 180 \@writefile{toc}{\contentsline {section}{\numberline {4.1}Seznam prom\IeC {\v e}nn\IeC {\'y}ch}{26}{section.4.1}} 181 \citation{6_tuc_lq} 181 182 \@writefile{toc}{\contentsline {section}{\numberline {4.2}P\IeC {\v r}echodov\IeC {\'e} vztahy}{27}{section.4.2}} 182 183 \newlabel{eq:my_trans_01}{{4.1}{27}{Přechodové vztahy\relax }{equation.4.2.1}{}} 183 184 \newlabel{eq:my_trans_02}{{4.5}{27}{Přechodové vztahy\relax }{equation.4.2.5}{}} 184 185 \newlabel{eq:my_trans_mat}{{4.7}{27}{Přechodové vztahy\relax }{equation.4.2.7}{}} 186 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Minimalizace krit\IeC {\'e}ria}{28}{subsection.4.2.1}} 187 \newlabel{eq:prechod_subs_01}{{4.9}{28}{Minimalizace kritéria\relax }{equation.4.2.9}{}} 188 \newlabel{eq:prechod_mat_po_subs}{{4.11}{28}{Minimalizace kritéria\relax }{equation.4.2.11}{}} 185 189 \@writefile{toc}{\contentsline {section}{\numberline {4.3}Popis algoritmu}{28}{section.4.3}} 186 \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Minimalizace krit\IeC {\'e}ria}{28}{subsection.4.3.1}} 187 \newlabel{eq:prechod_subs_01}{{4.9}{28}{Minimalizace kritéria\relax }{equation.4.3.9}{}} 188 \newlabel{eq:prechod_mat_po_subs}{{4.11}{28}{Minimalizace kritéria\relax }{equation.4.3.11}{}} 189 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1.1}Implementace minimalizace}{29}{subsubsection.4.3.1.1}} 190 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.0.1}Implementace minimalizace}{29}{subsubsection.4.3.0.1}} 190 191 \citation{aimsunget} 191 192 \@writefile{toc}{\contentsline {section}{\numberline {4.4}Simulace}{30}{section.4.4}} 192 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.0.2}VGS API}{3 0}{subsubsection.4.4.0.2}}193 \newlabel{ss:vgs_api}{{4.4.0.2}{3 0}{VGS API\relax }{subsubsection.4.4.0.2}{}}193 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.0.2}VGS API}{31}{subsubsection.4.4.0.2}} 194 \newlabel{ss:vgs_api}{{4.4.0.2}{31}{VGS API\relax }{subsubsection.4.4.0.2}{}} 194 195 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}\IeC {\v R}adi\IeC {\v c}e}{31}{subsection.4.4.1}} 195 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Oblast simulace}{31}{subsection.4.4.2}} 196 \newlabel{ss:oblast_simulace}{{4.4.2}{31}{Oblast simulace\relax }{subsection.4.4.2}{}} 197 \citation{6_tuc_lq} 196 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Oblast simulace}{32}{subsection.4.4.2}} 197 \newlabel{ss:oblast_simulace}{{4.4.2}{32}{Oblast simulace\relax }{subsection.4.4.2}{}} 198 198 \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 601\relax }}{32}{figure.caption.5}} 199 199 \newlabel{fig:601}{{4.1}{32}{Křižovatka 601\relax \relax }{figure.caption.5}{}} 200 \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{32}{figure.caption.6}} 201 \newlabel{fig:601}{{4.2}{32}{Křižovatka 495\relax \relax }{figure.caption.6}{}} 200 \citation{6_tuc_lq} 201 \citation{17_fronta} 202 \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{33}{figure.caption.6}} 203 \newlabel{fig:601}{{4.2}{33}{Křižovatka 495\relax \relax }{figure.caption.6}{}} 202 204 \@writefile{toc}{\contentsline {section}{\numberline {4.5}Mo\IeC {\v z}n\IeC {\'e} vylep\IeC {\v s}en\IeC {\'\i } do budoucna}{33}{section.4.5}} 205 \newlabel{sec:vylepseni}{{4.5}{33}{Možné vylepšení do budoucna\relax }{section.4.5}{}} 203 206 \@writefile{toc}{\contentsline {subsection}{\numberline {4.5.1}Model toku}{33}{subsection.4.5.1}} 204 \newlabel{eq:teor_tok}{{4.12}{33}{Model toku\relax }{equation.4.5.12}{}} 205 \newlabel{eq:exp_tok}{{4.13}{33}{Model toku\relax }{equation.4.5.13}{}} 206 \newlabel{eq:lin_tok}{{4.16}{33}{Model toku\relax }{equation.4.5.16}{}} 207 \@writefile{toc}{\contentsline {subsection}{\numberline {4.5.2}Odhdad odbo\IeC {\v c}ovac\IeC {\'\i }ch pom\IeC {\v e}r\IeC {\r u}}{34}{subsection.4.5.2}} 207 \@writefile{toc}{\contentsline {subsection}{\numberline {4.5.2}Odhdad odbo\IeC {\v c}ovac\IeC {\'\i }ch pom\IeC {\v e}r\IeC {\r u}}{33}{subsection.4.5.2}} 208 208 \@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{35}{chapter.5}} 209 209 \@writefile{lof}{\addvspace {10\p@ }} … … 215 215 \newlabel{fig:qsum_01_007}{{5.2}{36}{Průběh součtu délek front\relax \relax }{figure.caption.8}{}} 216 216 \@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Po\IeC {\v c}et zastaven\IeC {\'\i }\relax }}{37}{figure.caption.9}} 217 \newlabel{fig: tc_01_007}{{5.3}{37}{Počet zastavení\relax \relax }{figure.caption.9}{}}217 \newlabel{fig:01ns}{{5.3}{37}{Počet zastavení\relax \relax }{figure.caption.9}{}} 218 218 \@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces Pr\IeC {\r u}m\IeC {\v e}rn\IeC {\'a} doba j\IeC {\'\i }zdy\relax }}{37}{figure.caption.10}} 219 \newlabel{fig: qsum_01_007}{{5.4}{37}{Průměrná doba jízdy\relax \relax }{figure.caption.10}{}}219 \newlabel{fig:01tt}{{5.4}{37}{Průměrná doba jízdy\relax \relax }{figure.caption.10}{}} 220 220 \@writefile{toc}{\contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{38}{section.5.2}} 221 \@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h d\IeC {\'e}lky cyklu\relax }}{38}{figure.caption.11}} 222 \newlabel{fig:tc_02_007}{{5.5}{38}{Průběh délky cyklu\relax \relax }{figure.caption.11}{}} 223 \@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h sou\IeC {\v c}tu d\IeC {\'e}lek front\relax }}{39}{figure.caption.12}} 224 \newlabel{fig:qsum_02_007}{{5.6}{39}{Průběh součtu délek front\relax \relax }{figure.caption.12}{}} 225 \@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces Po\IeC {\v c}et zastaven\IeC {\'\i }\relax }}{39}{figure.caption.13}} 226 \newlabel{fig:02ns}{{5.7}{39}{Počet zastavení\relax \relax }{figure.caption.13}{}} 227 \@writefile{lof}{\contentsline {figure}{\numberline {5.8}{\ignorespaces Pr\IeC {\r u}m\IeC {\v e}rn\IeC {\'e} zpo\IeC {\v z}d\IeC {\v e}n\IeC {\'\i }\relax }}{40}{figure.caption.14}} 228 \newlabel{fig:02tt}{{5.8}{40}{Průměrné zpoždění\relax \relax }{figure.caption.14}{}} 229 \@writefile{toc}{\contentsline {section}{\numberline {5.3}Re\IeC {\'a}ln\IeC {\'y} sc\IeC {\'e}n\IeC {\'a}\IeC {\v r}}{40}{section.5.3}} 230 \@writefile{lof}{\contentsline {figure}{\numberline {5.9}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h d\IeC {\'e}lky cyklu\relax }}{41}{figure.caption.15}} 231 \newlabel{fig:tc_02_007}{{5.9}{41}{Průběh délky cyklu\relax \relax }{figure.caption.15}{}} 232 \@writefile{lof}{\contentsline {figure}{\numberline {5.10}{\ignorespaces Pr\IeC {\r u}m\IeC {\v e}rn\IeC {\'e} zpo\IeC {\v z}d\IeC {\v e}n\IeC {\'\i }\relax }}{41}{figure.caption.16}} 233 \newlabel{fig:02tt}{{5.10}{41}{Průměrné zpoždění\relax \relax }{figure.caption.16}{}} 221 234 \bibstyle{czechiso} 222 235 \bibdata{Bibl/bibl} 223 \@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{ 39}{chapter.6}}236 \@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{42}{chapter.6}} 224 237 \@writefile{lof}{\addvspace {10\p@ }} 225 238 \@writefile{lot}{\addvspace {10\p@ }} … … 241 254 \bibcite{wooldridge}{16} 242 255 \citation{*} 243 \@writefile{toc}{\contentsline {chapter}{Literatura}{4 1}{chapter*.11}}244 \HyPL@Entry{ 48<</S/R>>}256 \@writefile{toc}{\contentsline {chapter}{Literatura}{44}{chapter*.17}} 257 \HyPL@Entry{52<</S/R>>} 245 258 \@writefile{toc}{\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}} 246 259 \@writefile{lof}{\addvspace {10\p@ }}