Публикации по теме 'heuristics'


цикл for должен знать для чего
Итак, циклы for предельно просты. v ‹- vector(length = length(object)) for(i in seq_along(object)) v[i] = sqrt(i) Поэтому замените **sqrt** любым **f** и не беспокойтесь. Мы знаем, **как** это сделать. За исключением, конечно, того, что *как* может не дать точно *того*, что мы хотим. В течение последних нескольких недель мы с объектом 2e6x1e3 боролись за создание объекта 2e6x1e1 со сводной статистикой в ​​поддержку экологического временного ряда. Моя трудность заключалась в том,..

Какова вероятность того, что вы действительно исключительны?
Теорема Байеса — практика делает совершенным Выдающиеся специалисты по данным встречаются реже, чем иголки в стоге сена: менее одного из тысячи студентов, изучающих эту дисциплину, оказываются действительно выдающимися. Тем не менее, давайте предположим, что вы только что успешно прошли новый тест навыков, который обещает правильно определить такие лучшие таланты в 99% случаев… [i] Какова вероятность того, что вы действительно исключительны? Чем здесь может быть полезна..

Вопросы по теме 'heuristics'

Решатель 8 плиток с повторяющимися узлами — Python
Я пытаюсь решить головоломку с 8 плитками, используя такие методы, как поиск BFS, DFS, Greedy и A *, используя манхэттенское расстояние в качестве моего эвристического решения. Проблема в том, что, хотя я могу решить большое количество задач,...
3413 просмотров

Настройка поиска A*
Я пишу небольшой раздел программы, в котором я должен написать алгоритм поиска пути. Функция принимает так называемые «маршруты», каждый из которых определяет начальную и конечную точки в 2D-пространстве. Алгоритм требуется, чтобы найти кратчайший и...
2197 просмотров
schedule 10.12.2023

Почему использование эвристики в алгоритме снижает асимптотическую оптимальность?
Я читал о некоторых алгоритмах геометрической маршрутизации, там написано, что при использовании эвристик в версии основного алгоритма это может повысить производительность, но лишает асимптотической оптимальности. Почему это так? Должны ли мы...
117 просмотров

Как работает эвристический алгоритм?
Недавно я изучаю какой-то эвристический алгоритм, такой как алгоритм поиска A *. Я знаю некоторые основные факты об алгоритме эвристического поиска, такие как f(n)=g(n)+h(n), а также знаю, что каждый из них означает допустимый и непротиворечивый. Но...
1340 просмотров

Почему допустимые эвристики гарантируют оптимальность?
Сегодня на занятии мой профессор познакомил нас с допустимыми эвристиками и заявил, что они гарантируют оптимальность для алгоритма A* . Я попросил его объяснить это на крайнем примере, чтобы было понятно, но он не смог. Может кто-нибудь...
1792 просмотров

Понимание эвристики A* для лабиринта с одной целью
У меня есть лабиринт, подобный следующему: |||||||||||||||||||||||||||||||||||| | P| | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ||||||||| || ||||| | || | | | |...
3126 просмотров

Найдите комбинацию чисел, максимально близкую к определенному числу
У меня есть вектор A , то есть A = [300; 165; 150; 150; 400; 300; 80; 250; 165; 80; 200] Я пытаюсь найти набор векторов, составленных из элементов этого вектора A так, чтобы их элементы суммировались со значением, максимально близким к...
108 просмотров

Почему мой поиск A* возвращает то же расширенное пространство, что и мой поиск UniformCostSearch?
Я работаю с двумя разными структурами данных над этой проблемой поиска. Поиск по унифицированной стоимости реализует PriorityQueue , а поиск A* реализует PriorityQueueWithFunction , которые оба предопределены для меня: class PriorityQueue:...
355 просмотров

Модифицированный алгоритм Дейкстры
Нам дан ориентированный граф с весами ребер W, лежащими между 0 и 1. Стоимость пути от исходного узла к целевому — это произведение весов ребер, лежащих на пути от исходного узла к целевому. Я хотел узнать об алгоритме, который может найти путь с...
3786 просмотров

Почему A* с допустимой несогласованной эвристикой находит неоптимальное решение?
Я знаю, что A * с допустимой непоследовательной эвристикой не найдет оптимального решения, но я изо всех сил пытаюсь найти пример, когда это произойдет. Я не могу найти пример из-за этой мысли - после вставки нашего целевого узла (с неоптимальным f...
6459 просмотров

В поисках эвристического миссионера и каннибалов
Я пытаюсь построить алгоритм *, который решит проблему миссионеров и каннибалов. Я не уверен в эвристике, которую я должен использовать, и в том, что я должен искать, чтобы попытаться решить эту проблему. Это требования и способ, которым вы можете...
906 просмотров