Formation/Cours

Compétences visées :
31(311,312,313), 32(321,322,323), 33(331,332,333), 34 (341,342,343), 35(351,352,353), 52(521), 53(531,532), 54(541,542), 55 (551,552,553) 61(611,612,613), 62(321,322), 63(631, 632,633,634),

Les ingénieurs et les décideurs sont confrontés quotidiennement à des problèmes de complexité grandissante, qui surgissent dans domaines techniques très divers comme dans la recherche opérationnelle, la conception des systèmes mécaniques et robotiques, les traitements d’images, l’intelligence Artificielle, l’électronique, etc. Ces problèmes à résoudre sont souvent exprimés sous forme de « problèmes d’optimisations difficiles » où une fonction coût à optimiser est définie et des données de contraintes à respecter faute de quoi les solutions proposées ne seront pas réalisables.
L’objectif de ce cours est de vous familiariser avec un groupe de méthodes, dénommées « les métaheuristiques » dont l’ambition est de résoudre au mieux les problèmes dits « d’optimisation difficile ».

1. La méthode de recuit simulé
2. Les algorithmes évolutionnaires
3. Les fourmis artificielles
4. La recherche avec tabous