root/applications/doprava/texty/novotny_vyzk_LQ/vyzk.aux @ 1424

Revision 1424, 15.0 kB (checked in by jabu, 12 years ago)

Prvni verze bez vysledku

Line 
1\relax
2\ifx\hyper@anchor\@undefined
3\global \let \oldcontentsline\contentsline
4\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
5\global \let \oldnewlabel\newlabel
6\gdef \newlabel#1#2{\newlabelxx{#1}#2}
7\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
8\AtEndDocument{\let \contentsline\oldcontentsline
9\let \newlabel\oldnewlabel}
10\else
11\global \let \hyper@last\relax
12\fi
13
14\providecommand*\HyPL@Entry[1]{}
15\catcode`"\active
16\catcode`-\active
17\HyPL@Entry{0<</S/D>>}
18\select@language{czech}
19\@writefile{toc}{\select@language{czech}}
20\@writefile{lof}{\select@language{czech}}
21\@writefile{lot}{\select@language{czech}}
22\HyPL@Entry{1<</S/r>>}
23\HyPL@Entry{7<</S/D>>}
24\@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}}
25\@writefile{lof}{\addvspace {10\p@ }}
26\@writefile{lot}{\addvspace {10\p@ }}
27\citation{wooldridge}
28\citation{wooldridge}
29\@writefile{toc}{\contentsline {chapter}{\numberline {2}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{2}{chapter.2}}
30\@writefile{lof}{\addvspace {10\p@ }}
31\@writefile{lot}{\addvspace {10\p@ }}
32\@writefile{toc}{\contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{2}{section.2.1}}
33\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Historie}{2}{subsection.2.1.1}}
34\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Agent}{2}{subsection.2.1.2}}
35\@writefile{thm}{\contentsline {definition}{{Definice}{2.{1}}{Agent}}{2}{definition.2.1}}
36\newlabel{de:agent01}{{2.{1}}{2}{Agent\relax }{definition.2.1}{}}
37\@writefile{toc}{\contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{3}{section.2.2}}
38\@writefile{toc}{\contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{3}{section.2.3}}
39\@writefile{toc}{\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}}
40\@writefile{thm}{\contentsline {definition}{{Definice}{2.{2}}{Uspořádání na množině všech stavů}}{3}{definition.2.2}}
41\global\def\markiidefinition{\ensuremath {\blacktriangleright }}
42\@writefile{toc}{\contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{5}{chapter.3}}
43\@writefile{lof}{\addvspace {10\p@ }}
44\@writefile{lot}{\addvspace {10\p@ }}
45\@writefile{toc}{\contentsline {section}{\numberline {3.1}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.3.1}}
46\@writefile{thm}{\contentsline {definition}{{Definice}{3.{1}}{Dominance množiny}}{5}{definition.3.1}}
47\citation{3_i_traff_light_c}
48\global\def\markiiidefinition{\ensuremath {\blacktriangleright }}
49\@writefile{thm}{\contentsline {definition}{{Definice}{3.{2}}{Množina výsledků}}{6}{definition.3.2}}
50\global\def\markivdefinition{\ensuremath {\blacktriangleright }}
51\@writefile{thm}{\contentsline {definition}{{Definice}{3.{3}}{Dominance strategie}}{6}{definition.3.3}}
52\@writefile{thm}{\contentsline {definition}{{Definice}{3.{4}}{Nashova rovnost}}{6}{definition.3.4}}
53\newlabel{de:nash_equlibrium}{{3.{4}}{6}{Výběr strategie podle teorie her\relax }{definition.3.4}{}}
54\@writefile{toc}{\contentsline {section}{\numberline {3.2}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{6}{section.3.2}}
55\@writefile{thm}{\contentsline {definition}{{Definice}{3.{5}}{Markovův rozhodovací proces}}{6}{definition.3.5}}
56\newlabel{de:markov_decision_process}{{3.{5}}{6}{Markovův rozhodvací proces\relax }{definition.3.5}{}}
57\citation{3_i_traff_light_c}
58\citation{3_i_traff_light_c}
59\citation{dynamic_programming}
60\global\def\markviidefinitioni{\ensuremath {\blacktriangleright }}
61\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.0.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsubsection.3.2.0.1}}
62\newlabel{sec:dynamic_programming}{{3.2.0.1}{7}{Dynamické programování\relax }{subsubsection.3.2.0.1}{}}
63\@writefile{thm}{\contentsline {definition}{{Definice}{3.{6}}{V-funkce}}{7}{definition.3.6}}
64\newlabel{de:v_function}{{3.{6}}{7}{Dynamické programování\relax }{definition.3.6}{}}
65\global\def\markviiidefinitioni{\ensuremath {\blacktriangleright }}
66\@writefile{thm}{\contentsline {definition}{{Definice}{3.{7}}{Q-function}}{7}{definition.3.7}}
67\newlabel{de:q_function}{{3.{7}}{7}{Dynamické programování\relax }{definition.3.7}{}}
68\citation{3_i_traff_light_c}
69\citation{3_i_traff_light_c}
70\citation{q_learning}
71\citation{learning_to_predict}
72\global\def\markixdefinition{\ensuremath {\blacktriangleright }}
73\@writefile{thm}{\contentsline {definition}{{Definice}{3.{8}}{Bellmanova rovnice optimality}}{8}{definition.3.8}}
74\newlabel{de:bellman_equation_of_optimality}{{3.{8}}{8}{Dynamické programování\relax }{definition.3.8}{}}
75\global\def\markxdefinition{\ensuremath {\blacktriangleright }}
76\@writefile{toc}{\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}}
77\citation{3_i_traff_light_c}
78\citation{3_i_traff_light_c}
79\citation{3_i_traff_light_c}
80\citation{3_i_traff_light_c}
81\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{9}{subsubsection.3.2.1.1}}
82\@writefile{toc}{\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}}
83\newlabel{sec:model_based_learning}{{3.2.2}{9}{Učení na základě modelu (Model-based learning)\relax }{subsection.3.2.2}{}}
84\@writefile{thm}{\contentsline {definition}{{Definice}{3.{9}}{MLM}}{9}{definition.3.9}}
85\newlabel{de:mlm}{{3.{9}}{9}{Učení na základě modelu (Model-based learning)\relax }{definition.3.9}{}}
86\global\def\markxidefinition{\ensuremath {\blacktriangleright }}
87\citation{3_i_traff_light_c}
88\citation{3_i_traff_light_c}
89\citation{tlc_using_sarsa}
90\citation{3_i_traff_light_c}
91\@writefile{toc}{\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}}
92\@writefile{toc}{\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}}
93\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}Zhodnocen\IeC {\'\i }}{10}{subsection.3.2.4}}
94\citation{4_rmm_formalization}
95\citation{4_rmm_formalization}
96\@writefile{toc}{\contentsline {section}{\numberline {3.3}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{11}{section.3.3}}
97\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{11}{subsection.3.3.1}}
98\@writefile{thm}{\contentsline {definition}{{Definice}{3.{10}}{Matice zisků}}{11}{definition.3.10}}
99\newlabel{de:payoff_matrix}{{3.{10}}{11}{Formální definice\relax }{definition.3.10}{}}
100\citation{4_rmm_formalization}
101\citation{4_rmm_formalization}
102\citation{4_rmm_formalization}
103\citation{4_rmm_formalization}
104\@writefile{thm}{\contentsline {definition}{{Definice}{3.{11}}{Rekursivní modelová struktura}}{12}{definition.3.11}}
105\newlabel{de:rms}{{3.{11}}{12}{Formální definice\relax }{definition.3.11}{}}
106\@writefile{thm}{\contentsline {definition}{{Definice}{3.{12}}{Rekursivní model}}{12}{definition.3.12}}
107\newlabel{de:rm}{{3.{12}}{12}{Formální definice\relax }{definition.3.12}{}}
108\citation{4_rmm_formalization}
109\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Rozhodovac\IeC {\'\i } algoritmus}{13}{subsection.3.3.2}}
110\@writefile{thm}{\contentsline {definition}{{Definice}{3.{13}}{Užitečnost}}{13}{definition.3.13}}
111\newlabel{de:utility}{{3.{13}}{13}{Rozhodovací algoritmus\relax }{definition.3.13}{}}
112\citation{4_rmm_formalization}
113\citation{5_bayes_learn}
114\citation{5_bayes_learn}
115\global\def\markxvdefinition{\ensuremath {\blacktriangleright }}
116\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.3}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{14}{subsection.3.3.3}}
117\@writefile{thm}{\contentsline {definition}{{Definice}{3.{14}}{Podmíněná pravděpodobnost}}{14}{definition.3.14}}
118\newlabel{de:podm_pravd}{{3.{14}}{14}{Bayesovské učení\relax }{definition.3.14}{}}
119\global\def\markxvidefinition{\ensuremath {\blacktriangleright }}
120\@writefile{thm}{\contentsline {proposition}{{Věta}{3.{1}}{Bayesova věta}}{14}{proposition.3.1}}
121\newlabel{v:bayes}{{3.{1}}{14}{Bayesovské učení\relax }{proposition.3.1}{}}
122\citation{5_bayes_learn}
123\citation{1_rmm_bayes_learning}
124\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{15}{subsubsection.3.3.3.1}}
125\@writefile{thm}{\contentsline {definition}{{Definice}{3.{15}}{Věrohodnostní funkce}}{15}{definition.3.15}}
126\newlabel{de:ver_fce}{{3.{15}}{15}{Věrohodnostní funkce\relax }{definition.3.15}{}}
127\global\def\markxviidefinition{\ensuremath {\blacktriangleright }}
128\@writefile{toc}{\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}}
129\citation{1_rmm_bayes_learning}
130\citation{4_rmm_formalization}
131\citation{1_rmm_bayes_learning}
132\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces T\IeC {\v r}\IeC {\'\i }\IeC {\'u}rov\IeC {\v n}ov\IeC {\'a} rekurzivn\IeC {\'\i } modelov\IeC {\'a} struktura agenta $R_1$\relax }}{16}{figure.caption.3}}
133\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
134\newlabel{fig:rmm_structure}{{3.1}{16}{Tříúrovňová rekurzivní modelová struktura agenta $R_1$\relax \relax }{figure.caption.3}{}}
135\citation{4_rmm_formalization}
136\citation{6_tuc_lq}
137\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i }. M1 - RMM, M2 - pevn\IeC {\'e} cykly, M3 - "Hill-climbing" \relax }}{17}{figure.caption.4}}
138\newlabel{fig:rmm_results}{{3.2}{17}{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" \relax \relax }{figure.caption.4}{}}
139\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.5}Zhodnocen\IeC {\'\i }}{17}{subsection.3.3.5}}
140\@writefile{toc}{\contentsline {section}{\numberline {3.4}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{17}{section.3.4}}
141\citation{6_tuc_lq}
142\citation{7_lq_methods}
143\citation{6_tuc_lq}
144\newlabel{eq_lq_feedback}{{3.2}{18}{LQ řízení\relax }{equation.3.4.2}{}}
145\newlabel{eq_quadratic_criterion}{{3.3}{18}{LQ řízení\relax }{equation.3.4.3}{}}
146\newlabel{eq_riccati}{{3.4}{18}{LQ řízení\relax }{equation.3.4.4}{}}
147\newlabel{eq_riccati_2}{{3.5}{18}{LQ řízení\relax }{equation.3.4.5}{}}
148\@writefile{toc}{\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}}
149\newlabel{eq_tuc_1}{{3.6}{18}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.6}{}}
150\citation{6_tuc_lq}
151\newlabel{eq:tuc_u}{{3.9}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.9}{}}
152\newlabel{eq_tuc_2}{{3.10}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.10}{}}
153\newlabel{eq_tuc_nom}{{3.11}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.11}{}}
154\newlabel{eq_delta_g}{{3.12}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.12}{}}
155\newlabel{eq_tuc_3}{{3.13}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.13}{}}
156\newlabel{eq_tuc_4}{{3.14}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.14}{}}
157\citation{6_tuc_lq}
158\citation{6_tuc_lq}
159\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{20}{subsubsection.3.4.1.1}}
160\newlabel{eq_tuc_crit}{{3.15}{20}{Kvadratické kritérium\relax }{equation.3.4.15}{}}
161\newlabel{eq_tuc_feedback}{{3.16}{20}{Kvadratické kritérium\relax }{equation.3.4.16}{}}
162\newlabel{eq_tuc_feedback_2}{{3.17}{20}{Kvadratické kritérium\relax }{equation.3.4.17}{}}
163\@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementace}{21}{chapter.4}}
164\@writefile{lof}{\addvspace {10\p@ }}
165\@writefile{lot}{\addvspace {10\p@ }}
166\@writefile{toc}{\contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{23}{section.4.1}}
167\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{23}{subsection.4.1.1}}
168\newlabel{eq:my_trans_01}{{4.1}{23}{Přechodové vztahy\relax }{equation.4.1.1}{}}
169\newlabel{eq:my_trans_02}{{4.5}{23}{Přechodové vztahy\relax }{equation.4.1.5}{}}
170\newlabel{eq:my_trans_mat}{{4.7}{24}{Přechodové vztahy\relax }{equation.4.1.7}{}}
171\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{24}{subsection.4.1.2}}
172\newlabel{eq:prechod_subs_01}{{4.9}{24}{Minimalizace kritéria\relax }{equation.4.1.9}{}}
173\newlabel{eq:prechod_mat_po_subs}{{4.11}{24}{Minimalizace kritéria\relax }{equation.4.1.11}{}}
174\newlabel{eq:J}{{4.12}{24}{Minimalizace kritéria\relax }{equation.4.1.12}{}}
175\newlabel{eq:J_sloz}{{4.15}{25}{Minimalizace kritéria\relax }{equation.4.1.15}{}}
176\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{26}{subsubsection.4.1.2.1}}
177\citation{aimsunget}
178\@writefile{toc}{\contentsline {section}{\numberline {4.2}Simulace}{27}{section.4.2}}
179\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{28}{subsubsection.4.2.0.2}}
180\newlabel{ss:vgs_api}{{4.2.0.2}{28}{VGS API\relax }{subsubsection.4.2.0.2}{}}
181\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{29}{subsection.4.2.1}}
182\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{29}{subsection.4.2.2}}
183\newlabel{ss:oblast_simulace}{{4.2.2}{29}{Oblast simulace\relax }{subsection.4.2.2}{}}
184\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 601\relax }}{29}{figure.caption.5}}
185\newlabel{fig:601}{{4.1}{29}{Křižovatka 601\relax \relax }{figure.caption.5}{}}
186\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{30}{figure.caption.6}}
187\newlabel{fig:601}{{4.2}{30}{Křižovatka 495\relax \relax }{figure.caption.6}{}}
188\@writefile{toc}{\contentsline {section}{\numberline {4.3}Popis algoritmu}{30}{section.4.3}}
189\@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{31}{chapter.5}}
190\@writefile{lof}{\addvspace {10\p@ }}
191\@writefile{lot}{\addvspace {10\p@ }}
192\bibstyle{czechiso}
193\bibdata{Bibl/bibl}
194\@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{32}{chapter.6}}
195\@writefile{lof}{\addvspace {10\p@ }}
196\@writefile{lot}{\addvspace {10\p@ }}
197\bibcite{aimsunget}{1}
198\bibcite{7_lq_methods}{2}
199\bibcite{dynamic_programming}{3}
200\bibcite{2_int_a_in_dec}{4}
201\bibcite{4_rmm_formalization}{5}
202\bibcite{5_bayes_learn}{6}
203\bibcite{1_rmm_bayes_learning}{7}
204\bibcite{17_fronta}{8}
205\bibcite{learning_to_predict}{9}
206\bibcite{tlc_using_sarsa}{10}
207\bibcite{6_tuc_lq}{11}
208\bibcite{leraning_from_delayed_rewards}{12}
209\bibcite{q_learning}{13}
210\bibcite{3_i_traff_light_c}{14}
211\bibcite{wooldridge}{15}
212\citation{*}
213\@writefile{toc}{\contentsline {chapter}{Literatura}{34}{chapter*.7}}
214\HyPL@Entry{41<</S/R>>}
215\@writefile{toc}{\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}}
216\@writefile{lof}{\addvspace {10\p@ }}
217\@writefile{lot}{\addvspace {10\p@ }}
Note: See TracBrowser for help on using the browser.