Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων
Ο σκοπός της παρούσας εργασίας είναι να εφοδιάσει τους μάνατζερ και τους σχεδιαστές στρατηγικών με μεθόδους επίλυσης που μπορούν να εφαρμόζονται σε πολλά διαφορετικά προβλήματα χωροθέτησης με μικρές τροποποιήσεις στη διαδικασία επίλυσης. Πρόκειται για τεχνικές από το πεδίο της εξόρυξης δεδομένων και...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2017
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/9885 |
| id |
nemertes-10889-9885 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-98852022-09-05T09:40:40Z Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων Evaluation of algorithms for the solution of p-center problem Παντελή, Αντιόπη Τζαγκαράκης, Εμμανουήλ Τζαγκαράκης, Εμμανουήλ Κουνετάς, Κωνσταντίνος Τζελέπης, Δημήτριος Panteli, Antiopi Πρόβλημα p-διακέντρων Ιεραρχική συσταδοποίηση Προσομοιωμένη ανόπτηση P-center problem Hierarchical clustering Simulated annealing 338.604 2 Ο σκοπός της παρούσας εργασίας είναι να εφοδιάσει τους μάνατζερ και τους σχεδιαστές στρατηγικών με μεθόδους επίλυσης που μπορούν να εφαρμόζονται σε πολλά διαφορετικά προβλήματα χωροθέτησης με μικρές τροποποιήσεις στη διαδικασία επίλυσης. Πρόκειται για τεχνικές από το πεδίο της εξόρυξης δεδομένων και πιο συγκεκριμένα την ιεραρχική συσταδοποίηση και της εξερεύνησης γραφημάτων και πιο συγκεκριμένα την προσομοιωμένη ανόπτηση, οι οποίες παρέχουν γρήγορες και κοντά στις «βέλτιστες» λύσεις για προβλήματα χωροθέτησης, αντικαθιστώντας τις χρονοβόρες και πολύπλοκες ακριβείς μεθόδους της υπάρχουσας βιβλιογραφίας. Εστιάζοντας σε ένα συγκεκριμένο πρόβλημα χωροθέτησης, το πρόβλημα των p-διακέντρων, επιχειρείται μία συγκριτική αξιολόγηση των δύο αλγοριθμικών προσεγγίσεων μεταξύ τους αλλά και με τις υπάρχουσες μεθόδους που έχουν χρησιμοποιηθεί για την επίλυση του προβλήματος. Πολλοί οργανισμοί και ιδιωτικές επιχειρήσεις στη σύγχρονη εποχή επιδιώκουν την εξεύρεση λύσεων για την καλύτερη διαχείριση και αποτελεσματική κατανομή του διαθέσιμου χρόνου τους. Οι μέθοδοι που παρέχουν αρκετά καλές λύσεις στον ελάχιστο δυνατό χρόνο είναι χρήσιμες και αναγκαίες για την επιβίωση και αποτελεσματική λειτουργία των διαδικασιών στο εσωτερικό και εξωτερικό των επιχειρήσεων. Το συγκεκριμένο πρόβλημα ανήκει στην κατηγορία NP-hard προβλημάτων, για τα οποία οι ακριβείς λύσεις απαιτούν πολύ μεγάλο χρόνο εκτέλεσης. Επομένως, οι προσεγγιστικές μέθοδοι αποτελούν μία δελεαστική εναλλακτική για την επίλυση τέτοιων προβλημάτων. Γι’ αυτό το λόγο οδηγηθήκαμε στην εξέταση των δύο προαναφερθέντων αλγοριθμικών προσεγγίσεων, οι οποίες αμφότερες φαίνεται να απέδωσαν καλά συγκριτικά με τις υπάρχουσες προσεγγίσεις. In this dissertation the objective is to offer solving methods to managers and strategy planners which can be applied to various location problems with few modifications in the solving procedure. These methods derive from data mining field and more specifically it is the hierarchical clustering method and from the graph search field and it is the simulated annealing process. They both provide rapid and close to optimal solutions for location problems, making thus possible to substitute exact methods with high time complexity that already exist in the bibliography. We focus, thus, on a specific location problem, the p-center problem and we try to make a comparative evaluation of the two algorithmic methods with other existing methods applied to p-center problem and between them as well. Today, many organizations and businesses try to find solutions in order to manage and allocate the available time in the best possible way. Methods that give satisfactory solutions in the minimum time are useful and important for the survival and efficient operation of the procedures inside and outside the businesses. More specifically for this problem, which belongs to the NP-hard problems, exact solutions require large execution time. As a result, the approximate methods are attractive alternatives for the solution of such problems. For this reason we decided to examine the two algorithmic procedures we have already mentioned, which both, as it seems from the obtained results, perform well in comparison to already used techniques in the solution of p-center problem. 2017-01-09T18:11:47Z 2017-01-09T18:11:47Z 2016-08-31 Thesis http://hdl.handle.net/10889/9885 gr 12 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Πρόβλημα p-διακέντρων Ιεραρχική συσταδοποίηση Προσομοιωμένη ανόπτηση P-center problem Hierarchical clustering Simulated annealing 338.604 2 |
| spellingShingle |
Πρόβλημα p-διακέντρων Ιεραρχική συσταδοποίηση Προσομοιωμένη ανόπτηση P-center problem Hierarchical clustering Simulated annealing 338.604 2 Παντελή, Αντιόπη Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| description |
Ο σκοπός της παρούσας εργασίας είναι να εφοδιάσει τους μάνατζερ και τους σχεδιαστές στρατηγικών με μεθόδους επίλυσης που μπορούν να εφαρμόζονται σε πολλά διαφορετικά προβλήματα χωροθέτησης με μικρές τροποποιήσεις στη διαδικασία επίλυσης. Πρόκειται για τεχνικές από το πεδίο της εξόρυξης δεδομένων και πιο συγκεκριμένα την ιεραρχική συσταδοποίηση και της εξερεύνησης γραφημάτων και πιο συγκεκριμένα την προσομοιωμένη ανόπτηση, οι οποίες παρέχουν γρήγορες και κοντά στις «βέλτιστες» λύσεις για προβλήματα χωροθέτησης, αντικαθιστώντας τις χρονοβόρες και πολύπλοκες ακριβείς μεθόδους της υπάρχουσας βιβλιογραφίας.
Εστιάζοντας σε ένα συγκεκριμένο πρόβλημα χωροθέτησης, το πρόβλημα των p-διακέντρων, επιχειρείται μία συγκριτική αξιολόγηση των δύο αλγοριθμικών προσεγγίσεων μεταξύ τους αλλά και με τις υπάρχουσες μεθόδους που έχουν χρησιμοποιηθεί για την επίλυση του προβλήματος.
Πολλοί οργανισμοί και ιδιωτικές επιχειρήσεις στη σύγχρονη εποχή επιδιώκουν την εξεύρεση λύσεων για την καλύτερη διαχείριση και αποτελεσματική κατανομή του διαθέσιμου χρόνου τους. Οι μέθοδοι που παρέχουν αρκετά καλές λύσεις στον ελάχιστο δυνατό χρόνο είναι χρήσιμες και αναγκαίες για την επιβίωση και αποτελεσματική λειτουργία των διαδικασιών στο εσωτερικό και εξωτερικό των επιχειρήσεων.
Το συγκεκριμένο πρόβλημα ανήκει στην κατηγορία NP-hard προβλημάτων, για τα οποία οι ακριβείς λύσεις απαιτούν πολύ μεγάλο χρόνο εκτέλεσης. Επομένως, οι προσεγγιστικές μέθοδοι αποτελούν μία δελεαστική εναλλακτική για την επίλυση τέτοιων προβλημάτων. Γι’ αυτό το λόγο οδηγηθήκαμε στην εξέταση των δύο προαναφερθέντων αλγοριθμικών προσεγγίσεων, οι οποίες αμφότερες φαίνεται να απέδωσαν καλά συγκριτικά με τις υπάρχουσες προσεγγίσεις. |
| author2 |
Τζαγκαράκης, Εμμανουήλ |
| author_facet |
Τζαγκαράκης, Εμμανουήλ Παντελή, Αντιόπη |
| format |
Thesis |
| author |
Παντελή, Αντιόπη |
| author_sort |
Παντελή, Αντιόπη |
| title |
Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| title_short |
Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| title_full |
Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| title_fullStr |
Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| title_full_unstemmed |
Αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| title_sort |
αξιολόγηση αλγορίθμων για την επίλυση του προβλήματος p-διακέντρων |
| publishDate |
2017 |
| url |
http://hdl.handle.net/10889/9885 |
| work_keys_str_mv |
AT pantelēantiopē axiologēsēalgorithmōngiatēnepilysētouproblēmatospdiakentrōn AT pantelēantiopē evaluationofalgorithmsforthesolutionofpcenterproblem |
| _version_ |
1771297189324128256 |
