Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9E543F1D-946F-428B-8045-D005FA80C7D9 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.94958 | - |
| Language | el | - |
| Extent | 54 σελίδες | el |
| Extent | 3.2 megabytes | en |
| Title | Αλγόριθμος αναζήτησης κούκου για το πρόβλημα των Ν βασιλισσών | el |
| Title | Cuckoo search algorithm for N-queens problem | en |
| Creator | Karampela Konstantina | en |
| Creator | Καραμπελα Κωνσταντινα | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Description | Διπλωματική εργασία που υποβλήθηκε στη σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του πτυχίου | el |
| Content Summary | Το πρόβλημα των Ν βασιλισσών αφορά την τοποθέτηση Ν βασιλισσών σε μία σκακιέρα ΝxΝ διαστάσεων, με τέτοιο τρόπο, ώστε καμία βασίλισσα να μην απειλείται από κάποια άλλη. Μία βασίλισσα απειλεί τις υπόλοιπες βασίλισσες που βρίσκονται στην ίδια γραμμή, στην ίδια στήλη ή στην ίδια διαγώνιο. Εξαιτίας του μεγάλου αριθμού συνδυασμών ακόμα και για μικρές τιμές του Ν, η λύση του προβλήματος είναι χρονοβόρα διαδικασία. Σκοπός της διπλωματικής εργασίας είναι η εφαρμογή του αλγορίθμου αναζήτησης κούκου για τη βέλτιστη και πιο γρήγορη τοποθέτηση των Ν βασιλισσών στην σκακιέρα. Ο συγκεκριμένος αλγόριθμος είναι εμπνευσμένος από την παρασιτική συμπεριφορά που εμφανίζεται στη διαδικασία αναπαραγωγής ορισμένων ειδών κούκων τα οποία τοποθετούν τα αβγά τους σε φωλιές άλλων πτηνών και μετακινούν τα αβγά των άλλων πτηνών με στόχο να αυξήσουν την πιθανότητα επιβίωσης των δικών τους αβγών. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2023-02-24 | - |
| Date of Publication | 2023 | - |
| Subject | Αλγόριθμος αναζήτησης κούκου | el |
| Subject | Πρόβλημα Ν βασιλισσών | el |
| Subject | Τοπική αναζήτηση | el |
| Subject | Lévy flights | en |
| Bibliographic Citation | Κωνσταντίνα Καράμπελα, "Αλγόριθμος αναζήτησης κούκου για το πρόβλημα των Ν βασιλισσών ", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| Bibliographic Citation | 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 |
Copyright © DIAS 2013
