heuristics

1зной

2ответ

Как SqliteBrowser определяет, что данные в ячейке являются блобом?

Как sqlitebrowser определить, что данные в ячейке являются блобом? Для некоторых данных он определит, что это blob, но другие данные говорят, что это не blob. Мой пример этого - набор данных, где 10 у

0зной

2ответ

Как сократить длительное время выполнения в A * поиск 8-головоломки

Я пытаюсь реализовать стратегию эвристического поиска A * в головоломке «8-головоломка» в Lisp. Для запуска моего поиска я использую команду: (вводного лучше '(0 1 2 3 4 5 6 B 7)' (0 1 2 3 4 5 6 7 B))

0зной

1ответ

Какова максимальная допустимая эвристика, доминирующая эвристика?

Если у вас есть набор допустимых эвристики: h1,h2,h2,...,hn Как это h = max(h1,h2,h2,...,hn) допустимый эвристический, которая доминирует их всех? Не более ли значение h (n) лучше? Для A *, f = g + n,

0зной

1ответ

Объединение нескольких генетических операторов

Пожалуйста, исправьте меня, если я ошибаюсь, но я понимаю, что кроссоверы, как правило, приводят к локальным оптимумам, в то время как мутация увеличивает случайное блуждание поиска, тем самым, как пр

1зной

1ответ

Эвристический вариант для максимального покрытия

У меня проблема: Есть N групп. Каждая группа представляет собой набор множеств. Цель состоит в том, чтобы выбрать ровно один набор из каждой из N групп, чтобы максимизировать размер набора, являющегос

0зной

1ответ

Эвристика для A *, когда разрешено только диагональное перемещение

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

4зной

1ответ

Может ли кто-нибудь дать мне пример допустимой эвристики, которая несовместима?

На этой фигуре: Давайте предположим, что H (C) = 1 Если F (A) = г (А) + Н (А) = 0 + 4 = 4 и F (C) = g (C) + h (C) = 1 + 1 = 2 Тогда f (C) НЕ больше или равно f (A) Поэтому этот пример является последо