Changeset 1428 for applications/doprava/texty/novotny_vyzk_LQ
- Timestamp:
- 02/03/12 14:53:13 (13 years ago)
- Location:
- applications/doprava/texty/novotny_vyzk_LQ
- Files:
-
- 2 added
- 5 modified
Legend:
- Unmodified
- Added
- Removed
-
applications/doprava/texty/novotny_vyzk_LQ/vyzk.aux
r1427 r1428 21 21 \@writefile{lot}{\select@language{czech}} 22 22 \HyPL@Entry{1<</S/r>>} 23 \HyPL@Entry{ 7<</S/D>>}23 \HyPL@Entry{6<</S/D>>} 24 24 \@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}} 25 25 \@writefile{lof}{\addvspace {10\p@ }} 26 26 \@writefile{lot}{\addvspace {10\p@ }} 27 \citation{wooldridge}28 \citation{wooldridge}29 \@writefile{toc}{\contentsline {chapter}{\numberline {2}Matematick\IeC {\'e} metody rozhodov\IeC {\'a}n\IeC {\'\i }}{3}{chapter.2}}30 \@writefile{lof}{\addvspace {10\p@ }}31 \@writefile{lot}{\addvspace {10\p@ }}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}}35 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{1}}{Agent}}{3}{definition.2.1}}36 \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}}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 \global\def\markiidefinition{\ensuremath {\blacktriangleright }}42 \@writefile{toc}{\contentsline {section}{\numberline {2.2}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.2.2}}43 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{3}}{Dominance množiny}}{5}{definition.2.3}}44 \citation{3_i_traff_light_c}45 \global\def\markiiidefinition{\ensuremath {\blacktriangleright }}46 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{4}}{Množina výsledků}}{6}{definition.2.4}}47 \global\def\markivdefinition{\ensuremath {\blacktriangleright }}48 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{5}}{Dominance strategie}}{6}{definition.2.5}}49 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{6}}{Nashova rovnost}}{6}{definition.2.6}}50 \newlabel{de:nash_equlibrium}{{2.{6}}{6}{Výběr strategie podle teorie her\relax }{definition.2.6}{}}51 \@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 \@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}{}}57 \global\def\markviidefinitioni{\ensuremath {\blacktriangleright }}58 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsection.2.3.2}}59 \newlabel{sec:dynamic_programming}{{2.3.2}{7}{Dynamické programování\relax }{subsection.2.3.2}{}}60 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{8}}{V-funkce}}{7}{definition.2.8}}61 \newlabel{de:v_function}{{2.{8}}{7}{Dynamické programování\relax }{definition.2.8}{}}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}{}}68 \global\def\markixdefinition{\ensuremath {\blacktriangleright }}69 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{10}}{Bellmanova rovnice optimality}}{8}{definition.2.10}}70 \newlabel{de:bellman_equation_of_optimality}{{2.{10}}{8}{Dynamické programování\relax }{definition.2.10}{}}71 \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}}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 \@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}}80 \newlabel{sec:model_based_learning}{{2.3.3.2}{9}{Učení na základě modelu (Model-based learning)\relax }{subsubsection.2.3.3.2}{}}81 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{11}}{MLM}}{9}{definition.2.11}}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 \global\def\markxidefinition{\ensuremath {\blacktriangleright }}87 \@writefile{toc}{\contentsline {section}{\numberline {2.4}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{10}{section.2.4}}88 \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{10}{subsection.2.4.1}}89 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{12}}{Matice zisků}}{10}{definition.2.12}}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}{}}96 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{14}}{Rekursivní model}}{11}{definition.2.14}}97 \newlabel{de:rm}{{2.{14}}{11}{Formální definice\relax }{definition.2.14}{}}98 \citation{4_rmm_formalization}99 \citation{4_rmm_formalization}100 \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.2}Rozhodovac\IeC {\'\i } algoritmus}{12}{subsection.2.4.2}}101 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{15}}{Užitečnost}}{12}{definition.2.15}}102 \newlabel{de:utility}{{2.{15}}{12}{Rozhodovací algoritmus\relax }{definition.2.15}{}}103 \global\def\markxvdefinition{\ensuremath {\blacktriangleright }}104 \citation{5_bayes_learn}105 \citation{5_bayes_learn}106 \citation{5_bayes_learn}107 \@writefile{toc}{\contentsline {section}{\numberline {2.5}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{13}{section.2.5}}108 \newlabel{sec:bayes}{{2.5}{13}{Bayesovské učení\relax }{section.2.5}{}}109 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{16}}{Podmíněná pravděpodobnost}}{13}{definition.2.16}}110 \newlabel{de:podm_pravd}{{2.{16}}{13}{Bayesovské učení\relax }{definition.2.16}{}}111 \global\def\markxvidefinition{\ensuremath {\blacktriangleright }}112 \@writefile{thm}{\contentsline {proposition}{{Věta}{2.{1}}{Bayesova věta}}{13}{proposition.2.1}}113 \newlabel{v:bayes}{{2.{1}}{13}{Bayesovské učení\relax }{proposition.2.1}{}}114 \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.5.0.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{13}{subsubsection.2.5.0.1}}115 \citation{6_tuc_lq}116 \@writefile{thm}{\contentsline {definition}{{Definice}{2.{17}}{Věrohodnostní funkce}}{14}{definition.2.17}}117 \newlabel{de:ver_fce}{{2.{17}}{14}{Věrohodnostní funkce\relax }{definition.2.17}{}}118 \global\def\markxviidefinition{\ensuremath {\blacktriangleright }}119 \@writefile{toc}{\contentsline {section}{\numberline {2.6}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{14}{section.2.6}}120 \citation{6_tuc_lq}121 \citation{7_lq_methods}122 \newlabel{eq_lq_feedback}{{2.2}{15}{LQ řízení\relax }{equation.2.6.2}{}}123 \newlabel{eq_quadratic_criterion}{{2.3}{15}{LQ řízení\relax }{equation.2.6.3}{}}124 \newlabel{eq_riccati}{{2.4}{15}{LQ řízení\relax }{equation.2.6.4}{}}125 \newlabel{eq_riccati_2}{{2.5}{15}{LQ řízení\relax }{equation.2.6.5}{}}126 \citation{3_i_traff_light_c}127 \citation{3_i_traff_light_c}128 \@writefile{toc}{\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}}129 \@writefile{lof}{\addvspace {10\p@ }}130 \@writefile{lot}{\addvspace {10\p@ }}131 \@writefile{toc}{\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}}132 \citation{1_rmm_bayes_learning}133 \citation{1_rmm_bayes_learning}134 \citation{4_rmm_formalization}135 \citation{1_rmm_bayes_learning}136 \@writefile{toc}{\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}}137 \@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 }}{18}{figure.caption.3}}138 \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}139 \newlabel{fig:rmm_structure}{{3.1}{18}{Tříúrovňová rekurzivní modelová struktura agenta $R_1$\relax \relax }{figure.caption.3}{}}140 \citation{3_i_traff_light_c}141 \citation{tlc_using_sarsa}142 \citation{3_i_traff_light_c}143 \@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 }}{19}{figure.caption.4}}144 \newlabel{fig:rmm_results}{{3.2}{19}{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" \relax \relax }{figure.caption.4}{}}145 \@writefile{toc}{\contentsline {section}{\numberline {3.3}Zhodnocen\IeC {\'\i }}{19}{section.3.3}}146 \@writefile{toc}{\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}}147 \citation{4_rmm_formalization}148 \citation{6_tuc_lq}149 \@writefile{toc}{\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}}150 \@writefile{toc}{\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}}151 \newlabel{eq_tuc_1}{{3.1}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.1}{}}152 \citation{6_tuc_lq}153 \citation{6_tuc_lq}154 \newlabel{eq:tuc_u}{{3.4}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.4}{}}155 \newlabel{eq_tuc_2}{{3.5}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.5}{}}156 \newlabel{eq_tuc_nom}{{3.6}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.6}{}}157 \newlabel{eq_delta_g}{{3.7}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.7}{}}158 \newlabel{eq_tuc_3}{{3.8}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.8}{}}159 \newlabel{eq_tuc_4}{{3.9}{21}{Použití LQ řízení ve strategii TUC\relax }{equation.3.3.9}{}}160 \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{21}{subsubsection.3.3.3.1}}161 \newlabel{eq_tuc_crit}{{3.10}{21}{Kvadratické kritérium\relax }{equation.3.3.10}{}}162 \citation{6_tuc_lq}163 \newlabel{eq_tuc_feedback}{{3.11}{22}{Kvadratické kritérium\relax }{equation.3.3.11}{}}164 \newlabel{eq_tuc_feedback_2}{{3.12}{22}{Kvadratické kritérium\relax }{equation.3.3.12}{}}165 \@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementace}{23}{chapter.4}}166 \@writefile{lof}{\addvspace {10\p@ }}167 \@writefile{lot}{\addvspace {10\p@ }}168 \@writefile{toc}{\contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{25}{section.4.1}}169 \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{25}{subsection.4.1.1}}170 \newlabel{eq:my_trans_01}{{4.1}{25}{Přechodové vztahy\relax }{equation.4.1.1}{}}171 \newlabel{eq:my_trans_02}{{4.5}{25}{Přechodové vztahy\relax }{equation.4.1.5}{}}172 \newlabel{eq:my_trans_mat}{{4.7}{26}{Přechodové vztahy\relax }{equation.4.1.7}{}}173 \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{26}{subsection.4.1.2}}174 \newlabel{eq:prechod_subs_01}{{4.9}{26}{Minimalizace kritéria\relax }{equation.4.1.9}{}}175 \newlabel{eq:prechod_mat_po_subs}{{4.11}{26}{Minimalizace kritéria\relax }{equation.4.1.11}{}}176 \newlabel{eq:J}{{4.12}{26}{Minimalizace kritéria\relax }{equation.4.1.12}{}}177 \newlabel{eq:J_sloz}{{4.15}{27}{Minimalizace kritéria\relax }{equation.4.1.15}{}}178 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{28}{subsubsection.4.1.2.1}}179 \citation{aimsunget}180 \@writefile{toc}{\contentsline {section}{\numberline {4.2}Simulace}{29}{section.4.2}}181 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{30}{subsubsection.4.2.0.2}}182 \newlabel{ss:vgs_api}{{4.2.0.2}{30}{VGS API\relax }{subsubsection.4.2.0.2}{}}183 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{31}{subsection.4.2.1}}184 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{31}{subsection.4.2.2}}185 \newlabel{ss:oblast_simulace}{{4.2.2}{31}{Oblast simulace\relax }{subsection.4.2.2}{}}186 \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 601\relax }}{31}{figure.caption.5}}187 \newlabel{fig:601}{{4.1}{31}{Křižovatka 601\relax \relax }{figure.caption.5}{}}188 \citation{6_tuc_lq}189 \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{32}{figure.caption.6}}190 \newlabel{fig:601}{{4.2}{32}{Křižovatka 495\relax \relax }{figure.caption.6}{}}191 \@writefile{toc}{\contentsline {section}{\numberline {4.3}Popis algoritmu}{32}{section.4.3}}192 \@writefile{toc}{\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}}193 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.0.1}Model toku}{33}{subsubsection.4.4.0.1}}194 \newlabel{eq:teor_tok}{{4.27}{33}{Model toku\relax }{equation.4.4.27}{}}195 \newlabel{eq:exp_tok}{{4.28}{33}{Model toku\relax }{equation.4.4.28}{}}196 \newlabel{eq:lin_tok}{{4.31}{33}{Model toku\relax }{equation.4.4.31}{}}197 \@writefile{toc}{\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}}198 \@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{35}{chapter.5}}199 \@writefile{lof}{\addvspace {10\p@ }}200 \@writefile{lot}{\addvspace {10\p@ }}201 \@writefile{toc}{\contentsline {section}{\numberline {5.1}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 1}{35}{section.5.1}}202 \@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h d\IeC {\'e}lky cyklu\relax }}{36}{figure.caption.7}}203 \newlabel{fig:tc_01_007}{{5.1}{36}{Průběh délky cyklu\relax \relax }{figure.caption.7}{}}204 \@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h sou\IeC {\v c}tu d\IeC {\'e}lek front\relax }}{36}{figure.caption.8}}205 \newlabel{fig:qsum_01_007}{{5.2}{36}{Průběh součtu délek front\relax \relax }{figure.caption.8}{}}206 \@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Po\IeC {\v c}et zastaven\IeC {\'\i }\relax }}{37}{figure.caption.9}}207 \newlabel{fig:tc_01_007}{{5.3}{37}{Počet zastavení\relax \relax }{figure.caption.9}{}}208 \@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}}209 \newlabel{fig:qsum_01_007}{{5.4}{37}{Průměrná doba jízdy\relax \relax }{figure.caption.10}{}}210 \@writefile{toc}{\contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{38}{section.5.2}}211 \bibstyle{czechiso}212 \bibdata{Bibl/bibl}213 \@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{39}{chapter.6}}214 \@writefile{lof}{\addvspace {10\p@ }}215 \@writefile{lot}{\addvspace {10\p@ }}216 \bibcite{aimsunget}{1}217 \bibcite{7_lq_methods}{2}218 \bibcite{dynamic_programming}{3}219 \bibcite{2_int_a_in_dec}{4}220 \bibcite{4_rmm_formalization}{5}221 \bibcite{5_bayes_learn}{6}222 \bibcite{1_rmm_bayes_learning}{7}223 \bibcite{17_fronta}{8}224 \bibcite{learning_to_predict}{9}225 \bibcite{tlc_using_sarsa}{10}226 \bibcite{6_tuc_lq}{11}227 \bibcite{leraning_from_delayed_rewards}{12}228 \bibcite{q_learning}{13}229 \bibcite{3_i_traff_light_c}{14}230 \bibcite{wooldridge}{15}231 \citation{*}232 \@writefile{toc}{\contentsline {chapter}{Literatura}{41}{chapter*.11}}233 \HyPL@Entry{48<</S/R>>}234 \@writefile{toc}{\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}}235 \@writefile{lof}{\addvspace {10\p@ }}236 \@writefile{lot}{\addvspace {10\p@ }} -
applications/doprava/texty/novotny_vyzk_LQ/vyzk.log
r1427 r1428 1 This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=latex 2011.10.24) 3 FEB 2012 14: 391 This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=latex 2011.10.24) 3 FEB 2012 14:52 2 2 entering extended mode 3 3 %&-line parsing enabled. … … 667 667 [onewside]. 668 668 669 (./vyzk.aux 670 671 LaTeX Warning: Label `fig:601' multiply defined. 672 673 674 LaTeX Warning: Label `fig:tc_01_007' multiply defined. 675 676 677 LaTeX Warning: Label `fig:qsum_01_007' multiply defined. 678 679 ) 669 (./vyzk.aux) 680 670 \openout1 = `vyzk.aux'. 681 671 … … 771 761 ] [4 772 762 773 ] (./vyzk.toc [5 774 775 776 ]) 763 ] (./vyzk.toc) 777 764 \tf@toc=\write4 778 765 \openout4 = `vyzk.toc'. 779 766 780 [6] (./01_Intro/Intro.tex 767 [5 768 769 770 ] (./01_Intro/Intro.tex 781 771 Kapitola 1. 782 772 … … 803 793 804 794 805 ]) (./MatematicMethods/MatematicMethods.tex [2] 806 Kapitola 2. 807 Package hyperref Info: bookmark level for unknown definition defaults to 0 on i 808 nput line 22. 809 [3 810 811 ] 812 LaTeX Font Info: Try loading font information for OMS+cmr on input line 34. 813 (/usr/share/texmf-texlive/tex/latex/base/omscmr.fd 814 File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions 815 ) 816 LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <12> not available 817 (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 34. 818 [4] [5] 819 Overfull \hbox (4.12453pt too wide) in paragraph at lines 134--137 820 []\OT1/cmr/m/n/12 Dv^^Te strate-gie, $\OML/cmm/m/it/12 a[]$ \OT1/cmr/m/n/12 a $ 821 \OML/cmm/m/it/12 a[]$ \OT1/cmr/m/n/12 jsou v Nashov^^Te rovnosti, pokud 822 [] 823 824 ) (./Reinforcement_learning.tex 825 Underfull \hbox (badness 10000) in paragraph at lines 4--10 826 827 [] 828 829 830 Overfull \hbox (3.37529pt too wide) in paragraph at lines 17--18 831 []\OT1/cmr/m/n/12 Markov^^Wuv rozhodovac^^S^^P pro-ces je defi- 832 [] 833 834 [6] [7] 835 Underfull \hbox (badness 10000) in paragraph at lines 74--80 836 837 [] 838 839 [8] 840 841 Package amsmath Warning: Foreign command \over; 842 (amsmath) \frac or \genfrac should be used instead 843 (amsmath) on input line 142. 844 845 [9]) (./03_RMM/RMM.tex 846 Overfull \hbox (31.25705pt too wide) in paragraph at lines 37--38 847 []\OT1/cmr/m/n/12 Rekursivn^^S^^P mod-e-lov^^Sa struk-tura $\OML/cmm/m/it/12 RM 848 S[]$ 849 [] 850 851 [10] 852 853 LaTeX Font Warning: Font shape `OT1/mnozina/m/n' in size <5> not available 854 (Font) size <6> substituted on input line 52. 855 856 857 Underfull \hbox (badness 10000) in paragraph at lines 72--76 858 859 [] 860 861 862 Underfull \hbox (badness 10000) in paragraph at lines 77--81 863 864 [] 865 866 [11] 867 Underfull \hbox (badness 10000) in paragraph at lines 82--84 868 869 [] 870 871 872 Overfull \hbox (5.1121pt too wide) in paragraph at lines 91--94 873 \OT1/cmr/m/n/12 Po zkon-struov^^San^^S^^P rekurzivn^^S^^P mod-e-lov^^Se struk-t 874 ury se proch^^Saz^^S^^P tento syst^^Sem od konce rekurze, 875 [] 876 877 ) (./04_Bayes/Bayes.tex 878 Overfull \hbox (2.46631pt too wide) in paragraph at lines 4--12 879 \OT1/cmr/m/n/12 V t^^Seto kapi-tole je nazna^^Tcena metoda bayesovsk^^Seho u^^T 880 cen^^S^^P , co^^Tz je bodov^^Sy odhadu parametru 881 [] 882 883 [12] 884 Package hyperref Info: bookmark level for unknown proposition defaults to 0 on 885 input line 19. 886 [13]) (./LQ_rizeni.tex 887 Overfull \hbox (9.84808pt too wide) in paragraph at lines 3--9 888 \OT1/cmr/m/n/12 obecn^^Te o metodu, kdy je syst^^Sem v diskr^^Setn^^S^^Pm ^^Tca 889 sov^^Sem kroku $\OML/cmm/m/it/12 t$ \OT1/cmr/m/n/12 pops^^San vek-torem prom^^T 890 enn^^Sych 891 [] 892 893 894 Overfull \hbox (1.58498pt too wide) in paragraph at lines 3--9 895 \OML/cmm/m/it/12 x\OT1/cmr/m/n/12 (\OML/cmm/m/it/12 t\OT1/cmr/m/n/12 ) = (\OML/ 896 cmm/m/it/12 x[]\OT1/cmr/m/n/12 (\OML/cmm/m/it/12 t\OT1/cmr/m/n/12 )\OML/cmm/m/i 897 t/12 ; :::; x[]\OT1/cmr/m/n/12 (\OML/cmm/m/it/12 t\OT1/cmr/m/n/12 ))$ a my m^^W 898 u^^Tzeme nas-tavo-vat vek-tor parametr^^Wu $\OML/cmm/m/it/12 y\OT1/cmr/m/n/12 ( 899 \OML/cmm/m/it/12 t\OT1/cmr/m/n/12 ) = (\OML/cmm/m/it/12 y[]\OT1/cmr/m/n/12 (\OM 900 L/cmm/m/it/12 t\OT1/cmr/m/n/12 )\OML/cmm/m/it/12 ; :::; y[]\OT1/cmr/m/n/12 (\OM 901 L/cmm/m/it/12 t\OT1/cmr/m/n/12 ))$. 902 [] 903 904 [14]) (./Pouziti/Pouziti.tex [15] 905 Kapitola 3. 906 (./Reinforcement_learning_pouziti/Reinforcement_learning_pouziti.tex [16 907 908 ] 909 Underfull \hbox (badness 10000) in paragraph at lines 26--29 910 911 [] 912 913 ) (./06_Bayes_rmm_pouziti/Bayes_rmm_pouziti.tex 914 Underfull \hbox (badness 10000) in paragraph at lines 5--9 915 916 [] 917 918 919 Overfull \hbox (6.66295pt too wide) in paragraph at lines 10--17 920 \OML/cmm/m/it/12 R[]; R[]$ \OT1/cmr/m/n/12 ovl^^Sadal jednu z nich. K mod-e-lov 921 ^^San^^S^^P chov^^San^^S^^P druh^^Seho agenta bylo pou^^Tzito t^^Tr^^S^^Psyup^^ 922 Tnov^^Se 923 [] 924 925 926 Underfull \hbox (badness 10000) in paragraph at lines 10--17 927 928 [] 929 930 File: ./06_Bayes_rmm_pouziti/rmm_structure.eps Graphic file (type eps) 931 <./06_Bayes_rmm_pouziti/rmm_structure.eps> 932 933 LaTeX Font Warning: Font shape `OT1/mnozina/m/n' in size <10.95> not available 934 (Font) size <10> substituted on input line 30. 935 936 [17] [18] 937 File: ./06_Bayes_rmm_pouziti/rmm_results.eps Graphic file (type eps) 938 <./06_Bayes_rmm_pouziti/rmm_results.eps>) 939 Overfull \hbox (22.51053pt too wide) in paragraph at lines 12--29 940 \OT1/cmr/m/n/12 kter^^Se jsou pro sim-u-laci po dlouhou dobu op-ti-mal-i-zov^^S 941 any a je-jich^^Tz nasazen^^S^^P zna^^Tcn^^Te zjednodu^^Tsuje 942 [] 943 944 [19] 945 Overfull \hbox (0.73724pt too wide) in paragraph at lines 39--44 946 \OT1/cmr/m/n/12 LQ ^^Tr^^S^^Pzen^^S^^P bylo pou^^Tzito v [[]] k nalezen^^S^^P o 947 p-tim^^Saln^^S^^P d^^Selky ze-len^^Sych v syst^^Semu 13-ti sign^^Saln^^S^^Pch 948 [] 949 950 [20] 951 Overfull \hbox (10.17679pt too wide) in paragraph at lines 101--105 952 \OT1/cmr/m/n/12 zm^^Tenu d^^Selky trv^^San^^S^^P ze-len^^Se oproti nomin^^Saln^ 953 ^S^^Pm hod-not^^Sam. Kvadrat-ick^^Se krit^^Serium op-tim^^Saln^^S^^Pho 954 [] 955 956 [21]) (./Implementation/Implementation.tex [22] 957 Kapitola 4. 958 959 Underfull \hbox (badness 3954) in paragraph at lines 16--17 960 []|\OT1/cmr/m/n/12 Maxim^^Saln^^S^^P po^^Tcet vozidel, 961 [] 962 963 964 Underfull \hbox (badness 1237) in paragraph at lines 17--18 965 []|[]\OT1/cmr/m/n/12 Cas pot^^Trebn^^Sy k vyk-l-izen^^S^^P 966 [] 967 968 969 Underfull \hbox (badness 10000) in paragraph at lines 17--18 970 \OT1/cmr/m/n/12 k^^Tri^^Tzovatky mezi dv^^Tema 971 [] 972 973 974 Underfull \hbox (badness 2452) in paragraph at lines 19--20 975 []|\OT1/cmr/m/n/12 Skupiny n^^Sale^^Tz^^S^^Pc^^S^^P jed-nomu 976 [] 977 978 979 Underfull \hbox (badness 6995) in paragraph at lines 20--20 980 []|\OT1/cmr/m/n/12 Mno^^Tzina vstup^^Wu sign^^Saln^^S^^P 981 [] 982 983 984 Overfull \hbox (27.91731pt too wide) in paragraph at lines 12--28 985 [] 986 [] 987 988 [23 989 990 ] 991 Overfull \vbox (54.37534pt too high) has occurred while \output is active [] 992 993 994 [24] [25] (./Implementation/Minimalization.tex [26] 995 996 LaTeX Warning: Reference `eq:prechod' on page 27 undefined on input line 128. 997 998 [27] [28] 999 Overfull \hbox (33.4813pt too wide) in paragraph at lines 191--192 1000 [][][][][][][][][][][][][][][][][][][][][][][][][] 1001 [] 1002 1003 LaTeX Font Info: Try loading font information for OML+cmr on input line 195. 1004 1005 (/usr/share/texmf-texlive/tex/latex/base/omlcmr.fd 1006 File: omlcmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions 1007 ) 1008 LaTeX Font Info: Font shape `OML/cmr/m/n' in size <12> not available 1009 (Font) Font shape `OML/cmm/m/it' tried instead on input line 195. 1010 1011 Overfull \hbox (5.28134pt too wide) in paragraph at lines 207--208 1012 [][][][][][][][][][][][][][][][][][][][][][][][][][][][][][][][][] 1013 [] 1014 1015 ) 1016 Underfull \hbox (badness 10000) in paragraph at lines 81--97 1017 1018 [] 1019 1020 1021 Overfull \hbox (6.58554pt too wide) in paragraph at lines 81--97 1022 \OT1/cmr/m/n/12 pl^^San^^Wu ^^Tr^^S^^Pzen^^S^^P do-pravy, po^^Tzadovan^^Sych do 1023 -pravn^^S^^Pch data, a pl^^San^^Wu hro-madn^^Se do-pravy a mno^^Tzinu 1024 [] 1025 1026 [29] 1027 Underfull \hbox (badness 10000) in paragraph at lines 99--123 1028 1029 [] 1030 1031 1032 Underfull \hbox (badness 10000) in paragraph at lines 99--123 1033 1034 [] 1035 1036 [30] 1037 File: Implementation/fig/601.eps Graphic file (type eps) 1038 <Implementation/fig/601.eps> 1039 File: Implementation/fig/495.eps Graphic file (type eps) 1040 <Implementation/fig/495.eps> [31] 1041 Underfull \hbox (badness 10000) in paragraph at lines 155--172 1042 1043 [] 1044 1045 (./Implementation/ChangingFlow.tex [32] 1046 Underfull \hbox (badness 10000) in paragraph at lines 43--54 1047 1048 [] 1049 1050 [33])) (./Results/Results.tex [34] 1051 Kapitola 5. 1052 File: Results/fig/tc_01_007.eps Graphic file (type eps) 1053 <Results/fig/tc_01_007.eps> [35 1054 1055 ] 1056 File: Results/fig/qsum_01_007.eps Graphic file (type eps) 1057 <Results/fig/qsum_01_007.eps> [36] 1058 File: Results/fig/01/a_numStops.eps Graphic file (type eps) 1059 1060 <Results/fig/01/a_numStops.eps> 1061 File: Results/fig/01/a_travelTimeAvg.eps Graphic file (type eps) 1062 <Results/fig/01/a_travelTimeAvg.eps>) 1063 (./Ending.tex [37] [38] 1064 Kapitola 6. 1065 ) (./vyzk.bbl [39 1066 1067 ] [40 1068 1069 ]) [41] (./Appendix//01.tex 1070 P\v {r}\'{\i }loha A. 1071 ) 1072 \tf@thm=\write5 1073 \openout5 = `vyzk.thm'. 1074 1075 [1 1076 1077 1078 ] (./vyzk.aux) 1079 1080 LaTeX Font Warning: Size substitutions with differences 1081 (Font) up to 2.4pt have occurred. 1082 1083 1084 LaTeX Warning: There were undefined references. 1085 1086 1087 LaTeX Warning: There were multiply-defined labels. 1088 1089 ) 795 ]) 796 797 ! LaTeX Error: File `MathematicalMethods/MathematicalMethods.tex' not found. 798 799 Type X to quit or <RETURN> to proceed, 800 or enter new name. (Default extension: tex) 801 802 Enter file name: 803 ! Emergency stop. 804 <read *> 805 806 l.121 ...hematicalMethods/MathematicalMethods.tex} 807 ^^M 808 *** (cannot \read from terminal in nonstop modes) 809 810 1090 811 Here is how much of TeX's memory you used: 1091 10 619strings out of 4950621092 1 44524string characters out of 11826431093 2 31586words of memory out of 30000001094 13 535multiletter control sequences out of 15000+500001095 1 7737 words of font info for 73fonts, out of 3000000 for 9000812 10061 strings out of 495062 813 137956 string characters out of 1182643 814 216004 words of memory out of 3000000 815 13056 multiletter control sequences out of 15000+50000 816 13551 words of font info for 56 fonts, out of 3000000 for 9000 1096 817 29 hyphenation exceptions out of 8191 1097 43i,11n,45p,276b,1730s stack positions out of 5000i,500n,10000p,200000b,50000s 1098 1099 Output written on vyzk.dvi (49 pages, 213264 bytes). 818 43i,10n,45p,276b,399s stack positions out of 5000i,500n,10000p,200000b,50000s 819 Output written on vyzk.dvi (7 pages, 13712 bytes). -
applications/doprava/texty/novotny_vyzk_LQ/vyzk.tex
r1427 r1428 119 119 %input fieles 120 120 \input{01_Intro/Intro.tex} 121 \input{Mat ematicMethods/MatematicMethods.tex}121 \input{MathematicalMethods/MathematicalMethods.tex} 122 122 \input{Reinforcement_learning.tex} 123 123 -
applications/doprava/texty/novotny_vyzk_LQ/vyzk.toc
r1427 r1428 1 \select@language {czech}2 \contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.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}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 {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}48 \contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}