Université 20 Août 1955, Skikda.
Le 25/01/2014
Département d’informatique.
Examen de Moyenne Durée
Module : Systèmes Bio Inspirés. Durée : 1h 30.
Nom : Prénom :
Question 1 (05 points):
Dans les questions QCM suivantes, cochez la (ou les)
réponse(s) correcte(s). Et / Ou complétez AUTRE.
1. Une métaphore biologique est :
L'origine d'un paradigme bio-inspiré
Une simulation informatique du monde réel
Une analogie entre le monde biologique et le
monde artificiel.
AUTRE………………………..…………………………
…………………..…………………………………….…
2. L'ACO est :
Basé sur le comportement social d'individus
Une heuristique
Une méta heuristique
AUTRE………………………..…………………………
…………………..…………………………………….…
3. L'origine d'un paradigme biologique est :
La métaphore de ce paradigme
Une reproduction du phénomène biologique
Une heuristique
AUTRE………………………..…………………………
…………………..…………………………………….…
4. La Stigmergie est :
Une communication par envoi de message
Un type de communication indirecte
Une communication par Tableau noire
AUTRE………………………..…………………………
…………………..…………………………………….…
5. La sélection et le croisement sont :
Les deux mécanismes des algorithmes
génétiques.
Deux opérateurs génétiques.
Deux opérateurs logiques.
AUTRE………………………..…………………………
…………………..…………………………………….…
Question 2 (04 points):
Définissez l'origine et la métaphore des paradigmes
bio-inspirés suivants:
Réseaux de neurones
………………………………………...………………………
………………………………………...………………………
Promotion : M1 Pro, Ingénierie des Systèmes distribués.
Note : ……... / 20
Système immunitaire artificiel
………………………………………...………………………
………………………………………...………………………
Les algorithmes génétiques
………………………………………...………………………
………………………………………...………………………
Les ACO
………………………………………...………………………
………………………………………...………………………
Question 3 (05 points):
Donnez le principe des variantes de l’algorithme Ant
System suivantes :
Ant-Cycle
………………………………………...………………………
………………………………………...………………………
………………………………………...………………………
Ant-Density
………………………………………...………………………
………………………………………...………………………
………………………………………...………………………
Ant-Quantity
………………………………………...………………………
………………………………………...………………………
………………………………………...………………………
Question 4 (06 points):
Visant l’optimisation de la fonction f(x) = x 2 définie
sur l´intervalle entier I=[0,31] et partant des individus
initiaux suivants : 7, 15, 20 et 23.
1. Quelle est la taille d’un chromosome et la fonction
d’adaptation (fitness function) appropriées ?
2. Donnez pour chaque individu son génome, sa
fonction d’adaptation et sa probabilité de
reproduction.
3. Appliquez une génération de l’algorithme
génétique avec un croisement simple à 2 bits.
4. Appliquez une génération de l’algorithme
génétique avec une mutation du bit de poids fort.
Utiliser le verso si nécessaire Bon courage.