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 97
- Downloads 0
5–7 METŲ VAIKŲ DORINIŲ VERTYBIŲ RAIŠKA EMOCINIU ASPEKTU
Šiandienos globaliame pasaulyje, vis labiau įsigalint sekuliarizmui ir neoliberalizmui, sparčiai transformuojasi kultūrinės vertybės, kurias sudaro ir asmens dorinės vertybės. Straipsnyje iškeliama dorinių vertybių ugdym...
DUOMENŲ MIGRAVIMO IŠ OLTP Į OLAP DUOMENŲ BAZĘ GREITAVEIKOS TYRIMAS
Duomenų sinchronizacija tarp kelių sistemų yra vienas iš dažniausiai pasitaikančių procesų. Iš esamų duomenų norima atlikti analizę, kuria naudojantis būtų galima priimti tam tikrus sprendimus, padėsiančius pateikti išva...
Tinklinio bendradarbiavimo kokybės srityje apibrėžimas
Šiame straipsnyje pateikiamas tinklinio bendradarbiavimo kokybės srityje apibrėžimas, kuris buvo suformuluotas atlikus literatūros analizę tinklinio bendradarbiavimo bei ją papildančia tematika. Šį sprendimą apibrėžti (p...
Manifestations of Lithuanian Ethnic and Nationas Identities in the Skinhead and Neopagan Subcultures
Subculture is a global phenomenon because people in different areas cherish the same core values. However, it is possible to define two subcultures which base their ideology on national identity – neopagans and skinhead...
Lėvens upės taršos tyrimas
Darbo tikslas – ištirti Lėvens upės taršą. Pateikiamos žinios apie šios upės būklę. Apskaičiuoti teršalų kiekiai, kurie atplukdomi į Lėvens upę iš Svalios upės. Lėvens upėje pasirinkta 10 taškų, kuriuose buvo imami vande...