Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/34913C14-602E-4A85-9200-64C9A4C22429 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.99354 | - |
| Language | el | - |
| Extent | 61 σελίδες | el |
| Extent | 2.2 megabytes | en |
| Title | Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο | el |
| Creator | Aiginitis Stefanos | en |
| Creator | Αιγινιτης Στεφανος | el |
| Contributor [Thesis Supervisor] | Daras Nikolaos | en |
| Contributor [Thesis Supervisor] | Δαρας Νικολαος | el |
| Contributor [Committee Member] | Papadakis Nikolaos | en |
| Contributor [Committee Member] | Παπαδακης Νικολαος | el |
| Contributor [Committee Member] | Tsafarakis Stelios | en |
| Contributor [Committee Member] | Τσαφαρακης Στελιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Publisher | Στρατιωτική Σχολή Ευελπίδων | el |
| Publisher | Hellenic Army Academy | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Description | Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο | el |
| Content Summary | Σε ορισμένες πρακτικές καταστάσεις, ένας ερευνητής μπορεί να έχει δυσκολίες με την εφαρμογή ενός βέλτιστου σχεδίου αναζήτησης . Το σχέδιο μπορεί να απαιτεί μια στιγμιαία μετατόπιση της προσπάθειας αναζήτησης από τη μια χρονική περίοδο στην άλλη. Εάν ο ερευνητής απαιτεί σημαντικό χρόνο για να πραγματοποιήσει αυτή τη μετατόπιση, ένας σχετικά γρήγορα κινούμενος στόχος θα «προλάβει» τον ερευνητή. Αυτή η κατάσταση είναι ιδιαίτερα διαδεδομένη στις ρομποτικές αναζητήσεις κτιρίων, όπου η διέλευση από δωμάτιο σε δωμάτιο αντιπροσωπεύει την πλειονότητα των δαπανών χρόνου και αναζητήσεις με χρήση μη επανδρωμένων εναέριων συστημάτων χαμηλής ταχύτητας, όπου η αναλογία ταχύτητας αναζήτησης προς ταχύτητα στόχου είναι χαμηλή. Σε αυτή την πτυχιακή, περιγράφουμε μεθόδους για τον υπολογισμό των βέλτιστων σχεδίων αναζήτησης, ενώ υπολογίζονται οι πραγματικοί περιορισμοί στην ευελιξία του ερευνητή. Στην πραγματικότητα, θεωρούμε πολλούς ερευνητές, καθένας από τους οποίους παρέχει μια διακριτή προσπάθεια αναζήτησης, καθώς και πολλούς στόχους. Η πτυχιακή ξεκινά, ωστόσο, με την απλούστερη κατάσταση ενός μόνο αναζητητή που αναζητά έναν μόνο στόχο. Διατυπώνουμε το βέλτιστο πρόβλημα αναζήτησης ως αυτό της εύρεσης της βέλτιστης διαδρομής αναζήτησης και περιγράφουμε έναν αλγόριθμο διακλάδωσης και δέσμευσης για τη λύση του. Προχωράμε γενικεύοντας τη διατύπωση για να ληφθεί υπόψη ένας ερευνητής που λειτουργεί σε διαφορετικά «υψόμετρα» με έναν πιο περίπλοκο αισθητήρα. Περιγράφουμε επίσης αλγοριθμικές βελτιώσεις που χειρίζονται τη γενικότερη κατάσταση και παρέχουν υπολογιστικές επιταχύνσεις. Στη συνέχεια, η πτυχιακή εξετάζει την κατάσταση με πολλούς ερευνητές, πρώτον πανομοιότυπων τύπων και δεύτερον διαφορετικών τύπων και επίσης με πολλούς στόχους. Αυτές οι γενικεύσεις αντιμετωπίζονται πιο εύκολα μέσα σε ένα πλαίσιο μαθηματικού προγραμματισμού, το οποίο διευκολύνει την εξέταση πολλών περιορισμών, συμπεριλαμβανομένων εκείνων που σχετίζονται με την αποσύγκρουση του εναέριου χώρου και επίσης επιτρέπει τη μόχλευση καλά ανεπτυγμένων λύσεων βελτιστοποίησης για τον προσδιορισμό των βέλτιστων σχεδίων αναζήτησης. Η πτυχιακή τελειώνει με μια περιγραφή ορισμένων αλγορίθμων πίσω από αυτούς τους λύτες, με έμφαση στις μεθόδους επιπέδου κοπής. Σε όλη την πτυχιακή παραμένουμε στο πλαίσιο της διακριτής αναζήτησης χρόνου και χώρου. | el |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2024-03-27 | - |
| Date of Publication | 2024 | - |
| Subject | Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο | el |
| Subject | Path-Constrained Search in Discrete Time and Space | en |
| Bibliographic Citation | Στέφανος Αιγινίτης, "Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο ", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Στρατιωτική Σχολή Ευελπίδων, Χανιά, Ελλάς, 2024 | el |
Copyright © DIAS 2013
