Μονάδα:
Τμήμα Πληροφορικής & ΤηλεπικοινωνιώνΠληροφορική
Ημερομηνία κατάθεσης:
2017-10-14
Συγγραφέας:
ΜΗΤΡΟΠΟΥΛΟΣ ΧΑΡΑΛΑΜΠΟΣ-ΙΩΑΝΝΗΣ
Στοιχεία επιβλεπόντων καθηγητών:
ΒΑΣΙΛΕΙΟΣ ΖΗΣΙΜΟΠΟΥΛΟΣ, ΚΑΘΗΓΗΤΗΣ, ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ, ΕΘΝΙΚΟ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
Πρωτότυπος Τίτλος:
Τοπική Αναζήτηση Για Προβλήματα Βελτιστοποίησης
Γλώσσες εργασίας:
Αγγλικά
Ελληνικά
Μεταφρασμένος τίτλος:
Τοπική Αναζήτηση Για Προβλήματα Βελτιστοποίησης
Περίληψη:
Η παρούσα εργασία έχει ως σκοπό να παρουσιάσει και να μελετήσει κάποιες γειτονιές
που μπορούν να συμβάλουν σε καλύτερα αποτελέσματα πάνω σε προβλήματα, με χρήση
της μεθόδου της Τοπικής Αναζήτησης. Έτσι για κάθε ένα πρόβλημα πρώτα γίνεται η
παρουσίαση του, ακολουθεί ο ορισμός μιας καλής γειτονιάς για το πρόβλημα αυτό και
η κατάληξη είναι η παρουσίαση ενός αλγορίθμου τοπικής αναζήτησης για το εκάστοτε
πρόβλημα. Τέλος γίνεται προσπάθεια να βρεθεί τρόπος για να ορίζουμε καλύτερες γειτονιές
ανάλογα με το πρόβλημα έτσι ώστε να βρούμε αν γίνεται να υπάρξουν καλύτερα αποτελέ-
σματα από τον αλγόριθμο της τοπικής αναζήτησης.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Τοπική Αναζήτηση, Πρόβλημα Χωροτοποθέτησης, Κινητή Χωροτοποθέτηση, Πρόβλημα Ικανοποίησημότητας
Αρ. σελίδων ευρετηρίου:
1
Αρ. βιβλιογραφικών αναφορών:
12