Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin

Νέα / Ανακοινώσεις / Συζητήσεις

Παρουσίαση διπλωματικής εργασιας κ. Καράμπελα Κωνσταντίνας, Σχολή ΜΠΔ

  • Συντάχθηκε 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



© Πολυτεχνείο Κρήτης 2012