Optimisation extrémale
term_id: extremal_optimization
Category: training_techniques
Definition
Contrairement aux algorithmes génétiques qui maintiennent une population, l’EO fonctionne sur une seule solution. Il identifie le composant contribuant le moins à la fitness globale et le remplace par une alternative aléatoire. Cette approche vise à éviter les minima locaux.
Summary
L’optimisation extrémale est un algorithme de recherche heuristique inspiré de la criticité auto-organisée, conçu pour résoudre des problèmes d’optimisation combinatoire en retirant itérativement les composants les moins performants.
Key Concepts
- Recherche heuristique
- Optimisation combinatoire
- Criticité auto-organisée
- Amélioration locale
Use Cases
- Problèmes de partitionnement de graphes
- Ordonnancement des tâches dans les grilles informatiques
- Optimisation des chemins de routage réseau