Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
6 / 6 / 3
Регистрация: 04.10.2009
Сообщений: 202

Поиск по дереву методом Монте-Карло, формула UCB

14.07.2020, 17:14. Показов 778. Ответов 0

Студворк — интернет-сервис помощи студентам
Добрый день.
Для поиска в дереве ходов использую модифицированную формулы UCB:
Название: f99904a9a1114879badf0992eb0d339b.png
Просмотров: 22

Размер: 1.2 Кб
Здесь wi это количество побед i-го узла. ni — количество посещений i-го узла, а n количество посещений всех соседних узлов. c это константа, используемая для установки нужного баланса между шириной и глубиной поиска. Чем она больше, тем более глубокий будет поиск.
Эта формула хорошо работает, когда награда в конце находится в диапазоне от 0 до 1. В моём же случае награда может достигать десятки, сотни, а то и тысячи очков, соответственно подобрать одинаково С константу для всех случаев нереально. Можно было бы масштабировать максимально возможную оценку (сквошение в [0, 1] диапазоне), но к сожалению у меня нет возможности определить максимально возможный выигрыш для конкретного случая. Буду признателен за любые идеи к моей проблеме.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.07.2020, 17:14
Ответы с готовыми решениями:

Поиск интеграла методом Монте-Карло
Добрый день. Неполучается написать код для метода монте-карло для поиска интеграла. Помогите пожалуйста. fun = sin(x) { ...

Поиск площади методом Монте-Карло
Нужна программа поиска прощади произвольной фигуры методом Монте-Карло.

Поиск площади фигуры методом Монте - Карло
Помогите пожалуйста!!! очень срочно нужно!!! Заданы две прямые вида y=± d/2 и окружность радиусом R>d и с центром в точке с...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.07.2020, 17:14
Помогаю со студенческими работами здесь

Программа для вычисления интеграла с заданной точностью методом Симпсона и методом Монте-Карло
Здравствуйте, подскажите как решить эту задачу, пожалуйста: Разработать программу для вычисления интеграла с заданной точностью методом...

Вычислить методом Монте-Карло площадь фигуры, ограниченной половиной синусоиды
Вычислить методом Монте-Карло: а) площадь фигуры, ограниченной половиной синусоиды; б) площадь фигуры, ограниченной квадратной...

вычисление методом монте карло
шарю в инете и не могу найти внятного объяснения метода монте карло для вычисления площади круга (хотя бы пока площади) круг...

Генератор методом монте-карло
Здравствуйте! Срочно требуется помощь! Имеется набор суточных атмосферных осадков за n лет, выглядят они так: дата...

вычисление pi методом монте карло
вот прога ,но она результат pi всегда не более 1,... в чем ошибка понять не могу. const n=10000; var x,y,pi:real; a:integer;i,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru