URI | http://purl.tuc.gr/dl/dias/9E543F1D-946F-428B-8045-D005FA80C7D9 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.94958 | - |
Γλώσσα | el | - |
Μέγεθος | 54 σελίδες | el |
Μέγεθος | 3.2 megabytes | en |
Τίτλος | Αλγόριθμος αναζήτησης κούκου για το πρόβλημα των Ν βασιλισσών | el |
Τίτλος | Cuckoo search algorithm for N-queens problem | en |
Δημιουργός | Karampela Konstantina | en |
Δημιουργός | Καραμπελα Κωνσταντινα | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περιγραφή | Διπλωματική εργασία που υποβλήθηκε στη σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του πτυχίου | el |
Περίληψη | Το πρόβλημα των Ν βασιλισσών αφορά την τοποθέτηση Ν βασιλισσών σε μία σκακιέρα ΝxΝ διαστάσεων, με τέτοιο τρόπο, ώστε καμία βασίλισσα να μην απειλείται από κάποια άλλη. Μία βασίλισσα απειλεί τις υπόλοιπες βασίλισσες που βρίσκονται στην ίδια γραμμή, στην ίδια στήλη ή στην ίδια διαγώνιο. Εξαιτίας του μεγάλου αριθμού συνδυασμών ακόμα και για μικρές τιμές του Ν, η λύση του προβλήματος είναι χρονοβόρα διαδικασία. Σκοπός της διπλωματικής εργασίας είναι η εφαρμογή του αλγορίθμου αναζήτησης κούκου για τη βέλτιστη και πιο γρήγορη τοποθέτηση των Ν βασιλισσών στην σκακιέρα. Ο συγκεκριμένος αλγόριθμος είναι εμπνευσμένος από την παρασιτική συμπεριφορά που εμφανίζεται στη διαδικασία αναπαραγωγής ορισμένων ειδών κούκων τα οποία τοποθετούν τα αβγά τους σε φωλιές άλλων πτηνών και μετακινούν τα αβγά των άλλων πτηνών με στόχο να αυξήσουν την πιθανότητα επιβίωσης των δικών τους αβγών. | el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2023-02-24 | - |
Ημερομηνία Δημοσίευσης | 2023 | - |
Θεματική Κατηγορία | Αλγόριθμος αναζήτησης κούκου | el |
Θεματική Κατηγορία | Πρόβλημα Ν βασιλισσών | el |
Θεματική Κατηγορία | Τοπική αναζήτηση | el |
Θεματική Κατηγορία | Lévy flights | en |
Βιβλιογραφική Αναφορά | Κωνσταντίνα Καράμπελα, "Αλγόριθμος αναζήτησης κούκου για το πρόβλημα των Ν βασιλισσών ", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Βιβλιογραφική Αναφορά | Konstantina Karampela, "Cuckoo search algorithm for N-queens problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 | en |