Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14392
Title: | Βελτιστοποιηση Συστηματων Διαχειρισης Πορων Για Εφαρμογες Υπηρεσιων Διασφαλισμενης Ποιοτητας |
Authors: | Παπατζελου Αικατερινη Λούμος Βασίλειος |
Keywords: | αλγόριθμος βελτιστοποίηση tabu search γενετικός αλγόριθμος ant colony system simulated annealing gis αποκομιδή απορριμμάτων tsp |
Issue Date: | 20-Sep-2005 |
Abstract: | Σήμερα οι παραγόμενες ποσότητες αστικών απορριμμάτων καθώς και οι διαδικασίες μεταφοράς και απόρριψης (ανακύκλωσης, αποτέφρωσης και υγειονομικής ταφής) αποτελούν ένα κύριο πρόβλημα τόσο για τις Δημοτικές Αρχές όσο και για τους εμπλεκόμενους κρατικούς φορείς. Οι παράγοντες οι οποίοι καθορίζουν το πρόβλημα και οι συνθήκες και απαιτήσεις που πρέπει να ικανοποιούνται, καθιστούν την επίλυσή του ιδιαίτερα δύσκολη.Ο στόχος αυτής της διπλωματικής εργασίας είναι η επίλυση του προβλήματος βελτιστοποίησης της μεταφοράς απορριμμάτων, η οποία έχει άμεσο οικονομικό και περιβαλλοντικό αντίκτυπο. H επίλυση του παραπάνω προβλήματος αποτελεί ένα μέρος μιας ανάπτυξης εφαρμογής για την διαχείριση συλλογής απορριμμάτων, η οποία έχει υλοποιηθεί σε περιβάλλον Γεωγραφικών Συστημάτων Πληροφοριών (GIS). Οι αλγόριθμοι βελτιστοποίησης που χρησιμοποιήθηκαν για την επίλυση αυτού του προβλήματος εφαρμόστηκαν στην περιοχή του Αγίου Σώστη του Δήμου Αθηναίων. Παρατηρήθηκε ότι το πρόβλημά μας παρουσιάζει αναλογίες με το πρόβλημα του περιπλανώμενου πωλητή (TSP) και επομένως επιλέχτηκαν αλγόριθμοι βελτιστοποίησης που θεωρούνται αποδοτικοί στην επίλυση TSP προβλημάτων. Πιο συγκεκριμένα θεωρήσαμε ότι το πρόβλημά μας είναι ασύμμετρο TSP (ATSP) και οι αλγόριθμοι που εφαρμόσαμε είναι οι εξής: 1) Tabu Search, 2) Γενετικός Αλγόριθμος, 3) Αnt Colony System, 4) Simulated Annealing.Μετά την εφαρμογή των αλγορίθμων στο πρόβλημά μας συγκρίναμε τα αποτελέσματα που προέκυψαν μεταξύ τους καθώς και με αυτά της εμπειρικής μεθόδου. Γενικά φαίνεται ότι οι αλγόριθμοι GA, ACS και SA παράγουν καλύτερα αποτελέσματα από τα αντίστοιχα της εμπειρικής μεθόδου. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14392 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2005-0175.doc | 3.02 MB | Microsoft Word | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.