E π A π π ª π TÂ ÓËÙ NÔËÌÔÛ ÓË - EÊ ÚÌÔÁ. TfiÌÔ ' ÂÓÂÙÈÎÔ AÏÁfiÚÈıÌÔÈ Î È EÊ ÚÌÔÁ. ÎÔı Ó ÛË

Transcript

1 E π A π π ª π TÂ ÓËÙ NÔËÌÔÛ ÓË - EÊ ÚÌÔÁ TfiÌÔ ' apple Ú ˆÓ ÎÔı Ó ÛË ÂÓÂÙÈÎÔ AÏÁfiÚÈıÌÔÈ Î È EÊ ÚÌÔÁ

2 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛΗΡΟΦΟΡΙΚΗ Θεµατική Ενότητα TΕΧΝΗΤΗ NΟΗΜΟΣΥΝΗ ΚΑΙ EΦΑΡΜΟΓΕΣ Τόµος Γ' Γενετικοί Aλγόριθµοι και Eφαρµογές ΣΠYPI ΩN ΛYKOΘANAΣHΣ Aναπληρωτής Καθηγητής Tµήµατος Mηχανικών H/Y και Πληροφορικής Πανεπιστηµίου Πατρών ΠATPA 2001

3 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα TΕΧΝΗΤΗ NΟΗΜΟΣΥΝΗ ΚΑΙ EΦΑΡΜΟΓΕΣ Τόµος Γ' Γενετικοί Aλγόριθµοι και Eφαρµογές Συγγραφή ΣΠYPI ΩN ΛYKOΘANAΣHΣ Aναπληρωτής Καθηγητής Tµήµατος Mηχανικών H/Y και Πληροφορικής Πανεπιστηµίου Πατρών Κριτική Ανάγνωση ΣΩKPATHΣ KATΣIKAΣ Καθηγητής Tµήµατος Mαθηµατικών Πανεπιστηµίου Aιγαίου Ακαδηµαϊκός Υπεύθυνος για την επιστηµονική επιµέλεια του τόµου ΓEΩPΓIOΣ NIKHΦOPI HΣ Καθηγητής Tµήµατος Iατρικής Πανεπιστηµίου Πατρών Επιµέλεια στη µέθοδο της εκπαίδευσης από απόσταση ANAΣTAΣIOΣ TPIANTHΣ Γλωσσική Επιµέλεια ΣTEΦANOΣ ΛOYNTZHΣ Τεχνική Επιµέλεια ΕΣΠΙ ΕΚ ΟΤΙΚΗ Ε.Π.Ε. Καλλιτεχνική Επιµέλεια Σελιδοποίηση TYPORAMA Συντονισµός ανάπτυξης εκπαιδευτικού υλικού και γενική επιµέλεια των εκδόσεων ΟΜΑ Α ΕΚΤΕΛΕΣΗΣ ΕΡΓΟΥ ΕΑΠ / 2000 ISBN: Kωδικός Έκδοσης: ΠΛH 31/3 Copyright 2000 για την Ελλάδα και όλο τον κόσµο ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Οδός Παπαφλέσσα & Υψηλάντη, Πάτρα Τηλ: (0610) , Φαξ: (0610) Σύµφωνα µε το Ν. 2121/1993, απαγορεύεται η συνολική ή αποσπασµατική αναδηµοσίευση του βιβλίου αυτού ή η αναπαραγωγή του µε οποιοδήποτε µέσο χωρίς την άδεια του εκδότη.

4 ÂÚÈ fiìâó Πρόλογος... 9 K º π 1 ÈÛ ÁˆÁ ÛÙÔ ÂÓÂÙÈÎÔ ÏÁfiÚÈıÌÔ Eισαγωγικές παρατηρήσεις Τι είναι οι Γενετικοί Aλγόριθµοι Σκοπός, Προσδοκώµενα αποτελέσµατα, Eισαγωγικές παρατηρήσεις Η θεωρία της Εξέλιξης των Ειδών Η δοµή ενός Γενετικού Aλγόριθµου Σκοπός, Προσδοκώµενα αποτελέσµατα Πλεονεκτήµατα των Γενετικών Aλγορίθµων ύο προβλήµατα Σύνοψη Bιβλιογραφία K º π 2 ŒÓ appleïfi ÂÓÂÙÈÎfi AÏÁfiÚÈıÌÔ Eισαγωγικές παρατηρήσεις Κύρια χαρακτηριστικά ενός Γενετικού Aλγόριθµου Βασικά στοιχεία ενός Γενετικού Aλγόριθµου Βελτιστοποίηση µιας απλής συνάρτησης Σύνοψη Bιβλιογραφία... 58

5 6 ENETIKOI A OPI MOI KAI EºAPMO E K º π 3 AÓ Ï ÛË ÙˆÓ ÂÓÂÙÈÎÒÓ AÏÁÔÚ ıìˆó Eισαγωγικές παρατηρήσεις Aνάλυση των Γενετικών Aλγόριθµων Σκοπός, Προσδοκώµενα αποτελέσµατα Περιορισµοί Σκοπός, Προσδοκώµενα αποτελέσµατα Σύνοψη Bιβλιογραφία K º π 4 ÂÌÂÏ ˆÛË ÙˆÓ ÂÓÂÙÈÎÒÓ AÏÁÔÚ ıìˆó Eισαγωγικές παρατηρήσεις Θεωρητική θεµελίωση των Γενετικών Aλγορίθµων Σκοπός, Προσδοκώµενα αποτελέσµατα Yπόθεση οµικών Στοιχείων Σύνοψη Bιβλιογραφία K º π 5 AÚÈıÌËÙÈÎ ÂÏÙÈÛÙÔappleÔ ËÛË Ì ÂÓÂÙÈÎÔ AÏÁÔÚ ıìô Eισαγωγικές παρατηρήσεις Αναπαράσταση Πραγµατικών Aριθµών Σκοπός, Προσδοκώµενα αποτελέσµατα, Eισαγωγικές παρατηρήσεις Αναπαράσταση Kώδικα GRAY Οι δύο υλοποιήσεις Σκοπός, Προσδοκώµενα αποτελέσµατα, Eισαγωγικές παρατηρήσεις υαδική υλοποίηση

6 EPIEXOMENA Υλοποίηση κινητής υποδιαστολής Τα πειράµατα Αποτελέσµατα Άλλοι Τελεστές Αποτελέσµατα Σύνοψη Bιβλιογραφία K º π 6 EÊ ÚÌÔÁ ÙˆÓ ÂÓÂÙÈÎÒÓ AÏÁÔÚ ıìˆó Eισαγωγικές παρατηρήσεις Εφαρµογές στην Tεχνολογία και το Mηχανολογικό Σχεδιασµό Σκοπός, Προσδοκώµενα αποτελέσµατα Συνδυασµός Γενετικών Aλγορίθµων και Tεχνητών Nευρωνικών ικτύων Σκοπός, Προσδοκώµενα αποτελέσµατα Άλλες εφαρµογές Σκοπός, Προσδοκώµενα αποτελέσµατα Σύνοψη Bιβλιογραφία Aπαντήσεις Aσκήσεων Aυτοαξιολόγησης Yποδείξεις Aπαντήσεων ραστηριοτήτων Γλωσσάρι