Αναζήτηση

Πλοήγηση

• Κοινότητες
• Συγγραφείς
• Έτος
• Τίτλοι
• Θέματα

Ο Χώρος μου

• Είσοδος

Αλγόριθμος αναζήτησης κούκου για το πρόβλημα των Ν βασιλισσών

Karampela Konstantina

Πλήρης Εγγραφή

---

Περίληψη

Το πρόβλημα των Ν βασιλισσών αφορά την τοποθέτηση Ν βασιλισσών σε μία σκακιέρα ΝxΝ διαστάσεων, με τέτοιο τρόπο, ώστε καμία βασίλισσα να μην απειλείται από κάποια άλλη. Μία βασίλισσα απειλεί τις υπόλοιπες βασίλισσες που βρίσκονται στην ίδια γραμμή, στην ίδια στήλη ή στην ίδια διαγώνιο. Εξαιτίας του μεγάλου αριθμού συνδυασμών ακόμα και για μικρές τιμές του Ν, η λύση του προβλήματος είναι χρονοβόρα διαδικασία. Σκοπός της διπλωματικής εργασίας είναι η εφαρμογή του αλγορίθμου αναζήτησης κούκου για τη βέλτιστη και πιο γρήγορη τοποθέτηση των Ν βασιλισσών στην σκακιέρα. Ο συγκεκριμένος αλγόριθμος είναι εμπνευσμένος από την παρασιτική συμπεριφορά που εμφανίζεται στη διαδικασία αναπαραγωγής ορισμένων ειδών κούκων τα οποία τοποθετούν τα αβγά τους σε φωλιές άλλων πτηνών και μετακινούν τα αβγά των άλλων πτηνών με στόχο να αυξήσουν την πιθανότητα επιβίωσης των δικών τους αβγών.

Διαθέσιμα αρχεία

Υπηρεσίες