Show simple item record

dc.contributor.authorΒλάχος, Αριστείδης
dc.date.accessioned2006-10-10T06:42:43Z
dc.date.available2006-10-10T06:42:43Z
dc.date.issued2006-10-10T06:42:43Z
dc.identifier.urihttps://dione.lib.unipi.gr/xmlui/handle/unipi/955
dc.description.abstractΗ βελτιστοποίηση αποτελεί ένα βασικό θέμα συζητήσεων στην πληροφορική, στην τεχνητή νοημοσύνη, στην επιχειρησιακή έρευνα, ενώ βρίσκει εκπληκτικές εφαρμογές στον τομέα της βιομηχανίας. Τα προβλήματα που συναντώνται στον πραγματικό κόσμο, στη βιομηχανία και την επιστήμη είναι δύσκολα συνδυάστηκα προβλήματα βελτιστοποίηση (NP-hard combinatorial optimization problems). Η επίλυση αυτών των προβλημάτων με τη χρήση κλασσικών αιτιοκρατικών μεθόδων είναι, σχεδόν, αδύνατη. Γι’ αυτό το λόγο η έρευνα κατευθύνθηκε προς τους στοχαστικούς ευρεστικούς αλγόριθμους που προξενούνται ή δημιουργούνται εμπνέονται από φυσικά, κοινωνικά και βιολογικά φαινόμενα. Πρόσφατα, στα πλαίσια της παραπάνω έρευνας, αναπτύχθηκε μια αλγοριθμική πρακτική βασισμένη στη μέθοδο βελτιστοποίησης με αποικίες μυρμηγκιών (ant colony optimization / ACO) η οποία στηρίζεται στη συλλογική συμπεριφορά των μυρμηγκιών κατά την αναζήτηση και τη συγκομιδή της τροφής τους. Η εφαρμογή των αλγορίθμων ACO σε διακριτά αλλά και σε συνεχή προβλήματα, με μεγάλη πρακτική αξία, είναι πολύ ενθαρρυντικά σε σύγκριση με αλγόριθμους πολύ μεγάλης «διάρκειας ζωής». Οι στόχοι αυτής της έρευνας είναι : 1. Να εξερευνήσει και να παρουσιάσει τους μηχανισμούς που διέπουν μια κοινωνία εντόμων, και ειδικά την κοινωνία μυρμηγκιών. Στη συνέχεια να μελετηθεί η συμπεριφορά τους και η συμβολή τους στην ανάπτυξη συστημάτων τεχνικής νοημοσύνης μέσω ενός πανοράματος κυρίων αλγορίθμων. 2. Να δοθεί η μαθηματική θεμελίωση των μοντέλων διαχείρισης φερομόνης μέσω των εξισώσεων διαφορών, καθώς επίσης και εκείνης της εξάτμισης της φερομόνης μέσω γεννητριών συνάρτησης, εξετάζοντας την γεωμετρική και αλγεβρική της σύγκλισης. 3. Να δείξει τα αποτελέσματα της εφαρμογής των αλγορίθμων αποικίας μυρμηγκιών σε μια μεγάλη περιοχή προβλημάτων σημαντικής πρακτικής αξίας. Η αντιμετώπιση και ο τρόπος επίλυσης αυτών των προβλημάτων ανέδειξαν πρωτότυπους αλγορίθμους που συμβάλλουν στην καθολική αποδοχή της αποικίας μυρμηγκιών, σαν εργαλείο μελέτης, έρευνας και καθιέρωσης συγκεκριμένης μεθοδολογίας βελτιστοποίησης. Αυτή αφορά όχι μόνο πρόβλημα συνδυαστικής βελτιστοποίησης, αλλά, και συνεχή ή και συνδυασμό αυτών.
dc.format.mimetypeapplication/pdf
dc.language.isoother
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.el
dc.subjectCombinatorial optimization
dc.subjectΑλγόριθμοι
dc.subjectAnts -- Behavior -- Computer simulation -- Software
dc.titleΜετα-ευρεστικοί αλγόριθμοι βελτιστοποίησης και εφαρμογές σε προβλήματα συνδυαστικής βελτιστοποίησης
dc.typeDoctoral Thesis
europeana.isShownAthttps://dione.lib.unipi.gr/xmlui/handle/unipi/955
europeana.typeIMAGE
dc.format.bytes1791428 bytes
dc.identifier.call006.3'1 ΒΛΑ


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»