| dc.contributor.author | Καλογιαννίδου, Ευμορφία | |
| dc.date.accessioned | 2022-04-19T10:40:06Z | |
| dc.date.available | 2022-04-19T10:40:06Z | |
| dc.date.issued | 2012-03 | |
| dc.identifier.other | 2764 | |
| dc.identifier.uri | https://dspace.uowm.gr/xmlui/handle/123456789/2575 | |
| dc.description | 53 σ.: εικ., 30 εκ. + 1 οπτική δισκέτα λέϊζερ Η/Υ (4 3/4 ίν.) | en_US |
| dc.description.abstract | Σκοπός της διπλωματικής εργασίας είναι η εξέταση της απόδοσης του
αλγορίθμου Τοπικής Ακτινικής Αναζήτησης(Local Beam search), ένoς
ευριστικoύ αλγορίθμου τοπικής αναζήτησης, για την εύρεση λύσεων σε
προβλήματα ικανοποίησης περιορισμών. Επίσης, υλοποιήσαμε τον
αλγόριθμο τοπικής αναζήτησης min-conflicts(Ελάχιστων Συγκρούσεων) με
στόχο την σύγκριση των δύο αλγορίθμων.
Συγκεκριμένα, οι δύο αλγόριθμοι αναλύθηκαν και στη συνέχεια
υλοποιήθηκαν, στη γλώσσα προγραμματισμού C++, και εκτελέστηκαν
επανειλημμένα για γνωστά προβλήματα ικανοποίησης περιορισμών,
διαφόρων μεγεθών. Συγκεντρώνοντας και εξετάζοντας τα αποτελέσματα,
καταλήγουμε σε συμπεράσματα για την απόδοση των δύο αλγορίθμων.
Ουσιαστικά η διπλωματική αυτή απαντά στην ερώτηση αν ο
αλγόριθμος Τοπικής Ακτινικής Αναζήτησης, ο οποίος είναι μια εξελιγμένη
μορφή του αλγορίθμου Ελάχιστων Συγκρούσεων, αποτελεί αποδοτικότερο
αλγόριθμο, όχι μόνο στη θεωρία αλλά και στη πράξη. Κάτι το οποίο
αποδεικνύουμε ότι ισχύει. | en_US |
| dc.description.sponsorship | Επιβλέπων καθηγητής: Κ. Στεργίου | en_US |
| dc.language.iso | gr | en_US |
| dc.publisher | Καλογιαννίδου Ευμορφία | en_US |
| dc.relation.ispartofseries | αριθμός εισαγωγής;2764 | |
| dc.subject | Τεχνητή νοημοσύνη, Ακτινωτή αναζήτηση, Αλγόριθμοι | en_US |
| dc.subject | Local Beam search, min-conflicts | en_US |
| dc.title | Τοπική Ακτινωτή Αναζήτηση για Προβλήματα Ικανοποίησης Περιορισμών | en_US |
| dc.type | Thesis | en_US |
