Otimização extremal

term_id: extremal_optimization

Category: training_techniques

Definition

Ao contrário dos algoritmos genéticos que mantêm uma população, a OE trabalha com uma única solução. Ela identifica o componente que menos contribui para a aptidão geral e o substitui por uma alternativa aleatória. O

Summary

A otimização extremal é um algoritmo de busca heurística inspirado na criticidade auto-organizada, projetado para resolver problemas de otimização combinatória removendo iterativamente os componentes de pior desempenho.

Key Concepts

  • Busca Heurística
  • Otimização Combinatória
  • Criticidade Auto-Organizada
  • Melhoria Local

Use Cases

  • Problemas de particionamento de grafos
  • Agendamento de tarefas em clusters de computação
  • Otimização de caminhos de roteamento de rede

Related