| dc.contributor.author | Ladislaus, Schmidt | |
| dc.date.accessioned | 2022-03-03T13:11:55Z | |
| dc.date.available | 2022-03-03T13:11:55Z | |
| dc.date.issued | 2014 | |
| dc.identifier.other | 4710 | |
| dc.identifier.uri | https://dspace.uowm.gr/xmlui/handle/123456789/2305 | |
| dc.description | 35 σ. : εικ. (μερικές έγχρ.), 30 εκ. + 1 ψηφιακός δίσκος | en_US |
| dc.description.abstract | Το θέμα της συγκεκριμένης διπλωματικής εργασίας είναι η υλοποίηση του αλγόριθμου τοπικής αναζήτησης Hill-Climbing για το ταίριασμα γραφημάτων, ένα από τα σημαντικότερα προβλήματα των γραφημάτων.
Ο αλγόριθμος αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών και δοθέντος δύο γραφημάτων G1 και G2, αναζητά τουλάχιστον ένα ταίριασμα του G2 μέσα στο G1.
Η υλοποίηση έγινε σε γλώσσα προγραμματισμού Java.
Στα πρώτα τέσσερα κεφάλαια γίνεται μια ανάλυση από θεωρητικής πλευράς των γραφημάτων , των προβλημάτων ικανοποίησης περιορισμών , της τοπικής αναζήτησης και τέλος του αλγόριθμου hill-climbing. Έπειτα γίνεται η ανάλυση και η τεκμηρίωση του κώδικα. | en_US |
| dc.description.sponsorship | Κωνσταντίνος Στεργίου | en_US |
| dc.language.iso | gr | en_US |
| dc.publisher | Ladislaus Schmidt | en_US |
| dc.relation.ispartofseries | αριθμός εισαγωγής;4710 | |
| dc.subject | Γράφος, TSP, Κάλυψη κορυφών (vertex cover), κύκλος του Hamilton, προβλήματα ικανοποίησης περιορισμών | en_US |
| dc.title | Ταίριασμα υπογραφημάτων με τοπική αναζήτηση | en_US |
| dc.type | Thesis | en_US |
