Η μεθευρετική μέθοδος αναζήτησης λύσεων tabu και η εφαρμογή της σε προβλήματα συνδυαστικής βελτιστοποίησης

Η μεθευρετική μέθοδος αναζήτησης λύσεων tabu και η εφαρμογή της σε προβλήματα συνδυαστικής βελτιστοποίησης

Στη παρούσα πτυχιακή μελετήθηκε ο μεθευρετικός αλγόριθμος tabu σε προβλήματα συνδυαστικής βελτιστοποίησης και παρουσιάστηκε η εφαρμογή του σε δύο πολύ γνωστά προβλήματα, στο πρόβλημα περιοδεύτοντος πωλητή (TSP) και στο πρόβλημα τετραγωνικής εκχώρησης (QAP)....

Full description

Saved in:
Bibliographic Details
Main Author: Μήτση, Χρυσαυγή
Other Authors: Νάστου, Παναγιώτης
Language:Greek
Published: 2015
Subjects:
Μεθευρετική
Μέθοδος tabu
Αναζήτηση
Συνδυαστικό πρόβλημα
Βελτιστοποίηση
Heuristic
Tabu method
Search
Combinatorial problem
Optimization
Combinatorial optimization
Heuristic programming
Online Access:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9C%CE%AE%CF%84%CF%83%CE%B7%2C+%CE%A7%CF%81%CF%85%CF%83%CE%B1%CF%85%CE%B3%CE%AE&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9C%CE%AE%CF%84%CF%83%CE%B7%2C+%CE%A7%CF%81%CF%85%CF%83%CE%B1%CF%85%CE%B3%CE%AE&OpacLanguage=gre&Profile=Default&EncodedRequest=*AC*2E*5F*D5N*DF*05*182lBx*B9*BA*26*80&EncodedQuery=*AC*2E*5F*D5N*DF*05*182lBx*B9*BA*26*80&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/7949
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Στη παρούσα πτυχιακή μελετήθηκε ο μεθευρετικός αλγόριθμος tabu σε προβλήματα συνδυαστικής βελτιστοποίησης και παρουσιάστηκε η εφαρμογή του σε δύο πολύ γνωστά προβλήματα, στο πρόβλημα περιοδεύτοντος πωλητή (TSP) και στο πρόβλημα τετραγωνικής εκχώρησης (QAP).

Similar Items