Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα

Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα

Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος ε...

Full description

Saved in:
Bibliographic Details
Main Author: Πηλιχός, Χρήστος
Other Authors: Νάστου, Παναγιώτης
Language:Greek
Published: 2015
Subjects:
Ανόπτηση
Συνδυαστική Βελτιστοποίηση
Αιτιοκρατία
Αναιτιοκρατία
Simulated annealing
Turing machine
NP hard
Determinism
Non determinism
Computer Aided Design problems
Simulated annealing (Mathematics)
Combinatorial analysis
Online Access:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%B7%CE%BB%CE%B9%CF%87%CF%8C%CF%82%2C+%CE%A7%CF%81%CE%AE%CF%83%CF%84%CE%BF%CF%82+&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%B7%CE%BB%CE%B9%CF%87%CF%8C%CF%82%2C+%CE%A7%CF%81%CE%AE%CF%83%CF%84%CE%BF%CF%82+&OpacLanguage=gre&Profile=Default&EncodedRequest=T*D2*24Y*25*8Bn*8B*AC*93o*2C*8D*02*9AY&EncodedQuery=T*D2*24Y*25*8Bn*8B*AC*93o*2C*8D*02*9AY&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/8043
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%B7%CE%BB%CE%B9%CF%87%CF%8C%CF%82%2C+%CE%A7%CF%81%CE%AE%CF%83%CF%84%CE%BF%CF%82+&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%B7%CE%BB%CE%B9%CF%87%CF%8C%CF%82%2C+%CE%A7%CF%81%CE%AE%CF%83%CF%84%CE%BF%CF%82+&OpacLanguage=gre&Profile=Default&EncodedRequest=T*D2*24Y*25*8Bn*8B*AC*93o*2C*8D*02*9AY&EncodedQuery=T*D2*24Y*25*8Bn*8B*AC*93o*2C*8D*02*9AY&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/8043

Similar Items