Corrigé exo
Christophe Garion <garion@supaero.fr> 2 mars 2009
Cet examen est composé de trois parties indépendantes. Vous avez 2h30 pour le faire. Les documents autorisés sont les photocopies distribuées en cours et les notes manuscrites que vous avez prises en cours. Il sera tenu compte de la rédaction. L’exercice 3 est un exercice de modélisation avec UML. Chaque exercice sera noté sur
8 points, mais le barème final peut être soumis à de légères modifications. …afficher plus de contenu…
3 – Le patron de conception Observateur adapté au problème
/**
* Sets the temperature
*
* @param argTemp value of the temperature (Temperature.COLD or
* Temperature.HOT only!)
*/
public final void setTemperature(final Temperature argTemp) { this.temp = argTemp; this.notifyObs(); }
// Implementation of fr.supaero.mvc.obs.Observable public void addObs(Observer o) { this.observers.add(o); } public void removeObs(Observer o) { this.observers.remove(o); } public void notifyObs() { for (Observer o : this.observers) {
o.update();
}
} …afficher plus de contenu…
Ces gènes représentent une donnée du problème et peuvent donc être typés : gène représentant un nombre, un entier, un réel, une châıne de caractères, un booléen par exemple.
5Le terme module est utilisé ici de façon très générale, il ne faut pas le prendre au sens informatique.
16Les différents chromosomes sont ensuite regroupés dans une population qui est utilisée par le solver.
Pour que les algorithmes génétiques fonctionnent, on a besoin d’une fonction de fitness permettant de calculer sous forme d’une valeur entière quelle est la valeur d’une solution à partir de son