Regisztráció és bejelentkezés

Szoftverek optimizálása heurisztikus algoritmusokkal

A számítástudomány területének eredményeképp manapság már rengeteg problémára létezik hatékony algoritmus, valamint a hardveripar rohamos fejlődése is segít az egyre bonyolultabb számítások elvégzésében. Ennek ellenére a szoftver hatékonysága nem elhanyagolható és néha az általános megoldások nem bizonyulnak kielégítőnek a teljesítmény szempontjából. Sok problémára létezik valamilyen közelítő algoritmus, de ezeket sokszor testre kell szabni az aktuális probléma szerint. A heurisztikák lényege, hogy gyorsan szolgáltatnak eredményt és bár az így kapott eredmények nem pontosak, sok esetben kielégítőek. Ha pontos eredményekre van szükségünk, a heurisztikák néha akkor is segíthetnek jelentősen csökkenteni a számítási igényt. Jelen dolgozat az ilyen közelítések használatához kínál egy szisztematikus módszert, amely segíthet abban, hogy hatékonyabbá tegyük szoftvereinket, majd egy esettanulmányon át mutatja be, hogyan használhatóak ki a bemutatott technikák egy valós rendszerben.

szerző

  • Kövesdán Gábor
    mérnökinformatikus
    nappali

konzulens

  • Bányász Gábor
    , Automatizálási és Alkalmazott Informatikai Tanszék