Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα :

Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα : πτυχιακή εργασία

Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος ε...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Πηλιχός, Χρήστος
Συγγραφή απο Οργανισμό/Αρχή: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Μορφή: Thesis Βιβλίο
Γλώσσα:Greek
Δημοσίευση: 2012.
Θέματα:
University of the Aegean > Dissertations.
Simulated annealing (Mathematics)
Combinatorial analysis.
Dissertations, Academic > Greece.
Διαθέσιμο Online:http://hdl.handle.net/11610/8043
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος είναι εμπνευσμένη από το φυσικό φαινόμενο της συμπαγοποίησης. Η υλοποιήση του αλγορίθμου που προσομοιώνει το φαινόμενο της συμπαγοποίησης και απαιτεί γνώσεις Μαθηματικού Προγραμματισμού, Πιθανοτήτων, καθώς και Συνδυαστικής Βελτιστοποίησης, πεδία τα οποία αναλύονται οδηγώντας έτσι στη σύνθεση μιας μεθόδου (Simulated Annealing), με πληθώρα εφαρμογών επάνω σε συνδυαστικά προβλήματα.
The most famous, in Computer Science, millenium problem is: P = NP? which has lead on the development of methods and techniques of approximation at various hard to solve problems. The Simulated Annealing method provides sufficient results on a variety of NP-hard combinatorial optimisation problems. The method is inspired from the natural procedure of compactification. The implementation of the algorithm which simulates the procedure of the compactification requires knowledgement on Mathematical Programming, Probabilities, whereas Combinatorial Optimisation, fields which are presented, leading to the composition of a method (Simulated Annealing) with a oversupply of applications on combinatorial optimisation problems.
Περιγραφή τεκμηρίου:Μέλη της εξεταστικής επιτροπής: Βασίλειος Μεταφτσής, Ανδρέας Παπασαλούρος, Παναγιώτης Νάστου.
Φυσική περιγραφή:ΔΙΙΙΙ, 80 σ. : σχέδια ; 30 εκ.
Βιβλιογραφία:Βιβλιογραφία: σ. 79-80.
Πρόσβαση:Διάθεση πλήρους κειμένου ;

Παρόμοια τεκμήρια