Συντάχθηκε 21-02-2023 15:28
Τόπος:
Σύνδεσμος τηλεδιάσκεψης
Έναρξη: 23/02/2023 10:00
Λήξη: 23/02/2023 11:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Καράμπελα Κωνσταντίνα
Αριθμός Μητρώου: 2013010014
Θέμα
Τίτλος στα Ελληνικά: ΑΛΓΟΡΙΘΜΟΣ ΑΝΑΖΗΤΗΣΗΣ ΚΟΥΚΟΥ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ Ν ΒΑΣΙΛΙΣΣΩΝ
Τίτλος στα Αγγλικά : Cuckoo search algorithm for N-queens problem
Εξεταστική Επιτροπή:
Επιβλέπων: Μαρινάκης Ιωάννης
Πρώτο Μέλος: Μαρινάκη Μαγδαληνή
Δεύτερο Μέλος: Ματσατσίνης Νικόλαος
Περίληψη
Περίληψη της εργασίας στα Ελληνικά: Το πρόβλημα των Ν βασιλισσών αφορά την τοποθέτηση Ν βασιλισσών σε μία σκακιέρα ΝxΝ διαστάσεων, με τέτοιο τρόπο, ώστε καμία βασίλισσα να μην απειλείται από κάποια άλλη. Μία βασίλισσα απειλεί τις υπόλοιπες βασίλισσες που βρίσκονται στην ίδια γραμμή, στην ίδια στήλη ή στην ίδια διαγώνιο. Εξαιτίας του μεγάλου αριθμού συνδυασμών ακόμα και για μικρές τιμές του Ν, η λύση του προβλήματος είναι χρονοβόρα διαδικασία. Σκοπός της διπλωματικής εργασίας είναι η εφαρμογή του αλγορίθμου αναζήτησης κούκου για τη βέλτιστη και πιο γρήγορη τοποθέτηση των Ν βασιλισσών στην σκακιέρα. Ο συγκεκριμένος αλγόριθμος είναι εμπνευσμένος από την παρασιτική συμπεριφορά που εμφανίζεται στη διαδικασία αναπαραγωγής ορισμένων ειδών κούκων τα οποία τοποθετούν τα αβγά τους σε φωλιές άλλων πτηνών και μετακινούν τα αβγά των άλλων πτηνών με στόχο να αυξήσουν την πιθανότητα επιβίωσης των δικών τους αβγών.
Ημερομηνία Εξέτασης
Ημέρα/Μήνας/Έτος: 23/02/2023
Ώρα: 10:00
Χώρος Εξέτασης
Αίθουσα: (zoom link) https://tuc-gr.zoom.us/j/98633648205?pwd=dUtSdy9UVUFBbmZEUE1iNEhJOWFRQT09
