Nemlineáris optimalizálás
Szerző
- Burai Pál,
- Házy Attila
Típus
- Jegyzet
Elektronizálás módja
- Latex-PDF
Terjedelem
- 13 ív
Problémák reprezentálása állapottéren, példák. A gráfreprezentáció. A megoldást kereső rendszerek felépítése, csoportosítása. Nem módosítható stratégiák. A backtrack algoritmus. Gráfkereső eljárások: szélességi, mélységi, optimális keresések. Heurisztikus gráfkeresők: a best-first és az A algoritmus. Az Az algoritmus variánsai. Kétszemélyes, teljes információjú játékok, ábrázolásuk játékfával. A nyerő stratégia és létezése. Lépésajánló algoritmusok: a minimax eljárás, az alfa-béta vágás. Probléma-redukciós feladatmegoldás, reprezentálása ÉS/VAGY gráffal. Keresési stratégiák ÉS/VAGY gráfban.
Fejezetcímek:
1. Lineáris programozási feladatra visszavezethető problémák
2. Szélsőérték számítás
3. Feltételes szélsőérték számítás
4. Konvex programozás
5. Gráfelméleti alapfogalmak
6. Egész értékű programozás
7. Feszítő fák
8. Hálózatok, folyamok
9. Feladatgyűjtemény
Irodalom
[1] Jonathan M. Borwein and Adrian S. Lewis: Convex analysis and nonlinear optimization
[2] Imreh Balázs: Operációkutatás
[3] Johannes Jahn: Introduction to the theory of nonlinear optimization
[4] Bernhard Korte and Jens Vygen: Combinatorial optimization
[5] Nagy Tamás: Operációkutatás
[6] Rapcsák Tamás: Nemlineáris optimalizálás
[7] Rapcsák Tamás: Smooth nonlinear optimization in R^n
Kurzus
Nemlineáris optimalizálás