Genetic Algorithm Framework

Περιγραφή

Το Πλαίσιο Γενετικού Αλγόριθμου εμφανίζει πώς ένας γενετικός αλγόριθμος χρησιμοποιεί την εξέλιξη για να λύσει αδύνατα προβλήματα. Οι γενετικοί αλγόριθμοι χρησιμοποιούνται για την επίλυση δύσκολων προβλημάτων, όπως η αποστολή εκατομμυρίων δεμάτων σε όλο τον κόσμο ή η αποστολή χιλιάδων φορτηγών σε όλη τη χώρα με τον πιο αποτελεσματικό τρόπο. Αυτό το πρόγραμμα εμφανίζει πώς επιλύεται ένα πρόβλημα "ταξιδιώτη πωλητή" με έναν γενετικό αλγόριθμο.

Το πρόβλημα του ταξιδιώτη πωλητή είναι ένας πωλητής που πρέπει να μεταβεί σε N αριθμό πόλεων στη συντομότερη δυνατή απόσταση. Υπάρχουν εκατομμύρια διαφορετικές δυνατότητες για αυτό το πρόβλημα, και ως εκ τούτου αδύνατο για έναν άνθρωπο ή έναν υπολογιστή ωμής βίας να μπορέσει να καταλάβει σε εύλογο χρονικό διάστημα. Οι γενετικοί αλγόριθμοι χρησιμοποιούν την εξέλιξη για να λύσουν αυτό το πρόβλημα. Αυτή η έκδοση είναι η πρώτη έκδοση στο CNET Download.com.