Optimisation et simulation

Cette séance de cours couvre les concepts d'optimisation et de simulation, en mettant l'accent sur des techniques telles que les règles lexicographiques, l'optimisation restreinte et l'heuristique. L'instructeur explique les principales différences entre optimisation mono-objectif et multi-objectif, soulignant l'importance de maintenir un ensemble de solutions potentielles optimales Pareto. À travers des exemples comme le problème de knapsack cher et les algorithmes de recherche locaux, la séance de cours illustre comment ces techniques sont appliquées dans la pratique. La méthode Variable Neighborhood Search est également discutée, soulignant l'importance d'explorer différentes tailles de quartier pour trouver des solutions Pareto. La séance de cours conclut en soulignant la nécessité de compromis dans la résolution des problèmes et le concept de la frontière de Pareto.