Pourquoi Evolver ?

La fenêtre de définition de votre modèle permet de définir tous les paramètres de vos problèmes d'optimisation : cellule objectif (minimiser, maximiser ou cible), cellules ajustables, cellules des contraintes. Cliquer ici pour visualiser un exemple de cette fenêtre.

Définir les plages et les critères d'arrêt : lors de la définition des cellules ajustables, vous pouvez préciser les bornes maximales et minimales des cellules directement dans Excel, ce qui simplifie grandement la paramétrage et les éventuelles modifications. Par exemple, vous pouvez indiquer à Evolver d'ajuster les cellules B1:B5, avec des valeurs minimales dans A1:A5 et des valeurs maximales dans C1:C5. Vous pouvez également définir des contraintes dans votre modèle, comme par exemple des limitations sur des ressources. Les contraintes peuvent être à respecter de façon obligatoire ou être souples, c'est-à-dire qu'elles peuvent ne pas être respectées si cela permet une amélioration significative de l'objectif. Enfin, vous pouvez définir les critères d'arrêt de l'optimisation.

Méthodes d'optimisation : Evolver utilise six méthodes pour trouver la combinaison optimale des cellules ajustables. Des méthodes différentes sont utilisées pour résoudre les divers types de problèmes. Les six méthodes sont :

• Recette : un ensemble de variables qui peuvent se modifier individuellement
• Groupement : une collection d'éléments qui doivent être placés dans des groupes
• Ordre : une liste ordonnée d'éléments
• Budget : une méthode de type 'recette', mais dont le total est constant
• Projet : une méthode de type 'ordre', mais dans laquelle certains éléments en précèdent d'autres
• Calendrier : une méthode de type 'groupement', mais affectant les éléments à des blocs temporels 

Cliquer sur l'icône 'Start' pour démarrer l'optimisation. Evolver commence alors à générer des solutions pour optimiser l'objectif défini à l'étape 1. La fenêtre montrant la progression d'Evolver s'affiche indiquant le statut de l'optimisation et la meilleure solution obtenue jusqu'à présent. Cette fenêtre permet notamment d'arrêter temporairement l'optimisation, de la relancer et de la stopper définitivement. Vous pouvez également contrôler de façon détaillée la progression de l'optimisation avec la fenêtre 'Evolver Watcher' : visualisation de la progression en temps réel de l'optimisation, des solutions possibles testées, de la diversité des solutions testées. Cliquer ici pour visualiser un exemple de cette fenêtre.

- Comment Evolver fonctionne-t-il ?
Durant l'optimisation, Evolver génère un certain nombre de solutions possibles et utilise les algorithmes génétiques pour optimiser l'objectif à chaque essai. Chaque solution possible devient un "organisme" indépendant qui peut être "accouplé" à d'autres organismes. Le modèle agit comme l'environnement sur les organismes, déterminant ceux qui sont suffisamment "aptes" à survivre en se basant sur les résultats obtenus. Voici une brève présentation du processus :

• Génération de façon aléatoire de nombreux organismes (solutions possibles) et calcul du résultat obtenu avec chacun de ces organismes. Cette population d'organismes est alors triée du meilleur organisme au plus mauvais.
• Sélection de bons organismes et échange de leurs variables ("gènes") en utilisant le "croisement" et la "mutation" pour produire un "descendant". Si le "descendant" ne donne pas un bon résultat, deux parents supplémentaires sont sélectionnés.
• Si le "descendant" donne un bon résultat, il est inséré dans la population.

Après l'optimisation, Evolver affiche les résultats des meilleure, première et dernière solutions dans votre tableur. Vous pouvez également générer des rapports directement dans Excel : résumé de l'optimisation, liste de tous les essais, liste des étapes de l'optimisation.