Επίλυση του προβλήματος του πλανόδιου πωλητή με τον αλγόριθμο της αποικίας των μυρμηγκιών.
Φόρτωση...
Ημερομηνία
Συγγραφείς
Καλαντζής, Μιχαήλ-Άρης
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Οι αλγόριθμοι βελτιστοποίησης με βάση την λειτουργία των αποικιών των μυρμηγκιών μελετούνται από την Επιστήμη Υπολογιστών και την περιοχή της Επιχειρησιακής Έρευνας. Πρόκειται για μια πιθανολογική τεχνική για την επίλυση υπολογιστικών προβλημάτων τα οποία αφορούν στην εύρεση βέλτιστων μονοπατιών σε γράφους. Ο συγκεκριμένος αλγόριθμος ανήκει στην οικογένεια των αλγορίθμων "Αποικιών μυρμηγκιών" και στην κατηγορία μεθόδων γνωστές ως "Μέθοδοι Ευφυίας Σμήνους", αποτελεί δε μια μεταευριστική βελτιστοποίηση.
Ο αλγόριθμος αυτός προτάθηκε αρχικά μέσα από τη διδακτορική διατριβή του Marco Dorigo το 1992. Είναι ο πρώτος αλγόριθμος που αποσκοπεί στην αναζήτηση μιας βέλτιστης διαδρομής σε ένα γράφο με βάση την συμπεριφορά των μυρμηγκιών που αναζητούν μια διαδρομή από την αποικία προς την τροφή τους. Η αρχική αυτή ιδέα διαφοροποιήθηκε και επεκτάθηκε ώστε να υπηρετήσει την επίλυση μιας ευρύτερης κατηγορίας υπολογιστικών προβλημάτων, έχοντας σαν αποτέλεσμα την δημιουργία αρκετών προβλημάτων τα οποία βασίζονται στις διαφορετικές πτυχές της συμπεριφοράς των μυρμηγκιών
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
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
Εκδίδον τμήμα/τομέας
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Όνομα επιβλέποντος
Τζάλλας, Αλέξανδρος
Εξεταστική επιτροπή
Τσούλος, Ιωάννης
Γιαννακέας, Νικόλαος
Γιαννακέας, Νικόλαος
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Τ.Ε.Ι. Ηπείρου
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Καλαντζής, Μ., 2021. Επίλυση του προβλήματος του πλανόδιου πωλητή με τον αλγόριθμο της αποικίας των μυρμηγκιών. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Ονόματα συντελεστών
Αριθμός σελίδων
62
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα