Πρακτικές εφαρμογές γενετικών αλγορίθμων

RDF 

 
Το τεκμήριο παρέχεται από τον φορέα :
Τεχνολογικό Εκπαιδευτικό Ίδρυμα (ΤΕΙ) Δυτικής Μακεδονίας
Αποθετήριο :
@νάκτησις
δείτε την καρτέλα τεκμηρίου
μέσα από τον ιστότοπο του αποθετηρίου του φορέα *
κοινοποιήστε το τεκμήριο



Σημασιολογικός εμπλουτισμός/ομογενοποίηση από το EKT

2016 (EL)
Πρακτικές εφαρμογές γενετικών αλγορίθμων

Γκουροβάνωφ, Ιωάννης

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

Thesis
NonPeerReviewed

Βιοτεχνολογία - Τεχνικές
Αλγόριθμοι
Πληροφορική

Τεχνολογικό Εκπαιδευτικό Ίδρυμα (ΤΕΙ) Δυτικής Μακεδονίας (EL)
TEI of West Macedonia (EN)

2016-11


cc_by_nc_nd



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.