Egy memetikus algoritmus a járatszervezési problémára
  • Metaadatok
Tartalom: https://journal.uni-mate.hu/index.php/aak/article/view/1912
Archívum: Acta Agraria Kaposváriensis
Gyűjtemény: Cikkek
Open Access DRIVERset
Cím:
A memetic Algorithm for the Capacitated Vehicle Routing Problem
Egy memetikus algoritmus a járatszervezési problémára
Létrehozó:
Burgulya, István
Kiadó:
Magyar Agrár- és Élettudományi Egyetem Kaposvári Campus Kaposvár Guba S. u. 40. 7400
Dátum:
2008-02-15
Téma:
Evolúciós algoritmus
explicit kollektív memória
kombinatorikus optimalizálás
Tartalmi leírás:
A cikkben az egy telephelyes, kapacitással adott járatszervezései problémára (CVRP: Capacitated Vehicle Routing Problem) mutatunk be egy memetikus algoritmust. A megoldáshoz egy korábbi több-célfüggvényes járatszervezési algoritmusunkat használjuk fel, kiemelve és továbbfejlesztve az algoritmusból az egy célfüggvényes járatszervezési problémánál alkalmazható algoritmus részt. Az új algoritmus egy steady-state rendszer, amely tournament szelekciót alkalmaz, az utódokat mutációval generálja a szülőkből, ahol a mutáció egy memória alapú technikán, az EVL (Extended Virtual Loser) technikán alapul. Az algoritmus, mint memetikus algoritmus, az utódok minőségét ötféle sztochasztikus helyi kereső eljárással javítja. Az algoritmust a „Vehicle Routing Data Sets”, valamint Christofides néhány tesztfeladatán ellenőriztük. Az eredményeket más módszerekkel is összehasonlítottuk: n < 200 fogyasztó esetén a korábban publikált eredményekhez hasonlót kaptunk.
Nyelv:
angol
Típus:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Formátum:
application/pdf
Azonosító:
Forrás:
Acta Agraria Kaposváriensis; Évf. 12 szám 2 (2008): Acta Agraria Kaposváriensis; 59-69
1418-1789
Kapcsolat: