Результаты поиска по запросу "heuristics"
Просто начав читать твой вопрос с помощью генетического алгоритма, пришла мне в голову. просто используйте два генетических алгоритма одновременно, один может решить, как назначить города для продавцов, а другой может решить TSP для каждого имеющегося у вас продавца.
я есть проблема, которая была эффективно уменьшена до проблемы коммивояжера с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и я должен посетить все города с ограниченным количеством ...
Пакман: как глаза возвращаются к дыре монстров?
Я нашел много ссылок на искусственный интеллект призраков в Пакмане, но ни один из них не упомянул, как глаза возвращаются к центральной дыре призраков после...
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
Все ли проблемы планирования NP-Hard?
Я знаю, что есть некоторые проблемы с расписанием, которые NP-hard / NP-complete ... однако, ни одна из них не указана таким образом, чтобы показать, что эта...
https://gist.github.com/sunloverz/7338003
яется классической задачей для моделирования алгоритмов с использованием эвристики. Обычно используемая эвристика для этой задачи включает подсчет количества неуместных плиток и определение суммы манхэттенских расстояний между каждым блоком и его ...
Каковы некоторые алгоритмы для сравнения, насколько похожи две строки?
Мне нужно сравнить строки, чтобы решить, представляют ли они одну и ту же вещь. Это относится к названиям случаев, введенным людьми, где могут отличаться сок...
Если оптимизация включена, будет ли JIT всегда встроен в этот метод?
Я не ожидаю определенного да или нет. Любое знание, которое у вас может быть, я рассмотрю как ответ.
Какой алгоритм вы бы использовали для решения очень большой игры в крестики-нолики?
Небольшой (3x3, 4x4) крестик-нолик можно легко решить, рассмотрев все случаи. Но, например, у вас есть крестики-нолики размером 30x30. Какой алгоритм вы бы использовали, чтобы решить следующий лучший ход в этом случае? минимакс ...