Generiranje stupaca podržanim učenjem za problem rezanja

završni rad

• Naslov (engleski): Reinforcement learning column generation for the cutting stock problem
• Autor: Ivo Veverec
• Mentor: Mario Brčić (mentor)
• Član povjerenstva: Mario Brčić (predsjednik povjerenstva)
• Član povjerenstva: Mihael Kovač (član povjerenstva)
• Član povjerenstva: Kristijan Poje (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Problem rezanja klasičan je NP-težak problem iz područja kombinatorne optimizacije koji se često formulira kao cjelobrojni linearni program. Generiranje stupaca iterativna je metoda za efikasno rješavanje velikih linearnih programa. U ovom radu koristit će se graf neuronska mreža kojoj je cilj ubrzati metodu generiranju stupaca primjenjenu na problem rezanja. Graf neuronska mreže trenirat će se dubokim Q-učenjem, jednim od algoritama koji spadaju u podržano učenje.

Sažetak (engleski)

Cutting stock problem is a classic NP-hard combinatorial optimization problem which is commonly formulated as an integer linear program. Column generation is an iterative method for efficient solving of large linear programs. In this thesis a graph neural network will be used to speed up the column generation method applied to the cutting stock problem. The graph neural network will be trained using deep Q-learning, a reinforcement learning algorithm.

• Ključne riječi: kombinatorna optimizacija; problem rezanja; podržano učenje; duboko Q-učenje; linearno programiranje; simpleks metoda; generiranje stupaca
• Ključne riječi (engleski): combinatorial optimization; cutting stock problem; reinforcement learning; deep Q-learning; linear programming; simplex method; column generation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:068673
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:38:40