Simplexi meetodi halvima juhu keerukusest edasi
Nimi
Mihkel Uutar
Kokkuvõte
See lõputöö uurib Simplexi meetodit teoreetilisest halvima juhu keerukusest kaugemale, hinnates empiiriliselt sisendite jaotuste mõju sooritatud operatsioonide arvule. Praktiline analüüs koosneb kolmest katsest, mis keskenduvad erinevatele sisendite jaotustele ja optimeeritud pööramisreeglile (ZESM). Tulemused näitavad, et sisendite jaotused mõjutavad oluliselt vajaminevate operatsioonide hulka, kusjuures struktureeritud hõredad maatriksid nõuavad vähem operatsioone võrreldes tihedate maatriksitega. ZESM-i rakendamine vähendas erinevatel sisenditel nõutavate operatsioonide arvu üle 50%. Töö on aluseks edasisteks uuringuteks Simplexi meetodi optimeerimiseks lähtuvalt sisendi omadustest.
Lõputöö keel
inglise
Lõputöö tüüp
Bakalaureus - Informaatika
Juhendaja(d)
Kallol Roy
Kaitsmise aasta
2024