Επίλυση του προβλήματος του πλανόδιου πωλητή με τον αλγόριθμο της αποικίας των μυρμηγκιών.
| dc.contributor.author | Καλαντζής, Μιχαήλ-Άρης | el |
| dc.date.accessioned | 2021-11-22T08:23:42Z | |
| dc.date.available | 2021-11-22T08:23:42Z | |
| dc.date.issued | 2021-11-22 | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/teiep/13140 | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
| dc.subject | Σύστημα Αποικίας Μυρμηγκιών | el |
| dc.subject | Σύστημα Μυρμηγκιών | el |
| dc.subject | Πρόβλημα Πλανόδιου Πωλητή | el |
| dc.subject | Ευφυία Σμήνους | el |
| dc.title | Επίλυση του προβλήματος του πλανόδιου πωλητή με τον αλγόριθμο της αποικίας των μυρμηγκιών. | el |
| heal.abstract | Οι αλγόριθμοι βελτιστοποίησης με βάση την λειτουργία των αποικιών των μυρμηγκιών μελετούνται από την Επιστήμη Υπολογιστών και την περιοχή της Επιχειρησιακής Έρευνας. Πρόκειται για μια πιθανολογική τεχνική για την επίλυση υπολογιστικών προβλημάτων τα οποία αφορούν στην εύρεση βέλτιστων μονοπατιών σε γράφους. Ο συγκεκριμένος αλγόριθμος ανήκει στην οικογένεια των αλγορίθμων "Αποικιών μυρμηγκιών" και στην κατηγορία μεθόδων γνωστές ως "Μέθοδοι Ευφυίας Σμήνους", αποτελεί δε μια μεταευριστική βελτιστοποίηση. Ο αλγόριθμος αυτός προτάθηκε αρχικά μέσα από τη διδακτορική διατριβή του Marco Dorigo το 1992. Είναι ο πρώτος αλγόριθμος που αποσκοπεί στην αναζήτηση μιας βέλτιστης διαδρομής σε ένα γράφο με βάση την συμπεριφορά των μυρμηγκιών που αναζητούν μια διαδρομή από την αποικία προς την τροφή τους. Η αρχική αυτή ιδέα διαφοροποιήθηκε και επεκτάθηκε ώστε να υπηρετήσει την επίλυση μιας ευρύτερης κατηγορίας υπολογιστικών προβλημάτων, έχοντας σαν αποτέλεσμα την δημιουργία αρκετών προβλημάτων τα οποία βασίζονται στις διαφορετικές πτυχές της συμπεριφοράς των μυρμηγκιών | el |
| heal.abstract | Optimization algorithms based on the function of ant colonies are studied by Computer Science and the area of Operations Research. It is a probabilistic technique for solving computational problems which involve finding optimal paths in graphs. This algorithm belongs to the family of 'Ant Colony' algorithms and to the class of methods known as 'Swarm Intelligence Methods', and is a meta-heuristic optimisation. This algorithm was originally proposed through Marco Dorigo's PhD thesis in 1992. It is the first algorithm that aims to find an optimal path on a graph based on the behavior of ants seeking a path from the colony to their food. This original idea was diversified and extended to serve the solution of a broader class of computational problems, resulting in the creation of several problems based on different aspects of ant behavior | el |
| heal.academicPublisher | Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε. | el |
| heal.academicPublisherID | teiep | |
| heal.access | free | |
| heal.advisorName | Τζάλλας, Αλέξανδρος | el |
| heal.bibliographicCitation | Καλαντζής, Μ., 2021. Επίλυση του προβλήματος του πλανόδιου πωλητή με τον αλγόριθμο της αποικίας των μυρμηγκιών. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. | el |
| heal.classification | Αλγόριθμοι βελτιστοποίησης | el |
| heal.committeeMemberName | Τσούλος, Ιωάννης | el |
| heal.committeeMemberName | Γιαννακέας, Νικόλαος | el |
| heal.dateAvailable | 2024-01-11T22:36:49Z | |
| heal.fullTextAvailability | true | |
| heal.identifier.secondary | Πτυχιακή εργασία | |
| heal.language | el | |
| heal.numberOfPages | 62 | |
| heal.publicationDate | 2021 | |
| heal.recordProvider | Τ.Ε.Ι. Ηπείρου | el |
| heal.type | bachelorThesis |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Πτυχιακή_Εργασία(1).pdf
- Μέγεθος:
- 2.01 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
- Πτυχιακή Εργασία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 3.54 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: