Show
Ignore:
Timestamp:
05/02/10 23:05:37 (14 years ago)
Author:
zimamiro
Message:
 
Files:
1 modified

Legend:

Unmodified
Added
Removed
  • applications/dual/SIDP/text/uvod.tex

    r891 r919  
    22 
    33Za �m ��yst�, kter�sou bu�atolik slo�it��e jejich deterministick�s je nemo�n�o obsahuj��dn�rvky ji� ze sv�odstaty, vzniklo stochastick��n�nebo-li optim���n�a neur�osti. C�m stochastick� ��e minimalizovat velikost  odchylek syst� od po�adovan� stavu optimalizac��c� z�h� 
    4 Jeden z p�p�e�en�ohoto prob� je dynamick�rogramov�, kter�avrhl americk�matik Richard Bellman[]. Jedn�e o metodu, kter� vyu�it�zp�� chodu minimalizuje hodnotu o��n�t�v�unkce.  
    5  
    6 Tento p�p m�nalytick�e�en�ouze v p��nalosti v�ech parametr�t�, co� je v�inou nemo�n�V �edes�ch letech 20. stolet�avrhl Alexander Aronovich Feldbaum ��ou�it�takzvan� du�� ��Hlavn�y�lenkou tohoto p�pu bylo, �e ��us�ejen minimalizovat aktu��tr�, ale rovn�mus��at o syst� co nejv� informac�ro minimalizaci budouc� ztr� 
     4Jeden z p�p�e�en�ohoto prob� je dynamick�rogramov�, kter�avrhl americk�matik Richard Bellman \cite{bellman1957dynamic}. Jedn�e o metodu, kter� vyu�it�zp�� chodu minimalizuje hodnotu o��n�t�v�unkce.  
    75 
    86P�aplikace tohoto postupu je v�ak bohu�el i u pom��ednoduch�a� komplikov� slo�itost��.  K ��lohy je proto vhodn�o��aproxima�ch metod. 
    9 \newline 
     7 
     8V �edes�ch letech 20. stolet�avrhl Alexander Aronovich Feldbaum ��ou�it�takzvan� du�� ��cite{feldbaum1965optimal}. Hlavn�y�lenkou tohoto p�pu bylo, �e ��us�ejen minimalizovat aktu��tr�, ale rovn�mus��at o syst� co nejv� informac�ro minimalizaci budouc� ztr� 
    109 
    1110Tato  bakal�k�r� si klade n�eduj� c� 
    1211\begin{itemize} 
    13 \item 
    14 Formulace � stochastick� ��\item 
    15 ��en�lohy stochastick� �� aditivn�tr�uvou funkc�omoc�u�� ��\item 
    16 Formulace � stochastick� ��a ne�ch informac� jej��en�a � s �mi znalostmi syst� 
    17 \item 
    18 P�aven��er�roxima�ch p�p�u�� ��zejm� pak stochastick� iterativn� dynamick� programov� 
    19 \item 
    20 Aplixace du�� �� nalezen�ptim��trategie na jednoduch�syst� 
    21 \item 
    22 Porovn� uveden�roxima�ch p�p�jednoduch�syst� 
     12\item Formulace � stochastick� ��\item ��en�lohy stochastick� �� aditivn�tr�uvou funkc�omoc�ynamick� programov� 
     13\item Formulace � stochastick� �� ne�m pozorov�m a jej��en�a � s �mi znalostmi syst� 
     14\item P�aven��er�boptim�� p�p�loze stochastick� ��\item Aplikace a porovn� zm�n�tod k nalezen�ptim��trategie na jednoduch�syst� 
    2315\end{itemize}