DigitableCourses
База знаний

Тема: Метаэвристики

7 материалов в этой теме.

Материалы

7 на странице
Статья

Роевой интеллект: муравьиные алгоритмы и PSO

Как из простых локальных правил и общей памяти рождается глобальный поиск: муравьиные алгоритмы (ACO) для комбинаторных задач и PSO для непрерывных, с рабочим кодом, …

#sbse#оптимизация#метаэвристики
23 мин
Статья

Пространство поиска, представление решения и фитнес-функция

Как превратить инженерную задачу в задачу оптимизации: выбрать кодировку решения, задать соседство и построить фитнес-функцию, которая действительно ведёт поиск к цели.

#sbse#оптимизация#фитнес-функция
15 мин
Статья

Многокритериальная оптимизация: Парето, NSGA-II, SPEA2

Как искать решения, когда целей несколько и они конфликтуют: доминирование по Парето, недоминируемая сортировка, crowding distance, NSGA-II и SPEA2, метрики качества …

#sbse#оптимизация#метаэвристики
19 мин
Статья

Локальный поиск: hill climbing, имитация отжига, tabu search

Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы.

#sbse#оптимизация#метаэвристики
20 мин
Статья

Автоматическое исправление программ

Как поиск чинит баги за человека: локализация дефекта, операторы правки, генетический поиск патча, проблема переобучения под тесты, семантические и обучаемые подходы, APR …

#sbse#автоматическое исправление программ#тестирование
21 мин
Статья

SBSE: поисковая инженерия ПО — что это и зачем

Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора.

#sbse#оптимизация#метаэвристики
16 мин
Статья

SBSE на практике и связь с современными ИИ-подходами

Как поисковые методы реально живут в продакшене крупных компаний, как встроить SBSE в собственный процесс и почему LLM не отменили поиск, а стали его новым оператором …

#sbse#оптимизация#метаэвристики
21 мин