Λύση του προβλήματος προσανατολισμού με χρονικά παράθυρα με χρήση γενετικού αλγορίθμου
Στη παρούσα διπλωματική εργασία προτείνεται ένας νέος Γενετικός Αλγόριθμος (Genetic Algorithm) για την επίλυση του Προβλήματος Προσανατολισμού με Χρονικά Παράθυρα (Orienteering Problem with Time Windows / OPTW). Στο OPTW ένα όχημα καλείται να εξυπηρετήσει ένα σύνολο πελατών, καθένας από τους οποίους...
Saved in:
| _version_ | 1828462486027763712 |
|---|---|
| author | Ανδρίτσου, Αικατερίνη |
| author2 | Μίνης, Ιωάννης |
| author_sort | Ανδρίτσου, Αικατερίνη |
| collection | DSpace |
| description | Στη παρούσα διπλωματική εργασία προτείνεται ένας νέος Γενετικός Αλγόριθμος (Genetic Algorithm) για την επίλυση του Προβλήματος Προσανατολισμού με Χρονικά Παράθυρα (Orienteering Problem with Time Windows / OPTW). Στο OPTW ένα όχημα καλείται να εξυπηρετήσει ένα σύνολο πελατών, καθένας από τους οποίους χαρακτηρίζεται από μια μετρική κέρδους και από ένα χρονικό παράθυρο. Το όχημα ξεκινά από συγκεκριμένο σημείο εκκίνησης και επιστρέφει σε συγκεκριμένο σημείο τερματισμού, το οποίο περιέχει χρονικό παράθυρο. Ο χρόνος που έχει στη διάθεσή του είναι προκαθορισμένος και δεν επαρκεί για την εξυπηρέτηση όλων των πελατών. Στόχος του είναι να επισκεφτεί εκείνους τους πελάτες που αποφέρουν το μεγαλύτερο κέρδος. Η διπλωματική εργασία προτείνει κατάλληλο μαθηματικό μοντέλο και νέο αλγόριθμο για την επίλυση του OPTW. Ο προτεινόμενος γενετικός αλγόριθμος χρησιμοποιεί τρεις γενετικούς μηχανισμούς: την επιλογή (selection), τη διασταύρωση (crossover) και τη μετάλλαξη (mutation) και επηρεάζεται σημαντικά από τρεις παραμέτρους: τη πιθανότητα διασταύρωσης (crossover rate), τη πιθανότητα μετάλλαξης (mutation rate) και το μέγεθος του πληθυσμού (population size). |
| id | oai:hellanicus.lib.aegean.gr:11610-8382 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Λύση του προβλήματος προσανατολισμού με χρονικά παράθυρα με χρήση γενετικού αλγορίθμου |
| topic | Πρόβλημα προσανατολισμού Διανομές με χρονικά παράθυρα Γενετικός αλγόριθμος Orienteering problem Distributions with time windows Genetic algorithm |
| url | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%91%CE%BD%CE%B4%CF%81%CE%AF%CF%84%CF%83%CE%BF%CF%85%2C+%CE%91%CE%B9%CE%BA%CE%B1%CF%84%CE%B5%CF%81%CE%AF%CE%BD%CE%B7&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%91%CE%BD%CE%B4%CF%81%CE%AF%CF%84%CF%83%CE%BF%CF%85%2C+%CE%91%CE%B9%CE%BA%CE%B1%CF%84%CE%B5%CF%81%CE%AF%CE%BD%CE%B7&OpacLanguage=gre&Profile=Default&EncodedRequest=*11*02*1D*3B*13*E9*CA*DDEh*F6Gd*CA*87m&EncodedQuery=*11*02*1D*3B*13*E9*CA*DDEh*F6Gd*CA*87m&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8382 |
| work_keys_str_mv | AT andritsouaikaterinē lysētouproblēmatosprosanatolismoumechronikaparathyramechrēsēgenetikoualgorithmou |