REAL

Ütemezési feladatokra alkalmazott genetikus algoritmus keresztező operátorainak vizsgálata

Simon, Pál (2014) Ütemezési feladatokra alkalmazott genetikus algoritmus keresztező operátorainak vizsgálata. Műszaki Tudományos Közlemények (1). pp. 165-161. ISSN 2393-1280

[img]
Preview
Text
MTK1_16_Simon.pdf

Download (1MB) | Preview

Abstract

A gyártásütemezési feladatok összetett sorrend előállítási feladatok, amelyek megoldásának előállítása napjainkban is nehéz feladat. Ezeket a feladatokat az utazó ügynök problémával jól lehet modellezni, amely egy NP-nehéz probléma, és nem oldhatók meg optimálisan ésszerű időn belül. Nem optimális, de elfogadható megoldást lehet elérni elfogadható időn belül mesterséges intelligencia módszerekkel. Egy ilyen módszer a genetikus algoritmus. Ezt a módszert már régóta alkalmazzák az utazó ügynök probléma megoldására. Az algoritmus egyik legfontosabb része az egyedek keresztezése, amely nagymértékben befolyásolja a hatékonyságát. Több keresztező operátort is kifejlesztettek napjainkra. Ezek mindegyike hasonló jellemzőkkel rendelkezik, mint például a keresztezni kívánt egyedekben lévő részsorrendek pozícióinak és sorrendjének megőrzése. Ebben a cikkben ezekre a jellemzőkre szeretnénk rávilágítani. Majd egy olyan operátort mutatunk be, amely nem rendelkezik ezekkel a jel-lemzőkkel, ezáltal hatékonyabbá teszi az algoritmust. Ezt a hatékonyságnövekedést teszteredmények bemutatásával támasztjuk alá.

Item Type: Article
Subjects: T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
SWORD Depositor: MTMT SWORD
Depositing User: Zsolt Baráth
Date Deposited: 22 Sep 2022 09:49
Last Modified: 22 Sep 2022 13:44
URI: http://real.mtak.hu/id/eprint/149353

Actions (login required)

Edit Item Edit Item