Στοχοκατευθυνόμενη δρομολόγηση πολλαπλών κριτηρίων σε δίκτυα ευρείας κλίμακας

• Main Author: Μαλή, Γεωργία
• Other Authors: Ζαρολιάγκης, Χρήστος
• Format: Thesis
• Language: Greek
• Published: 2013
• Subjects: Πολυκριτηρική δρομολόγηση; Στοχοκατευθυνόμενη δρομολόγηση; Multiobjective shortest path problem; Goal-directed search; 519.64

Το πρόβλημα εύρεσης συντομότερων διαδρομών είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε αυτό το πρόβλημα αναζητείται η συντομότερη διαδρομή μεταξύ δύο δεδομένων σημείων ελαχιστοποιώντας ένα κριτήριο κόστους. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισ...