heuristics

2зной

1ответ

В Википедии это написано (Min-conflicts algorithm): value <-- the value v for var that minimizes CONFLICTS(var,v,current,csp) , но что это значит? Например, если у меня есть следующая матрица для за

0зной

1ответ

Свернуть стоимость пути дерева в digraph

У меня есть взвешенный ориентированный граф с отрицательными и положительными весами, я хочу свести к минимуму стоимость дуг с деревом с учетом корня (узел в графе). Обратите внимание, что охватывающи

0зной

1ответ

Смутно о монотонной эвристике

В настоящее время я работаю над заданием на курс A.I. В настоящее время я изо всех сил пытаюсь доказать, что что-то не монотонно, а не наоборот. Пока что я не могу найти способ доказать это, не зная с

0зной

1ответ

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

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

4зной

2ответ

Как сравнить сходство имен людей с помощью метрики?

Я особенно работаю над функцией, позволяющей с ошибками и псевдонимами имена людей. Я провел некоторое исследование &, что существует довольно много алгоритмов для String metric и фонетических библиот

0зной

1ответ

Табу длина списка против кадакта

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

2зной

1ответ

Создать группы без повторения предыдущих группировок

Я создал случайного создателя группы, но случайный не гарантирует, что вы работаете с людьми, с которыми вы ранее не работали. Если кто-то смог создать «Генератор случайных групп с историей», который