Comments 6
Сколько эвристик вы знаете? Муравьи, отжиг, генетика, рой частиц, пчелы, светлячки, кукушки, гуси, совы, летучие мыши, осьминоги, дельфины, киты, шимпанзе, гориллы, львы, слоны, гравитация, электромагнетизм, вода, музыка…
После первой же фразы полез в llm за разъяснениями
Примеры указанных эвристик и краткое описание некоторых из них:
Муравьиный алгоритм — имитирует поведение муравьёв, которые метят путь феромонами, что позволяет находить кратчайший путь к цели. Используется для оптимизации маршрутов, например, задачи коммивояжёра1235.
Отжиг (симулированный отжиг) — эвристический метод оптимизации, имитирующий процесс охлаждения металлов, помогает избежать локальных минимумов при поиске глобального оптимума (не представлен в поисковых результатах, но широко известен).
Генетические алгоритмы — основаны на принципах естественного отбора и генетики, используют операции скрещивания и мутации для поиска решений (не раскрыты в результатах, но известны как класс эвристик).
Рой частиц (Particle Swarm Optimization) — имитация поведения стай птиц или косяков рыб для поиска оптимальных решений (не в результатах, но популярная эвристика).
Пчелиные алгоритмы — моделируют поиск пищи пчёлами, применяются для оптимизации задач (не в результатах).
Светлячки, кукушки, гуси, совы, летучие мыши, осьминоги, дельфины, киты, шимпанзе, гориллы, львы, слоны — эвристики, основанные на поведении этих животных, используются в различных метаэвристиках для оптимизации (конкретных описаний в результатах нет, но такие алгоритмы существуют в литературе).
Гравитация, электромагнетизм, вода, музыка — эвристики, вдохновлённые физическими и природными процессами (например, гравитационные алгоритмы, алгоритмы, основанные на электромагнитных взаимодействиях, или музыкальные эвристики) — применяются для поиска решений в сложных задачах (не раскрыты в результатах).
В целом, эвристики — это методы и алгоритмы, которые упрощают поиск решений в сложных задачах, часто имитируя поведение живых организмов или природных явлений68.
Не хотелось раздувать текст. Сделал ставку на то, что если слова "эвристика" и "муравьи" будут рядом, то в целом должно быть понятно о чем речь. Ну и на ваше любопытство я тоже ставил :)
Что касается эл-эл-эмок, то уже больше года не могу понять какой контент теперь нужен как мне, так и читателям. После долгих раздумий пришел к выводу, что надо что-то вроде контента-путеводителя по темам. Теперь нет никакого смысла в доскональных и академически-строгих разъяснениях чего бы то ни было. Как считаете?
>Улучшайзинг алгоритма
Это, конечно, круто...
Метод кросс-энтропии: простейшая эвристика для сложнейших задач