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

Γκουροβάνωφ, Ιωάννης (2016) Πρακτικές εφαρμογές γενετικών αλγορίθμων. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text EI37_2016.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB)

Abstract

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

Item Type:	Thesis (BSc)
Corporate Creators:	Μπάτος Παναγιώτης
Uncontrolled Keywords:	Γενετικοί αλγόριθμοι, Εργαλεία γενετικών αλγορίθμων, Εφαρμογές με χρήση γενετικών αλγορίθμων
Subjects:	Α > Αλγόριθμοι Β > Βιοτεχνολογία - Τεχνικές Π > Πληροφορική
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	15 Feb 2017 10:21
Last Modified:	15 Feb 2017 10:21
URI:	http://anaktisis.uowm.gr/id/eprint/8518

Ενέργειες (απαιτείται σύνδεση)

View Item