| _version_ |
1828462701343408128
|
| author |
Πηλιχός, Χρήστος
|
| author2 |
Νάστου, Παναγιώτης
|
| author_facet |
Νάστου, Παναγιώτης
Πηλιχός, Χρήστος
|
| author_sort |
Πηλιχός, Χρήστος
|
| collection |
DSpace
|
| description |
Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος είναι εμπνευσμένη από το φυσικό φαινόμενο της συμπαγοποίησης. Η υλοποιήση του αλγορίθμου που προσομοιώνει το φαινόμενο της συμπαγοποίησης και απαιτεί γνώσεις Μαθηματικού Προγραμματισμού, Πιθανοτήτων, καθώς και Συνδυαστικής Βελτιστοποίησης, πεδία τα οποία αναλύονται οδηγώντας έτσι στη σύνθεση μιας μεθόδου (Simulated Annealing), με πληθώρα εφαρμογών επάνω σε συνδυαστικά προβλήματα.
|
| id |
oai:hellanicus.lib.aegean.gr:11610-8043
|
| institution |
Hellanicus
|
| language |
Greek
|
| publishDate |
2015
|
| record_format |
dspace
|
| spelling |
oai:hellanicus.lib.aegean.gr:11610-80432022-06-24T08:25:02Z Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα Πηλιχός, Χρήστος Νάστου, Παναγιώτης Ανόπτηση Συνδυαστική Βελτιστοποίηση Αιτιοκρατία Αναιτιοκρατία Simulated annealing Turing machine NP hard Determinism Non determinism Computer Aided Design problems Simulated annealing (Mathematics) Combinatorial analysis Το διάσημο πρόβλημα της χιλιετίας στον χώρο των υπολογιστών: P = NP? έχει οδηγήσει στην ανάπτυξη μεθόδων και τεχνικών που να προσεγγίζουν λύσεις σε διάφορα δυσεπίλυτα προβλήματα. Η μέθοδος Simulated Annealing παρέχει ικανοποιητικά αποτελέσματα σε πληθώρα NP-hard συνδυαστικών προβλημάτων. Η μέθοδος είναι εμπνευσμένη από το φυσικό φαινόμενο της συμπαγοποίησης. Η υλοποιήση του αλγορίθμου που προσομοιώνει το φαινόμενο της συμπαγοποίησης και απαιτεί γνώσεις Μαθηματικού Προγραμματισμού, Πιθανοτήτων, καθώς και Συνδυαστικής Βελτιστοποίησης, πεδία τα οποία αναλύονται οδηγώντας έτσι στη σύνθεση μιας μεθόδου (Simulated Annealing), με πληθώρα εφαρμογών επάνω σε συνδυαστικά προβλήματα. The most famous, in Computer Science, millenium problem is: P = NP? which has lead on the development of methods and techniques of approximation at various hard to solve problems. The Simulated Annealing method provides sufficient results on a variety of NP-hard combinatorial optimisation problems. The method is inspired from the natural procedure of compactification. The implementation of the algorithm which simulates the procedure of the compactification requires knowledgement on Mathematical Programming, Probabilities, whereas Combinatorial Optimisation, fields which are presented, leading to the composition of a method (Simulated Annealing) with a oversupply of applications on combinatorial optimisation problems. 2015-11-17T10:30:00Z 2015-11-17T10:30:00Z 2012 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 el application/pdf Σάμος
|
| spellingShingle |
Ανόπτηση
Συνδυαστική Βελτιστοποίηση
Αιτιοκρατία
Αναιτιοκρατία
Simulated annealing
Turing machine
NP hard
Determinism
Non determinism
Computer Aided Design problems
Simulated annealing (Mathematics)
Combinatorial analysis
Πηλιχός, Χρήστος
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title |
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title_full |
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title_fullStr |
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title_full_unstemmed |
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title_short |
Η ευριστική μέθοδος Simulated Annealing στην αναζήτηση βέλτιστων λύσεων σε NP συνδυαστικά προβλήματα
|
| title_sort |
η ευριστική μέθοδος simulated annealing στην αναζήτηση βέλτιστων λύσεων σε np συνδυαστικά προβλήματα
|
| topic |
Ανόπτηση
Συνδυαστική Βελτιστοποίηση
Αιτιοκρατία
Αναιτιοκρατία
Simulated annealing
Turing machine
NP hard
Determinism
Non determinism
Computer Aided Design problems
Simulated annealing (Mathematics)
Combinatorial analysis
|
| url |
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
|
| work_keys_str_mv |
AT pēlichoschrēstos ēeuristikēmethodossimulatedannealingstēnanazētēsēbeltistōnlyseōnsenpsyndyastikaproblēmata
|