-
Neierobežota nelineāra optimizācija
Nr. | Название главы | Стр. |
1. | DARBA UZDEVUMS | 3 |
1.1. | DARBA GAITA | 3 |
2. | PROGRAMMA | 4 |
2.1. | PROGRAMMAS KODS | 4 |
3. | REZULTĀTU ANALĪZE | 6 |
4. | SECINĀJUMI | 13 |
4. SECINĀJUMI
Darba laikā tika izstrādāta programma, kas implementē gradientu aproksimācijas algoritmu lai atrastu pēc iespējas tuvāku vērtību funkcijas minimumam. Šis algoritms tad tika pārbaudīts, un mainot tā parametrus salīdzināts ar reālo optimuma vērtību no WolframAlpha.
No rezultātiem varam secināt, ka mainot t un epsilonu, algoritmam vajag mazāk iterācijas lai sasniegtu rezultātu, kamēr liekot lielākas sākuma vērtības vajadzēja vairāk laiku lai sasniegtu vajadzīgo rezultātu.
Visvairāk problēmas sagādāja programmas pārveidošana koda formā, jo pat iekš Ortus nebija īpaši daudz informācijas par uzdevumu.
…
1. DARBA UZDEVUMS 3 1.1. DARBA GAITA 3 2. PROGRAMMA 4 2.1. PROGRAMMAS KODS 4 3. REZULTĀTU ANALĪZE 6 4. SECINĀJUMI 13 Izmantojot jeb kādu programmēšanas jāizveido programma, kas optimizē formulu (1.1) izmantojot gradientu metodi. Šī formula vispirms ir jāanalizē izmantojot soli t no trīs dažādiem sākuma punktiem. Rezultātiem ir jāizveido diagrammas, kas attēlo atšķirību optimumam ar iterācijām. Kad tas ir izdarīts, ir jāmaina precizitātes līmenis ε un soļa t vērtības. Iegūtajiem rezultātiem jāveic salīdzinājums, kas parāda atkarību starp soļu lielumu un iterāciju skaitu. Variants sakrīt ar studentu apliecības pēdējiem diviem cipariem no “00” līdz “40”. Gadījumā, ja šie skaitļi ir virs “40”, tad varianti iegūst ņemot šī skaitļa moduli ar 40. Šajā darbā tiks apskatīts 40. variants.
