Travelling Salesman

Επιστημονικό πείραμα: Συγκρίνετε τη συμπεριφορά των ανθρώπων σε έναν λαβύρινθο με τον αλγόριθμο διαφορικής εξέλιξης.

VSB - Τεχνικό Πανεπιστήμιο της Ostrava

Ο πιο κοινός στόχος της βελτιστοποίησης παιχνιδιών ηλεκτρονικών υπολογιστών είναι να βρεθεί η συντομότερη διαδρομή μέσα σε ένα παιχνίδι ή να λυθεί ένα πρόβλημα α

ταξιδεύοντας πωλητής σε μια μικρή ομάδα πόλεων. Αυτό το άρθρο ασχολείται με τις δυνατότητες σύγκρισης των διαπιστωθέντων

λύσεις ενός δεδομένου προβλήματος ανθρώπινης νοημοσύνης και εξελικτικών αλγορίθμων. Η ανθρώπινη νοημοσύνη εκπροσωπείται από

κινητές συσκευές αναπαραγωγής παιχνιδιών προγραμματισμένες για το λειτουργικό σύστημα Android, από τη συμπεριφορά τους κατά τη διάρκεια του παιχνιδιού και από το

επιτευχθούν αποτελέσματα. Οι εξελικτικοί αλγόριθμοι αντιπροσωπεύονται από τη διαφορική εξέλιξη, όπου η καλύτερη δυνατή παράμετρος

η εκτίμηση θα αναζητηθεί με βάση τα αποτελέσματα του παίκτη. Αυτό θα προσφέρει αποτελέσματα μιας ποιότητας συγκρίσιμη με εκείνη των ανθρώπων.

Ένα άλλο καθήκον είναι να εξακριβώσετε αν αυτή η ρύθμιση είναι κατάλληλη για όλους τους λαβύρινθους και αν οι άνθρωποι ή η διαφορική εξέλιξη είναι

καλύτερα στην αναζήτηση.