GLOBALIOS OPTIMIZACIJOS ALGORITMAS, NAUDOJANTIS LOKALŲ LIPŠICO KONSTANTOS ĮVERTĮ
Journal Title: Jaunųjų mokslininkų darbai - Year 2016, Vol 45, Issue 1
Abstract
Šiame darbe pasiūlytas naujas deterministinis globalios optimizacijos algoritmas, skirtas juodos dėžės funkcijoms, kurioms galioja Lipšico sąlyga, bet Lipšico konstanta nežinoma. Algoritmo pradinėje stadijoje leistinoji sritis yra padalinama simpleksais. Kiekvienoje algoritmo iteracijoje visiems simpleksams randami Lipšico konstantos įverčiai ir galimos mažiausios funkcijos reikšmės simplekse įverčiai; perspektyviausi simpleksai yra atrenkami ir padalinami. Galimai mažiausiai funkcijos reikšmei simplekse rasti sprendžiamas vidinis optimizavimo uždavinys, norint kurį išspręsti buvo pasiūlytas vidinis algoritmas. Eksperimentai atlikti su dviejų ir trijų dimensijų optimizavimo uždaviniais, panaudojant 400 testinių funkcijų, sugeneruotų su GKLS funkcijų generatoriumi. Rezultatai parodė, kad sudėtingi uždaviniai su pasiūlytuoju algoritmu išsprendžiami su mažesniu funkcijos įvertinimų skaičiumi negu su kitais alternatyviais algoritmais.
Authors and Affiliations
Albertas Gimbutas
Keywords
Related Articles
- EP ID EP217672
- DOI 10.21277/jmd.v1i45.44
- Views 105
- Downloads 0
D klasės sportinių šokių šokėjų motyvacijos šokti ypatumai
Nustatyta, kad šokėjų (merginų ir vaikinų) vidinė motyvacija išreikšta labiau nei išorinė motyvacija. Iš vidinę motyvaciją atskleidžiančių motyvų labiausiai išreikšta vidinių motyvų grupė, susijusi su šokėjų siekiu "suži...
Vaikų dienos centrų pagalbos socialinės rizikos šeimų vaikams raiška ir jos plėtrą sąlygojantys veiksniai
Straipsnyje pristatomi empirinio tyrimo, kuriame dalyvavo VDC dirbantys specialistai rezultatai, kurie atskleidė, kad VDC pagalba socialinės rizikos šeimų vaikams priklauso nuo tokių centrų veiklos tikslų, kurių vieni sv...
Adaptation of Model of Prognostication of Organic Carbon Sequestration Processes to Lithuanian Forest Ecosystems
The article deals with systems of modelling of organic carbon sequestration in terrestrial ecosystems. It gives a comprehensive analysis of literature sources as well as detailed discussion of FEMMAE model calibration re...
GYVO ŽMOGAUS ATPAŽINIMAS VAIZDO ĮRAŠE NAUDOJANT ODOS SPALVOS KITIMĄ
Biometrinis žmogaus identifikavimas plačiai naudojamas įvairiose realiose programose. Tačiau viena iš didžiausių problemų identifikuojant žmogų – nustatyti, ar prieš kamerą yra gyvas žmogus, ar tik jo vaizdas (pvz., nuot...
Žiniatinklio paslaugų naudojimo mobiliuose įrenginiuose charakteristikų tyrimas