Результаты поиска по запросу "heuristics"
Какова минимальная стоимость подключения всех островов?
Есть сетка размераН х М, Некоторые клеткиострова обозначается как «0», а остальныеводы, Каждая водяная ячейка имеет номер, обозначающий стоимость моста, сдел...
Пакман: как глаза возвращаются к дыре монстров?
Я нашел много ссылок на искусственный интеллект призраков в Пакмане, но ни один из них не упомянул, как глаза возвращаются к центральной дыре призраков после...
Есть ли эмпирическое правило для построения SQL-запроса из понятного человеку описания?
Всякий раз, когда перед нами есть какое-либо описание запроса, мы пытаемся применить эвристику и метод мозгового штурма для построения запроса.Существует ли ...
Какой хороший набор эвристик для создания твитов?
Все знают, если вы хотите, чтобы поток сообщений, которые вы используетеАлгоритм Джейми Завински, Но это новый век, и появилась новая служба обмена сообщения...
а также, что сработает для вашей эвристики.
ел этот алгоритмВот [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . У меня проблема, я не могу понять, как настроить и передать свою эвристическую функцию. static public Path<TNode> ...
https://gist.github.com/sunloverz/7338003
яется классической задачей для моделирования алгоритмов с использованием эвристики. Обычно используемая эвристика для этой задачи включает подсчет количества неуместных плиток и определение суммы манхэттенских расстояний между каждым блоком и его ...
Просто начав читать твой вопрос с помощью генетического алгоритма, пришла мне в голову. просто используйте два генетических алгоритма одновременно, один может решить, как назначить города для продавцов, а другой может решить TSP для каждого имеющегося у вас продавца.
я есть проблема, которая была эффективно уменьшена до проблемы коммивояжера с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и я должен посетить все города с ограниченным количеством ...
Посмотрите, я отредактировал свой ответ: каждый алгоритм получил более высокие оценки в соответствии с показателями других, что удивительно - поскольку предложенный вами алгоритм получил более низкие оценки по той же метрике, которую он пытался минимизировать.
твует множество S, содержащее N целых чисел, каждое со значением 1 <= X <= 10 ^ 6. Проблема состоит в том, чтобы разбить множество S на k разделов. Значение раздела - это сумма элементов, присутствующих в нем. Разделение должно быть выполнено ...
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
Каковы некоторые алгоритмы для сравнения, насколько похожи две строки?
Мне нужно сравнить строки, чтобы решить, представляют ли они одну и ту же вещь. Это относится к названиям случаев, введенным людьми, где могут отличаться сокращения и другие мелкие детали. Например, рассмотрим следующие два ...