Tehnici de Optimizare

Acest curs vizează prezentarea principalelor metode și algoritmi de optimizare a proceselor. Se abordează atât problema optimizărilor statice cât și dinamice. Lucrările de laborator propuse conțin aplicații directe pe algoritmi care acoperă elementele teoretice prezentate în cadrul cursului.

Sunt prezentate în cadrul cursului principii generale legate de formularea și formalizarea principalelor probleme privind optimizarea proceselor statice și dinamice precum și algoritmii de soluționare a acestor probleme. Conținutul cursului este următorul:

  • Introducere în problema programării neliniare. Formularea problemei.
  • Metode de optimizare în absența restrictiilor. Metode de căutare liniară fără utilizarea derivatelor. Metode de căutare liniară utilizând derivatele.
    • Cautarea multidimensională fără utilizarea derivatelor.
    • Cautarea multidimensinală utilizând gradientul functiei.
    • Algoritmi de căutare multidimensională utilizând metoda direcțiilor conjugate.
  • Optimizarea în prezenta restricțiilor. Condiția de optimalitate F. John si Kuhn-Tucker.
    • Metoda funcțiilor de penalizare, metoda funcțiilor barieră.
    • Metoda direcțiilor admisibile de căutare. Algoritmul Zoutendijk , metoda gradientilor proiectați. Algoritmul Rosen.
  • Calcul variațional clasic. Formularea problemei.
  • Minimizarea funcționalelor cu terminale fixate și libere. Minimizarea funcționalelor supuse la restricții de tip diferențial și integral. Problema izoperimetrică.
  • Problema conducerii optimale. Formularea problemei. Condiții de necesitate impuse soluției optimale.
  • Problema liniar patratică. Formularea problemei. Soluționare.

Materiale aferente cursului: a se vedea acs.curs.pub.ro
Materiale aferente laboratorului: a se vedea acs.curs.pub.ro