Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση
Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Έκδοση: |
2007
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/153 |
| id |
nemertes-10889-153 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-1532022-09-05T09:40:53Z Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση Biobjective Shortest Path Problems: Algorithms and Experimental Study Τσαγγούρης, Γεώργιος Ζαρολιάγκης, Χρήστος Ζαρολιάγκης, Χρήστος Γαλλόπουλος, Ευστράτιος Σπυράκης, Παύλος Tsaggouris, George Συντομότερες διαδρομές δύο κριτηρίων Συντομότερη διαδρομή υπό περιορισμό πόρου Μη-αθροιστική συντομότερη διαδρομή Bicriterion Shortest Path Problem Restricted shortest path problem Non-Additive shortest path problem 004.6 Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\ The shortest path problem is perhaps the most fundamental single objective optimization problem in networks. In many applications however we are interested in more than two objectives. For example, when routing in a network with tolls, we are interested in minimizing both the time and the cost. Similar examples can be also found in communication networks where the criteria under investigation are the delay, the fault probability, the number of hops and other. In such cases the \\\\ 2007-05-16T11:12:43Z 2007-05-16T11:12:43Z 2006-04-04 2007-05-16T11:12:43Z http://nemertes.lis.upatras.gr/jspui/handle/10889/153 Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| topic |
Συντομότερες διαδρομές δύο κριτηρίων Συντομότερη διαδρομή υπό περιορισμό πόρου Μη-αθροιστική συντομότερη διαδρομή Bicriterion Shortest Path Problem Restricted shortest path problem Non-Additive shortest path problem 004.6 |
| spellingShingle |
Συντομότερες διαδρομές δύο κριτηρίων Συντομότερη διαδρομή υπό περιορισμό πόρου Μη-αθροιστική συντομότερη διαδρομή Bicriterion Shortest Path Problem Restricted shortest path problem Non-Additive shortest path problem 004.6 Τσαγγούρης, Γεώργιος Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| description |
Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\ |
| author2 |
Ζαρολιάγκης, Χρήστος |
| author_facet |
Ζαρολιάγκης, Χρήστος Τσαγγούρης, Γεώργιος |
| author |
Τσαγγούρης, Γεώργιος |
| author_sort |
Τσαγγούρης, Γεώργιος |
| title |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| title_short |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| title_full |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| title_fullStr |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| title_full_unstemmed |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση |
| title_sort |
συντομότερες διαδρομές δύο κριτηρίων: αλγόριθμοι και πειραματική αξιολόγιση |
| publishDate |
2007 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/153 |
| work_keys_str_mv |
AT tsangourēsgeōrgios syntomoteresdiadromesdyokritēriōnalgorithmoikaipeiramatikēaxiologisē AT tsangourēsgeōrgios biobjectiveshortestpathproblemsalgorithmsandexperimentalstudy |
| _version_ |
1771297188100440064 |
