2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmų sudarymo principai ir metodai<br />
Euristiniai algoritmai<br />
Variantų perrinkimas ir rekursijos metodas<br />
Skaldyk ir valdyk metodas<br />
Šakų ir rėžių metodas<br />
Dinaminio programavimo metodas<br />
Euristikos ir godieji algorimai<br />
Daugeliui uždavinių variantų perrinkimo algoritmų<br />
sudėtingumas aprašomas nepolinomine (pvz., eksponentine)<br />
funkcija. Todėl dažnai visus variantus perrinkti neįmanoma net<br />
ir su šiuolaikiniais superkompiuteriais.<br />
Kai nėra žinomas pakankamai greitas algoritmas, randantis<br />
tikslųjį (optimalųjį) uždavinio sprendinį, naudojami algoritmai,<br />
gaunami atsisakius sprendinio tikslumo reikalavimo.<br />
Algoritmas vadinamas euristiniu arba tiesiog euristika (angl.<br />
heuristic), jei jis pakankamai greitai randa priimtiną, bet<br />
nebūtinai tikslųjį (optimalųjį) uždavinio sprendinį.<br />
Euristikos dažniausiai būna polinominio sudėtingumo. Tai<br />
pasiekiama patikrinant ne visus, o tik perspektyviuosius<br />
(euristikos apibrėžimo prasme) variantus.<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai