Diplominiai darbai

Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose

10   (1 atsiliepimai)
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 1 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 2 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 3 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 4 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 5 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 6 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 7 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 8 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 9 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 10 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 11 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 12 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 13 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 14 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 15 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 16 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 17 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 18 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 19 puslapis
Lokalių paieškos metodų efektyvumo tyrimas globalios optimizacijos uždaviniuose 20 puslapis
www.nemoku.lt
www.nemoku.lt
Aukščiau pateiktos peržiūros nuotraukos yra sumažintos kokybės. Norėdami matyti visą darbą, spustelkite peržiūrėti darbą.
Ištrauka

Optimalumo terminą 1710 metais įvedė Leibnicas (Gottfried Leibniz). Tačiau dar senieji graikai Euklidas (Euclid) ir Aleksandrijos Heronas (Heron), įrodinėdami, kad optinėse sistemose šviesa renkasi trumpiausią kelią, sprendė, ko gero, pirmąjį optimizavimo uždavinį. Plačiau praktinius optimizavimo uždavinius imta taikyti visai neseniai – tam daug įtakos turėjo kompiuterių pažanga. Šiuo metu sparčiai kaupiama praktinių optimizavimo uždavinių sprendimo patirtis ir vystomos optimizavimo metodų idėjos. Tam dažnai turi įtakos ir kitų mokslo bei praktikos sričių pasiekimai.
Šiame bakalauro darbe nagrinėjami daugelio kintamųjų funkcijų minimizavimo be apribojimų uždaviniai. Praktiniai uždaviniai paprastai turi apribotą leistinąją sritį. Tačiau, uždavinių su apribojimais sprendimo metodai arba grindžiami optimizavimo be apribojimų metodų idėjomis, arba tie metodai tiesiogiai naudojami. Minimizavimo uždavinį toli gražu ne visada pavyksta išspręsti, todėl sukurta įvairių minimizavimo be apribojimų metodų. Savo darbe nagrinėsiu negradientinius paieškos metodus grindžiamus tik tikslo funkcijos reikšmių skaičiavimu. Paieškos metodai realizuoja įvairias skirtingas idėjas, todėl juos nelengva apibrėžti kaip metodų klasę.
Labiausiai charakteringa paieškos metodų savybė yra ta, kad jiems pagrįsti nėra sudaromi kiekvieno žingsnio lokalūs tikslo funkcijos modeliai. Paieškos metodai pasižymi nelokaliu ieškojimo būdu, tai yra, jų randamas lokalusis sprendinys yra nebūtinai artimiausias pradiniam taškui. Tačiau ne visi paieškos metodai orientuoti globalaus minimumo paieškai. Tam skirta ištisa globalios minimizacijos metodų klasė.
Globalioji optimizacija yra žymiai sudėtingesnė už lokaliąją. Nepaisant praktinio globaliosios optimizacijos uždavinių aktualumo, plačiai paplitusiuose komerciniuose optimizavimo paketuose nėra tam skirtų metodų, todėl tikimės, kad atlikti skaičiavimai bus naudingi visiems susipažinusiems su šiuo darbu.
Diplominį darbą sudaro dvi pagrindinės dalys. I darbo dalyje aptariau optimizavimo uždavinio matematinį formulavimą, remdamasi [Dzemyda, G.; Šaltenis, V.; Tiešis, V. Optimizavimo metodai, 2007] knyga, suformulavau optimumo sąlygas, išnagrinėjau negradientinius paieškos metodus, aptariau jų algoritmus ir trumpai apžvelgiau pagal kokius kriterijus vertinami optimizavimo metodai.
II eksperimentinėje darbo dalyje aptariau uždavinių sprendimo planą, pateikiau testinių funkcijų duomenis ir 3 skirtingus taškų išdėstymo atvejus, kuriais rėmiausi atlikdama skaičiavimus. Matlab aplinkoje realizavusi negradientinius lokalius paieškos...

Daugiau informacijos...

Šį darbą sudaro 6806 žodžiai, tikrai rasi tai, ko ieškai!

Turinys
  • ĮVADAS 3
  • TIKSLAS IR UŽDAVINIAI 4
  • I DALIS 5
  • 1. OPTIMIZAVIMO UŽDAVINIO MATEMATINIS FORMULAVIMAS 5
  • 2. OPTIMALUMO SĄLYGOS 6
  • 2.1. Būtinos optimumo sąlygos 6
  • 2.2. Pakankamos optimumo sąlygos 7
  • 3. NEGRADIENTINIAI PAIEŠKOS METODAI 8
  • 3.1. Deformuojamo simplekso metodas 8
  • 3.2. Atsitiktinės paieškos metodas ir jo algoritmas 9
  • 3.3. Koordinatinės paieškos metodas ir jo algoritmas 10
  • 4. KARTOTINĖS PAIEŠKOS 12
  • 5. OPTIMIZAVIMO METODŲ PALYGINIMAS 13
  • II DALIS 14
  • 1. NUO UŽDAVINIO FORMULAVIMO IKI REZULTATO 14
  • 2. TESTINĖS FUNKCIJOS 15
  • 3. ĮVAIRŪS TAŠKŲ IŠDĖSTYMAI 16
  • 3.1. Monte Carlo metodo rezultatų analizė 17
  • 3.2. Rezultatų grafinis vaizdavimas 20
  • 4. KARTOTINIŲ PAIEŠKŲ REALIZAVIMAS 21
  • 4.1. Deformuojamo simplekso kartotinės paieškos metodo realizavimas 21
  • 4.1.1. Deformuojamo simplekso kartotinių paieškų rezultatų analizė 23
  • 4.1.2. Rezultatų grafinis vaizdavimas 24
  • 4.2. Kartotinės atsitiktinės paieškos metodo realizavimas 25
  • 4.2.1. Kartotinės atsitiktinės paieškos rezultatų analizė 27
  • 4.2.2. Rezultatų grafinis vaizdavimas 28
  • 4.3. Kartotinės koordinatinės paieškos metodo realizavimas 29
  • 4.3.1. Kartotinės koordinatinės paieškos rezultatų analizė 30
  • 4.3.2. Rezultatų grafinis vaizdavimas 31
  • IŠVADOS 32
  • LITERATŪROS SĄRAŠAS 33
  • REZIUMĖ 34
  • SUMMARY 34
  • RAKTINIAI ŽODŽIAI (KEY WORDS) 35
  • PRIEDAI 36
  • 1 Priedas (testinių funkcijų grafikai) 36
  • 2 Priedas (taškų išdėstymo programos) 37
  • 3 Priedas (P. Venkataraman programos) 39

★ Klientai rekomenduoja


Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!

Detali informacija
Darbo tipas
Lygis
Universitetinis
Failo tipas
Word failas (.doc)
Apimtis
47 psl., (6806 ž.)
Darbo duomenys
  • Matematikos diplominis darbas
  • 47 psl., (6806 ž.)
  • Word failas 2 MB
  • Lygis: Universitetinis
www.nemoku.lt Atsisiųsti šį diplominį darbą

www.nemoku.lt Panašūs darbai

Tiesinio programavimo uždavinio apribojimo sistemos suvedimas į vienetinę bazę Gauso, Žordano metodu. Perėjimas į kitą bazę

Tiesinio programavimo uždavinio apribojimo sistemos suvedimas į vienetinę bazę Gauso, Žordano metodu. Perėjimas į kitą bazę Matematika
Peržiūrėti darbą

Funkcinių uždavinių informacinių modelių tyrimas

Funkcinių uždavinių informacinių modelių tyrimas Matematika
Peržiūrėti darbą

Tiesinio programavimo apribojimų sistemos suvedimas į vienetinę bazę Gauso ir Žordano metodu

Tiesinio programavimo apribojimų sistemos suvedimas į vienetinę bazę Gauso ir Žordano metodu Matematika
Peržiūrėti darbą

Tikimybių teorijos ir statistikos tyrimas "Dirbantys studentai"

Tikimybių teorijos ir statistikos tyrimas "Dirbantys studentai" Matematika
Peržiūrėti darbą
Privalumai
Pakeitimo garantija Darbo pakeitimo garantija

Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.

Sutaupyk 25% pirkdamas daugiau Gauk 25% nuolaidą

Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.

Greitas aptarnavimas Greitas aptarnavimas

Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!

Atsiliepimai
www.nemoku.lt
Dainius Studentas
Naudojuosi nuo pirmo kurso ir visad randu tai, ko reikia. O ypač smagu, kad įdėjęs darbą gaunu bet kurį nemokamai. Geras puslapis.
www.nemoku.lt
Aurimas Studentas
Puiki svetainė, refleksija pilnai pateisino visus lūkesčius.
www.nemoku.lt
Greta Moksleivė
Pirkau rašto darbą, viskas gerai.
www.nemoku.lt
Skaistė Studentė
Užmačiau šią svetainę kursiokės kompiuteryje. :D Ką galiu pasakyti, iš kitur ir nebesisiunčiu, kai čia yra viskas ko reikia.