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 102
- Downloads 0
TYPES OF NARRATORS IN THE NOVEL ŽEMAIČIO GARLĖKYS BY VYTAUTAS MARTINKUS
In his historical novel Žemaičio garlėkys (2009), Vytautas Martinkus has modified an established tradition of novel writing by introducing an innovative mode of narration enriched with a multitude of documents, records,...
Pastato informacinio modelio taikymo poreikio statyboje analizė
Straipsnyje apibūdinti pagrindiniai informacijos valdymo sistemų diegimo trukdžiai. Tai − neteisingai parengta pagrindinė duomenų bazė, neaiški techninės dalies dokumentacija, pradinės ir būsimos finansinės sąnaudos, ir...
Accelerated Corrosion and Fatigue Monitoring of Aluminium Alloy En Aw 7075
ALTERATION OF ADOLESCENT BEHAVIOUR AND EMOTIONS WHEN APPLYING BRIEF CONSULTING
Brief solution focused counselling is suitable for consulting adolescents at school since not only the target issue which initially was the object of contacting a psychologist is affected but also other social problems d...
Ikimokyklinio amžiaus vaikų, turinčių kalbos sutrikimų, psichomotorinės raidos kaita
Tyrimu nustatyta, kad visų eksperimente dalyvavusių vaikų laikysenos, koordinacijos bei kūno judesių funkcijų rodikliai pakito labai nežymiai. Tačiau duomenų analizė atskleidžia, kad laikysenos rodiklių pokyčiai šiek tie...