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
  tanársegéd, Automatizálási és Alkalmazott Informatikai Tanszék

helyezés