Άσκηση 1η

 

 

α) Να αναφέρεται ένα πρόβλημα βελτιστοποίησης του οποίου η λύση μπορεί να κωδικοποιηθεί με ένα χρωμόσωμα και ένα του οποίου η κωδικοποίηση της λύσης απαιτεί ένα γονότυπο.

β) Ποιο στοιχείο είναι εκείνο που επιτρέπει στους Γ.Α. να κάνουν παράλληλη επεξεργασία δεδομένων; Να αιτιολογήσετε την απάντησή σας σε πέντε σειρές.

 


Λύση:

 

α) Ένα πρόβλημα βελτιστοποίησης το οποίου η λύση μπορεί να κωδικοποιηθεί με ένα χρωμόσωμα είναι η εύρεση του μεγίστου μιας συνάρτησης με μία άγνωστη μεταβλητή (π.χ. y = -ax2+b) σε ένα γνωστό διάστημα.

Σε αυτή την περίπτωση απαιτείται μόνο η κωδικοποίηση της μιας μεταβλητής.

 

β) Ένα πρόβλημα βελτιστοποίησης το οποίου η κωδικοποίηση της λύσης απαιτεί τη  χρήση ενός γονότυπου είναι η εύρεση του μεγίστου μιας συνάρτησης με πολλές άγνωστες μεταβλητές (π.χ. f(x,y,z) = -ax2+by+z) σε ένα γνωστό διάστημα.

Σε αντίθεση με το α) σε αυτή την περίπτωση απαιτείται η κωδικοποίηση όλων των μεταβλητών της συνάρτησης.