Definition
A diferencia de los algoritmos genéticos que mantienen una población, la OE trabaja sobre una única solución. Identifica el componente que menos contribuye a la aptitud general y lo reemplaza con una alternativa aleatoria. Esto permite una mejora local continua.
Summary
La optimización extremal es un algoritmo de búsqueda heurística inspirado en la criticidad autoorganizada, diseñado para resolver problemas de optimización combinatoria eliminando iterativamente los componentes de peor rendimiento.
Key Concepts
- Búsqueda Heurística
- Optimización Combinatoria
- Criticidad Autoorganizada
- Mejora Local
Use Cases
- Problemas de partición de grafos
- Planificación de tareas en clústeres informáticos
- Optimización de rutas de red