Αλγόριθμοι επιλογής φυσικών αποθεμάτων: ανάπτυξη λογισμικού επίλυσής τους και εφαρμογή τους σε δεδομένα ποικιλότητας φυτών της νήσου Ρόδου
Ο σκοπός της εργασίας είναι χρησιμοποιηθεί ο αλγόριθμος Greedy στην περιοχή της Ρόδου ώστε να βρεθεί η καλύτερη δυνατή λύση για το Πρόβλημα Κάλυψης Συνόλου (SCP) δηλαδή να ταυτοποιηθεί ο ελάχιστος αριθμός περιοχών-κελιών ώστε να αντιπροσωπεύονται όλα τα είδη. Ο Greedy αλγόριθμος μπορεί να προσφέρει...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | https://catalog.lib.aegean.gr/iguana/www.main.cls?surl=search&p=ed763fb5-024d-4d04-a952-e71cbf110eaa#recordId=1.102906 http://hdl.handle.net/11610/10440 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Ο σκοπός της εργασίας είναι χρησιμοποιηθεί ο αλγόριθμος Greedy στην περιοχή της Ρόδου ώστε να βρεθεί η καλύτερη δυνατή λύση για το Πρόβλημα Κάλυψης Συνόλου (SCP) δηλαδή να ταυτοποιηθεί ο ελάχιστος αριθμός περιοχών-κελιών ώστε να αντιπροσωπεύονται όλα τα είδη. Ο Greedy αλγόριθμος μπορεί να προσφέρει λύση και για το πρόβλημα Μέγιστης Κάλυψης (MCP) δηλαδή για ένα δεδομένο αριθμό κελιών που μπορούν να προστατευτούν υπολογίζεται ο μέγιστος αριθμός ειδών που μπορούν να προστατευτούν. Για τη λύση του αλγόριθμου χρησιμοποιήθηκε πρόγραμμα σε γλώσσα Fortran στο οποίο εισάγονται τα δεδομένα παρουσίας/απουσίας φυτικών ειδών για την περιοχή της Ρόδου. |
|---|