Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://dspace.lib.uom.gr/handle/2159/28752
Συγγραφέας: | Κωστάκη Κάσσανδρος, Βασίλειος Kostakis Kassandros, Vasileios |
Τίτλος: | Combinatorial optimization using machine learning |
Αλλοι τίτλοι: | Συνδυαστική βελτιστοποίηση με τη χρήση μηχανικής μάθησης |
Ημερομηνία Έκδοσης: | 2022 |
Τμήμα: | Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλυτική των Επιχειρήσεων και Επιστήμη των Δεδομένων |
Επόπτης Καθηγητής: | Καπάρης, Κωνσταντίνος |
Περίληψη: | Combinatorial optimization is a subfield of mathematical optimization that contains several hard problems with numerous real-life applications. The traditional way of solving combinatorial optimization problems relies on decisions taken based on expert knowledge and expert-designed heuristics. In recent years, a promising research line has brought an alternative way to light. This way is to automate decision- making for combinatorial optimization using machine learning. In this thesis, we provide general information on this research line but focus more on direct ways of leveraging machine learning to solve combinatorial optimization problems. Moreover, we create a reinforcement learning framework that learns a greedy constructive heuristic for the following graph combinatorial optimization problems: minimum vertex cover, maximum independent set and travelling salesman. |
Λέξεις Κλειδιά: | Combinatorial optimization Machine learning Neural networks Graph neural networks Travelling salesman problem Minimum vertex cover |
Πληροφορίες: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2022. |
Εμφανίζεται στις Συλλογές: | ΠΜΣ Αναλυτική των Επιχειρήσεων και Επιστήμη των Δεδομένων (Μ) |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
KostakisKassandrosVasileiosMsc2022.pdf | 1.06 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στην ΨΗΦΙΔΑ προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.