ART

 

.

Ένας μεμετικός αλγόριθμος (MA) στην επιστήμη των υπολογιστών και στην επιχειρησιακή έρευνα, είναι μια επέκταση του παραδοσιακού γενετικού αλγόριθμου (GA) ή του γενικότερου εξελικτικού αλγορίθμου (EA). Μπορεί να παρέχει μια αρκετά καλή λύση σε ένα πρόβλημα βελτιστοποίησης. Χρησιμοποιεί μια κατάλληλη ευρετική ή τοπική τεχνική αναζήτησης για να βελτιώσει την ποιότητα των λύσεων που δημιουργούνται από το EA και να μειώσει την πιθανότητα πρόωρης σύγκλισης.

Οι μεμετικοί αλγόριθμοι αντιπροσωπεύουν έναν από τους πρόσφατους αναπτυσσόμενους τομείς έρευνας στον εξελικτικό υπολογισμό. Ο όρος MA χρησιμοποιείται πλέον ευρέως ως συνέργεια εξελικτικής ή οποιασδήποτε προσέγγισης βάσει πληθυσμού με ξεχωριστές διαδικασίες ατομικής μάθησης ή τοπικής βελτίωσης για την αναζήτηση προβλημάτων. Αρκετά συχνά, οι MA αναφέρονται επίσης στη βιβλιογραφία ως Baldwinian evolutionary algorithms (EAs), Lamarckian EAs, πολιτιστικοί αλγόριθμοι ή γενετική τοπική αναζήτηση.

Εγκυκλοπαίδεια Πληροφορικής

Κόσμος

Αλφαβητικός κατάλογος

Hellenica World - Scientific Library

Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License