Экстремальная оптимизация
term_id: extremal_optimization
Category: training_techniques
Definition
В отличие от генетических алгоритмов, которые поддерживают популяцию, EO работает с одним решением. Он идентифицирует компонент, вносящий наименьший вклад в общую приспособленность, и заменяет его случайной альтернативой. Этот процесс повторяется до достижения оптимального результата.
Summary
Экстремальная оптимизация — это эвристический алгоритм поиска, вдохновленный самоорганизующейся критичностью, предназначенный для решения задач комбинаторной оптимизации путем итеративного удаления наименее эффективных компонентов.
Key Concepts
- Эвристический поиск
- Комбинаторная оптимизация
- Самоорганизующаяся критичность
- Локальное улучшение
Use Cases
- Задачи разбиения графов
- Планирование задач в вычислительных кластерах
- Оптимизация маршрутизации в сетях