Статья
Математика для ML: линейная алгебра, анализ, вероятности
Рабочий минимум математики для машинного обучения: векторы и матрицы как язык данных, градиенты и оптимизация как механизм обучения, вероятности и правдоподобие как …
База знаний
Тема: оптимизация
40 материалов в этой теме.
Материалы
12 на странице
Статья
Локальный поиск: hill climbing, имитация отжига, tabu search
Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы.
Статья
Кэши и локальность: почему одинаковый по сложности код работает в 10 раз медленнее
Как устроена кэш-иерархия и почему два цикла с одинаковым O(n) отличаются по времени на порядок: кэш-линии, наборы и конфликты, предвыборка, TLB, раскладка данных, …
Статья
Кратчайшие пути: Дейкстра, Беллман–Форд, Флойд–Уоршелл, A*
Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и …
Статья
Конфигурируемые системы: покрывающие массивы, модели фич и поиск по конфигурациям
Флаги, фичи и параметры окружения дают экспоненциальное пространство сборок: как поиск строит минимальные наборы конфигураций для тестирования, что делать с …
Статья
Инференс и деплой: квантизация, дистилляция, сервинг
Как превратить обученную модель в дешёвый и предсказуемый сервис: roofline-анализ узких мест, квантизация от математики до INT4, дистилляция, прунинг, компиляция графа, …
Статья
Жадные алгоритмы и когда они корректны
Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые …
Статья
Дорогой фитнес: кэш, суррогатные модели и байесовская оптимизация
Что делать, когда одна оценка кандидата стоит минуты: инкрементальный пересчёт и кэш, дешёвые приближения и successive halving, суррогатные модели внутри эволюции и …
Статья
Динамическое программирование: от мемоизации до оптимизаций
Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства …
Статья
Генетическое программирование
Как эволюционировать не числа, а сами программы: деревья выражений, subtree-кроссовер, борьба с раздуванием кода и путь от символьной регрессии до автоматического ремонта …
Статья
Генетические алгоритмы: селекция, кроссовер, мутация
Как устроен генетический алгоритм изнутри: давление отбора, рекомбинация, мутация, замещение поколений — с рабочим кодом, анализом сложности и практикой SBSE.
Статья
Автоматическая генерация тестов: EvoSuite, фаззинг, мутационное тестирование
Как поисковые алгоритмы сами пишут тесты: branch distance и approach level, whole test suite generation в EvoSuite, coverage-guided фаззинг и мутационное тестирование как …
По этому запросу ничего не найдено.