Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού

Στην παρούσα διπλωματική εργασία διερευνάται η απόδοση του Γενετικού Αλγόριθμου για την επίλυση του Προβλήματος Ομαδικού Προσανατολισμού, που αναπτύχθηκε απο τους Mamassis et al. (2006). Αρχικά προσδιορίζονται οι Λειτουργικές παράμετροι που εκτιμάται οτι επιδρούν σημαντικά στην ποιότητα των λύσεων κ...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Κεραμιώτης, Κωνσταντίνος
Άλλοι συγγραφείς: Μίνης, Ιωάννης
Γλώσσα:Greek
Δημοσίευση: 2015
Θέματα:
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&EncodedQuery=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&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/8396
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
_version_ 1828461927318159360
author Κεραμιώτης, Κωνσταντίνος
author2 Μίνης, Ιωάννης
author_facet Μίνης, Ιωάννης
Κεραμιώτης, Κωνσταντίνος
author_sort Κεραμιώτης, Κωνσταντίνος
collection DSpace
description Στην παρούσα διπλωματική εργασία διερευνάται η απόδοση του Γενετικού Αλγόριθμου για την επίλυση του Προβλήματος Ομαδικού Προσανατολισμού, που αναπτύχθηκε απο τους Mamassis et al. (2006). Αρχικά προσδιορίζονται οι Λειτουργικές παράμετροι που εκτιμάται οτι επιδρούν σημαντικά στην ποιότητα των λύσεων και στον χρόνο σύγκλισης του αλγόριθμου. Στην συνέχεια μέσω ενός ολοκληρωμένου σχεδίου πειραμάτων εξετάζονται δύο πρότυπα προβλήματα της βιβλιογραφίας και τα πειραματικά αποτελέσματα μελετώνται με βάση την Ανάλυση της Διακύμανσης (ANOVA). Η ανάλυση αυτή καθορίζει ποίες απο τις Λειτουργικές παραμέτρους είναι στατιστικά σημαντικές για την επίτευξη καλών λύσεων και ποιές είναι σημαντικές για την επίτευξη σύντομου χρόνου σύγκλισης.
id oai:hellanicus.lib.aegean.gr:11610-8396
institution Hellanicus
language Greek
publishDate 2015
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-83962021-03-08T13:04:58Z Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού Κεραμιώτης, Κωνσταντίνος Μίνης, Ιωάννης Γενετικός Αλγόριθμος Προβλημα Ομαδικού Προσανατολισμού Παραμετρική Genetic Algorithm Team Orienteering Problem Στην παρούσα διπλωματική εργασία διερευνάται η απόδοση του Γενετικού Αλγόριθμου για την επίλυση του Προβλήματος Ομαδικού Προσανατολισμού, που αναπτύχθηκε απο τους Mamassis et al. (2006). Αρχικά προσδιορίζονται οι Λειτουργικές παράμετροι που εκτιμάται οτι επιδρούν σημαντικά στην ποιότητα των λύσεων και στον χρόνο σύγκλισης του αλγόριθμου. Στην συνέχεια μέσω ενός ολοκληρωμένου σχεδίου πειραμάτων εξετάζονται δύο πρότυπα προβλήματα της βιβλιογραφίας και τα πειραματικά αποτελέσματα μελετώνται με βάση την Ανάλυση της Διακύμανσης (ANOVA). Η ανάλυση αυτή καθορίζει ποίες απο τις Λειτουργικές παραμέτρους είναι στατιστικά σημαντικές για την επίτευξη καλών λύσεων και ποιές είναι σημαντικές για την επίτευξη σύντομου χρόνου σύγκλισης. 2015-11-17T10:31:18Z 2015-11-17T10:31:18Z 2006 https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&EncodedQuery=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&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/8396 el application/pdf Χίος
spellingShingle Γενετικός
Αλγόριθμος
Προβλημα Ομαδικού Προσανατολισμού
Παραμετρική
Genetic
Algorithm
Team Orienteering Problem
Κεραμιώτης, Κωνσταντίνος
Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title_full Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title_fullStr Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title_full_unstemmed Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title_short Παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
title_sort παραμετρική μελέτη γενετικού αλγορίθμου για την επίλυση του προβλήματος ομαδικού προσανατολισμού
topic Γενετικός
Αλγόριθμος
Προβλημα Ομαδικού Προσανατολισμού
Παραμετρική
Genetic
Algorithm
Team Orienteering Problem
url https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9A%CE%B5%CF%81%CE%B1%CE%BC%CE%B9%CF%8E%CF%84%CE%B7%CF%82%2C+%CE%9A%CF%89%CE%BD%CF%83%CF%84%CE%B1%CE%BD%CF%84%CE%AF%CE%BD%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&EncodedQuery=*EE*7B*2E*0AW*2B*F6*10*E8*F12*8E*A8*0D*C0*D3&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/8396
work_keys_str_mv AT keramiōtēskōnstantinos parametrikēmeletēgenetikoualgorithmougiatēnepilysētouproblēmatosomadikouprosanatolismou