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

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

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

Full description

Saved in:
Bibliographic Details
Main Author: Κεραμιώτης, Κωνσταντίνος
Other Authors: Μίνης, Ιωάννης
Language:Greek
Published: 2015
Subjects:
Γενετικός
Αλγόριθμος
Προβλημα Ομαδικού Προσανατολισμού
Παραμετρική
Genetic
Algorithm
Team Orienteering Problem
Online Access: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
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Στην παρούσα διπλωματική εργασία διερευνάται η απόδοση του Γενετικού Αλγόριθμου για την επίλυση του Προβλήματος Ομαδικού Προσανατολισμού, που αναπτύχθηκε απο τους Mamassis et al. (2006). Αρχικά προσδιορίζονται οι Λειτουργικές παράμετροι που εκτιμάται οτι επιδρούν σημαντικά στην ποιότητα των λύσεων και στον χρόνο σύγκλισης του αλγόριθμου. Στην συνέχεια μέσω ενός ολοκληρωμένου σχεδίου πειραμάτων εξετάζονται δύο πρότυπα προβλήματα της βιβλιογραφίας και τα πειραματικά αποτελέσματα μελετώνται με βάση την Ανάλυση της Διακύμανσης (ANOVA). Η ανάλυση αυτή καθορίζει ποίες απο τις Λειτουργικές παραμέτρους είναι στατιστικά σημαντικές για την επίτευξη καλών λύσεων και ποιές είναι σημαντικές για την επίτευξη σύντομου χρόνου σύγκλισης.

Similar Items