Ένα αλγόριθμος πολυεναρκτήριας τοπικής αναζήτησης για το πρόβλημα της τετραγωνικής αντιστοίχισης

Abstract

Η παρούσα διπλωματική εργασία έχει ως σκοπό τη σχεδίαση και υλοποίηση ενός αλγορίθμου για την επίλυση του προβλήματος της τετραγωνικής αντιστοίχισης. Ως εργαλεία και τεχνικές χρησιμοποιούνται η μέθοδος αναζήτησης μεταβλητής γειτνίασης και η πολυεναρκτήρια τοπική αναζήτηση. Εφόσον γίνει παράθεση του θεωρητικού υποβάθρου, τόσο για το πρόβλημα όσο και για τις τεχνικές που αναπτύχθηκαν, παρουσιάζεται λεπτομερώς η σχεδίαση και πρακτική υλοποίηση του προγράμματος. Εν συνεχεία αναλύονται τα αποτελέσματα του προγράμματος και γίνεται σύγκριση με άλλες αλγοριθμικές υλοποιήσεις. Η εργασία ολοκληρώνεται με τα συμπεράσματα της έρευνας καθώς και με προτάσεις για μελλοντική βελτίωση.