Egy új feladat: Ládafedés szállítással és ennek megoldása algoritmusok evolúciójával

Benkő, Attila and Dósa, György (2010) Egy új feladat: Ládafedés szállítással és ennek megoldása algoritmusok evolúciójával. ALKALMAZOTT MATEMATIKAI LAPOK, 27. pp. 123-134. ISSN 0133-3399

Preview

Text 131_05ALKMAT_27.pdf - Published Version Download (693kB) | Preview

Abstract

A cikkben egy új feladatot definiálunk, amelyet „Ládafedés szállíttással” - nak nevezünk. A feladat egyik jellegzetessége, hogy nem csak jó, hanem „jó és gyors” pakolást vagy fedést keresünk. Néhány algoritmust adunk meg ilyen típusú (nagyon nehéz) feladatok megoldására, és egy új módszert is bemutatunk, amelyet „Algoritmusok evolúciójá"-nak nevezünk. Ezen a következőt értjük: Definiálunk egy algoritmuscsaládot, amely képes megoldani a feladatot, utána egy szomszédsági struktúrát ezen algoritmusok között, majd egy metaheurisztikát használunk (ebben a cikkben szimulált hűtést) a legmegfelelőbb (legjobb megoldást adó) algoritmus kiválasztására. Számítógépes tesztek segítségével demonstráljuk a módszer hatékonyságát.

Actions (login required)

Edit Item