Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα : πτυχιακή εργασία
Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος ε...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2012.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/8043 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/49659 | ||
| 008 | 140620s2012 gr ||| gre|| | ||
| 035 | |l 10118030 | ||
| 040 | |a GR-MY-UA |b gre |e aacr | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 519.3 |2 (22) | |
| 100 | 1 | |a Πηλιχός, Χρήστος. | |
| 245 | 1 | 2 | |a Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα : |b πτυχιακή εργασία / |c Χρήστος Πηλιχός ; επιβλέπων καθηγητής Παναγιώτης Νάστου. |
| 260 | |c 2012. | ||
| 300 | |a ΔΙΙΙΙ, 80 σ. : |b σχέδια ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Βασίλειος Μεταφτσής, Ανδρέας Παπασαλούρος, Παναγιώτης Νάστου. | ||
| 502 | # | # | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2012. |
| 504 | |a Βιβλιογραφία: σ. 79-80. | ||
| 506 | 1 | |a Διάθεση πλήρους κειμένου ; |d Ενδοπανεπιστημιακή δημοσίευση. | |
| 520 | |a Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος είναι εμπνευσμένη από το φυσικό φαινόμενο της συμπαγοποίησης. Η υλοποιήση του αλγορίθμου που προσομοιώνει το φαινόμενο της συμπαγοποίησης και απαιτεί γνώσεις Μαθηματικού Προγραμματισμού, Πιθανοτήτων, καθώς και Συνδυαστικής Βελτιστοποίησης, πεδία τα οποία αναλύονται οδηγώντας έτσι στη σύνθεση μιας μεθόδου (Simulated Annealing), με πληθώρα εφαρμογών επάνω σε συνδυαστικά προβλήματα. | ||
| 520 | |a 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. | ||
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Simulated annealing (Mathematics) |
| 650 | 0 | 0 | |a Combinatorial analysis. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Νάστου, Παναγιώτης Ε. |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μαθηματικών. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20140620 |h 519.3 ΠΗΛ |p 005300036834 |q 005300036834 |t DIE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20140620 |h 519.3 ΠΗΛ |p 005300036835 |q 005300036835 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/8043 | ||
| 901 | |a BIBL3-2014-2 | ||
| 909 | |a Σ |b 184995 | ||
| 909 | |a Σ |b 184996 | ||
| 924 | |a ΠΗΛΙΧΟΣ |b ΧΡΗΣΤΟΣ |y ΣΑΜΟΣ |z 2013-04 | ||
| 970 | |a ΚΟΣΙΕΡΗΣ |b ΧΡΗΣΤΟΣ |z 2014/06/20 | ||