Molnárfi, Brendon and Nehéz, Károly (2020) Órarendgenerálás megoldási lehetőségei. MULTIDISZCIPLINÁRIS TUDOMÁNYOK: A MISKOLCI EGYETEM KÖZLEMÉNYE, 10 (2). pp. 251-259. ISSN 2062-9737 (nyomtatott), 2786-1465 (online)
|
Text
563_doi.pdf - Published Version Download (725kB) | Preview |
Abstract
Az órarendtervezés több évtized óta intenzíven kutatott tématerület, és mivel az NP-teljes feladatok témaköréhez tartozik, ezért a megoldásához heurisztikus eljárások szükségesek. Ebben a cikkben olyan optimalizálási megoldást fogunk bemutatni, amelyeket megoldva tantárgyi órarendet tudunk generálni. Használható eljárások a metaheurisztikus algoritmusok (pl. a genetikus algoritmus), de előbb érdemes felbontani az eredeti négytényezős problémát egyszerűbb, kéttényezős és háromtényezős problémákra, melyek megoldhatóak hagyományos optimalizálási módszerekkel és együttesen alkotják a négytényezős optimalizálási feladat megoldását. Az ezek során kapott eredmények támpontokat adnak a metaheurisztikus algoritmusok kapcsán és megállapíthatjuk, hogy a metaheurisztikák a legjobb stratégiák vagy sem.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | órarend, optimalizálás, metaheurisztikus algoritmusok |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 02 May 2023 07:13 |
| Last Modified: | 02 May 2023 07:13 |
| URI: | http://real.mtak.hu/id/eprint/164643 |
Actions (login required)
 |
Edit Item |
