Kvadratinio programavimo uždaviniai
Journal Title: Jaunųjų mokslininkų darbai - Year 2011, Vol 33, Issue 4
Abstract
Straipsnyje yra nagrinėjamas kvadratinio programavimo taikymas kai kuriems uždaviniams spręsti. Kvadratinio programavimo uždavinys yra apibrėžiamas, kaip optimizavimo uždavinys su kvadratine tikslo funkcija ir tam tikrais apribojimais.Yra pateikiamos dvi svarbios kvadratinio programavimo uždavinio savybės: (i) kvadratinio programavimo uždavinys, kuriame leistinoji aibė yra apribota tiesiškai ir tikslo funkcija yra iškiloji su koeficientais iš sveikųjų skaičių aibės, priklauso sudėtingumo klasei P ir (ii) kvadratinio programavimo uždavinys, kuriame leistinoji aibė yra apribota tiesiškai ir tikslo funkcija yra neiškiloji (įgaubtoji arba nei iškiloji, nei įgaubtoji) su koeficientais iš sveikųjų skaičių aibės, priklauso sudėtingumo klasei NP-hard.Toliau yra pristatomi tyrimo, kurio tikslas buvo išanalizuoti kelias problemas, iš kurių kiekviena gali būti modeliuojama, kaip kvadratinio programavimo uždavinys, rezultatai.Analizuojamos buvo šios problemos: daugiamačių duomenų vizualizavimas, didžiausios klikos paieška grafe ir duomenų klasifikavimas
Authors and Affiliations
Nerijus Galiauskas, Julius Žilinskas
Keywords
Related Articles
- EP ID EP103296
- DOI -
- Views 88
- Downloads 0
PLIENO CIKLINIO NESTABILUMO ĮVERTINIMAS ESANT MAŽACIKLIAM DEFORMAVIMUI
Šiame straipsnyje, apdorojus 286 medžiagų standaus apkrovimo tyrimo rezultatus, mėginta įvertinti medžiagų ciklinių savybių sritis pagal mechanines charakteristikas. Tyrimas parodė, kad pagal santykį Rm / ReL ir (Rm / Re...
STUDENTŲ VARDAI ŠIAULIŲ UNIVERSITETE
Nors lietuvių asmenvardžiai yra gana intensyviai tyrinėjami jau daug metų, tačiau Šiaulių universiteto studentų vardai yra mažai nagrinėti. Šiame straipsnyje siekiama ištirti Šiaulių universiteto studentų vardus sociolin...
Tinklininkų fizinio ir techninio parengtumo sąsaja
The Significance of Development of Research Competences in Postgraduate Studies
Research of Word Search Algorithms based on relational database
Word games are a simple and fun way to spend time. It helps to improve a person’s vocabulary, expand erudition, train memory and intelligence, and develop logic and associative thinking. There exist different types of wo...