Άσκηση 1η
α) Να αναφέρεται ένα πρόβλημα βελτιστοποίησης του οποίου η λύση μπορεί να κωδικοποιηθεί με ένα χρωμόσωμα και ένα του οποίου η κωδικοποίηση της λύσης απαιτεί ένα γονότυπο.
β) Ποιο στοιχείο είναι εκείνο που επιτρέπει στους Γ.Α. να κάνουν παράλληλη επεξεργασία δεδομένων; Να αιτιολογήσετε την απάντησή σας σε πέντε σειρές.
Λύση:
α) Ένα πρόβλημα βελτιστοποίησης το οποίου η λύση μπορεί να κωδικοποιηθεί με ένα χρωμόσωμα είναι η εύρεση του μεγίστου μιας συνάρτησης με μία άγνωστη μεταβλητή (π.χ. y = -ax2+b) σε ένα γνωστό διάστημα.
Σε αυτή την περίπτωση απαιτείται μόνο η κωδικοποίηση της μιας μεταβλητής.
β) Ένα πρόβλημα βελτιστοποίησης το οποίου η κωδικοποίηση της λύσης απαιτεί τη χρήση ενός γονότυπου είναι η εύρεση του μεγίστου μιας συνάρτησης με πολλές άγνωστες μεταβλητές (π.χ. f(x,y,z) = -ax2+by+z) σε ένα γνωστό διάστημα.
Σε αντίθεση με το α) σε αυτή την περίπτωση απαιτείται η κωδικοποίηση όλων των μεταβλητών της συνάρτησης.