Sisäpistemenetelmät lineaarisessa optimoinnissa
Tekijät
Päivämäärä
2018Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Sisäpistemenetelmät ovat menetelmäluokka optimointiongelmien ratkaisemiseen.
Tässä tutkielmassa keskitytään sisäpistemenetelmiin lineaarisessa optimoinnissa ja käydään
läpi tiettyjen menetelmien idea. Käytetyin sisäpistemenetelmä on ei-sallittu primaali-duaalimenetelmä, joka voidaan toteuttaa erittäin tehokkaasti. Sisäpistemenetelmien lisäksi
lineaarinen optimointiongelma voidaan ratkaista Simplex-menetelmällä, ja molemmat tavat
ovat laajalti käytössä. Myös sisäpistemenetelmien tehokas toteutus ja niiden hyvät ja huonot puolet Simplex-menetelmään verrattuna ovat tutkielmassa käsiteltäviä aiheita. Interior point methods are a class of methods for solving optimization problems. In this thesis we focus on interior point methods in linear programming and go through the
ideas of certain methods. The most used interior point method is an infeasible primal-dual
method, which can be implemented very efficiently. In addition to interior point methods,
linear programs can be solved by the Simplex method, and both ways are widely used. Ef-
ficient implementation of interior point methods and their pros and cons in comparison with
the Simplex method are also topics covered in the thesis.
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Kandidaatintutkielmat [4981]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Työvuorojen aikataulutuksen optimointi PuLP-kirjaston avulla
Hämäläinen, Iikka (2021)Työvuorojen aikatauluttaminen on käytännön ongelma, jonka tekeminen käsin on työlästä. Ongelma voidaan ratkaista kirjoittamalla aikataulujen automatisointiin ja optimointiin soveltuva tietokoneohjelma. Tässä tutkielmassa ... -
Geneettinen algoritmi kiinteistön runkokaapeliverkon elinkaarikustannusten optimoinnissa
Lintulampi, Kari (2011) -
Data-analytiikka energiankulutuksen optimoinnissa älykkäissä ympäristöissä
Mattsson, Erik (2023)Maailmantilanteen muuttumisen seurauksena mediassa on ollut puhetta energiakriisistä sekä ympäristökriisin ehkäisemisestä. Data-analytiikalla voidaan löytää ratkaisuja näihin ongelmiin energiankulutuksen optimoinnin kautta. ... -
Koneoppiminen sijoitussalkun optimoinnissa ja sen ongelmat
Kleemola, Janne (2022)Tämän tutkielman tarkoituksena on selvittää sijoitussalkun optimointia koneoppimisen näkökulmasta, sekä siihen liittyviä ongelmia. -
L&T : tekoälyn potentiaali prosessien optimoinnissa
Nyrhinen, Tuukka (2023)Tämä tutkielma pyrki selvittämään mitä tekoälyn ja ennakoivan kiinteistöhuollon yhdessä muodostamasta tutkimusaiheesta tiedetään kirjallisuudessa, ja mitä kiinteistöhuollon prosesseja kohdeorganisaatio L&T voisi tekoälyn ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.