Обсуждение:Эвристика
Материал из MachineLearning.
Первый заход: промпт для фундамента
Первый промпт я написал так:
| Ты — специалист в области искусственного интеллекта и машинного обучения, пишешь энциклопедическую статью для вики. Напиши статью про эвристику на русском языке. Придерживайся структуры и стиля, принятого в этой вики-энциклопедии.
Целевая аудитория — это студенты и исследователи в области ИИ и машинного обучения, в том числе начинающие. Статья должна быть информативна и полезна именно им. Читателям должны быть понятны основы из первых разделов — определения и мотивации. Сделай акцент на истории ИИ: как понятие эвристического поиска возникло в ранние годы (символьная эра, Ньюэлл, Саймон, General Problem Solver, Дартмутский семинар) и почему оно противопоставлялось полному перебору. Покажи, как этот термин эволюционировал до современного машинного обучения — эвристики оптимизации, эвристики отбора признаков, жадные стратегии. Приведи 2-3 конкретных современных примера, интересных специалисту: например, эвристики в бустинге, генетических алгоритмах, MCTS в игровом ИИ. Важно, чтобы эксперт нашёл в статье что-то новое и небанальное, а не просто пересказ общих мест. Опиши математический аппарат: функцию оценки в алгоритме A*, условия допустимости (admissibility) и монотонности (consistency) эвристик. Это важно для связности с существующими статьями вики про поиск и оптимизацию. Не выдумывай факты. Ищи надёжные источники в научной литературе. Добавляй ссылки на них в текст статьи. В конце собери список научной литературы. Всегда проверяй корректность ссылок. Если не уверен в точном названии, годе или авторстве — прямо напиши "проверить источник". Важные понятия оформляй как ссылки на другие статьи энциклопедии: Искусственный интеллект, Дартмутский семинар, Алгоритм A*, Генетический алгоритм, Монте-Карло поиск по дереву, Метод ветвей и границ, Машинное обучение. Используй форматирование вики-разметки MediaWiki (НЕ Markdown). Придерживайся структуры секционирования, принятой для статей о важных научных понятиях. Математические формулы оформляй тегами Статья не должна "звучать как текст ИИ": без вводных фраз "в этой статье мы рассмотрим", без маркетингового тона, пиши как энциклопедист-человек. |
Что вышло в итоге. Первая генерация оказалась плотной и толковой. Историческая часть — от Дартмута до Ньюэлла с Саймоном — была написана хорошо, примеры по бустингу и MCTS — на месте. С формулами полный порядок, никакой путаницы с обозначениями. Я проверил список литературы: четыре позиции, все источники реально существуют, ссылки корректные. Статья уже была вполне читабельной, но мне показалось, что не хватает глубины в паре мест.
Второй заход: углубляемся
Я решил не останавливаться и докрутить статью вторым промптом:
|
| Очень хорошо. Перепиши текст этой статьи, добавив следующие разделы.
Добавь раздел про классификацию эвристик: поисковые эвристики, метаэвристики, жадные эвристики, предметно-ориентированные vs универсальные. Приведи примеры для каждой категории. Добавь раздел про применение эвристик в современном машинном обучении: жадная природа градиентного бустинга, эвристика UCB1 в MCTS (с формулой), эвристики в Neural Architecture Search (NAS). Добавь раздел про эвристики в теории вычислительной сложности: аппроксимационные алгоритмы для NP-трудных задач, жадная эвристика для задачи коммивояжера, границы применимости. Добавь философский раздел про переход от явно закодированных эвристик (символьный ИИ) к скрытым, выученным из данных эвристикам (глубокое обучение). Подними вопрос о неявном знании (tacit knowledge) и проблеме интерпретируемости. Добавь в источники книги Simon H.A. "Models of Bounded Rationality" (MIT Press, 1982), Vazirani V.V. "Approximation Algorithms" (Springer, 2001) и статью Browne C.B. et al. "A Survey of Monte Carlo Tree Search Methods" (IEEE Transactions on Computational Intelligence and AI in Games, 2012). Добавь категории и. Повторю ещё раз основные технические требования: разметка строго MediaWiki, формулы только в тегах |
Результат второй генерации. Статья стала заметно глубже. Старый текст в основном сохранился, но добавились:
полноценный раздел про классификацию с примерами;
формальные условия допустимости и монотонности для A* (прописаны чётко, с формулами);
отдельная секция по теории сложности — аппроксимационные алгоритмы, задача коммивояжёра, границы применимости;
философская часть про ограниченную рациональность Саймона и переход от эксплицитных эвристик к имплицитным в нейросетях.
Список литературы разросся до шести позиций — все источники я вручную проверил, все существуют. Формулы отрендерились без ошибок. Внутренние ссылки типа Алгоритм A*, Монте-Карло поиск по дереву, Генетический алгоритм, Метод ветвей и границ ведут на логичные темы.
