δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Οι γενετικοί αλγόριθμοι αυτοί θεωρούνται μια τεχνική μετακίνησης από έναν πληθυσμό χρωμοσωμάτων (ακολουθίες από bits 0 και 1) σε άλλο καινούριο, κάνοντας χρήση μιας κατηγορίας φυσικής επιλογής παράλληλα με τελεστές επιλογής (selection), διασταύρωσης (crossover), μετάλλαξης (mutation) και αντιστροφής (inversion), οι οποίοι εμπνεύστηκαν από τη γενετική. Κάθε χρωμόσωμα (το οποίο βασικά είναι μια υποψήφια λύση ενός συγκεκριμένου προβλήματος) αποτελείται από γονίδια (δηλαδή bits), και κάθε γονίδιο ουσιαστικά θεωρείται ως κάποιο δεδομένο αλληλόμορφο (allele).
Στην παρούσα εργασία αναλύονται αρχικά βασικές έννοιες των γενετικών αλγορίθμων, περιγράφεται η γενική λειτουργία τους και παρουσιάζονται τα εργαλεία ανάπτυξής τους. Στα επόμενα κεφάλαια αναλύονται τρεις εφαρμογές που έχουν αναπτυχθεί με χρήση γενετικών αλγορίθμων, μια εφαρμογή που προσομοιώνει το Traveling Salesman Problem, μια που προσομοιώνει τη ζωή στον Άρη και μια που προσομοιώνει το CuttingStockproblem.
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
