Статья
Роевой интеллект: муравьиные алгоритмы и PSO
Как из простых локальных правил и общей памяти рождается глобальный поиск: муравьиные алгоритмы (ACO) для комбинаторных задач и PSO для непрерывных, с рабочим кодом, …
База знаний
Тема: метаэвристики
10 материалов в этой теме.
Материалы
10 на странице
Статья
Пространство поиска, представление решения и фитнес-функция
Как превратить инженерную задачу в задачу оптимизации: выбрать кодировку решения, задать соседство и построить фитнес-функцию, которая действительно ведёт поиск к цели.
Статья
Поисковый рефакторинг: модуляризация монолита и уборка кода как задача оптимизации
Как отдать поиску две задачи сопровождения кода — разложить сотни классов по модулям и подобрать последовательность рефакторингов — не превратив метрику качества в …
Статья
Настройка самого поиска: параметры, гиперэвристики и выбор алгоритма
Какие ставить размер популяции и вероятность мутации, стоит ли вообще их настраивать, как устроены гонки конфигураций (F-race, irace), адаптивный выбор операторов, …
Статья
Многокритериальная оптимизация: Парето, NSGA-II, SPEA2
Как искать решения, когда целей несколько и они конфликтуют: доминирование по Парето, недоминируемая сортировка, crowding distance, NSGA-II и SPEA2, метрики качества …
Статья
Локальный поиск: hill climbing, имитация отжига, tabu search
Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы.
Статья
Дорогой фитнес: кэш, суррогатные модели и байесовская оптимизация
Что делать, когда одна оценка кандидата стоит минуты: инкрементальный пересчёт и кэш, дешёвые приближения и successive halving, суррогатные модели внутри эволюции и …
Статья
Автоматическое исправление программ
Как поиск чинит баги за человека: локализация дефекта, операторы правки, генетический поиск патча, проблема переобучения под тесты, семантические и обучаемые подходы, APR …
Статья
SBSE: поисковая инженерия ПО — что это и зачем
Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора.
Статья
SBSE на практике и связь с современными ИИ-подходами
Как поисковые методы реально живут в продакшене крупных компаний, как встроить SBSE в собственный процесс и почему LLM не отменили поиск, а стали его новым оператором …
По этому запросу ничего не найдено.