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 97
- Downloads 0
Principles of Sustainable School Leadership Development in Lithuania: Theoretical Analysis
The paper provides a theoretical insight on the main principles of sustainable education that could be implemented in the system of school leadership development. Hence the organization of school leadership develop...
The Typology of Interpretations of Historical Styles in Contemporary
Stimulation – an Important Factor in Development of Appropriate Behavioural Culture of Children in Families Raising Pre-School Children
Different authors distinguish the following components of pre-school children’s behavioural culture: activity culture, communication culture, and hygiene culture. The contemporary approach to raising children states that...
Universality Theorems in Physics
The paper presents universality of some analytic functions, which is a very exceptional and useful property of zeta and L-functions. The property for the Riemann zeta-function was discovered by S. M. Voronin. Later, many...
COLOR RECOGNITION, COLOR PREFERENCES AND COLOR CHOICES FOR COMPLETING EMOTIONALLY CHARACTERIZED DRAWINGS IN CHILDHOOD
The results of the study indicate that children use of specific colors when completing nice and nasty figures in early childhood only starts to develop. The relationship between nasty figure and black color begins firstl...