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
|
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 |
