Вопросы по теме 'heuristics'
Как искать имя человека в тексте? (эвристический)
У меня есть огромный список полных имен людей, которые я должен искать в огромном тексте .
В тексте может присутствовать только часть имени . Кроме того, возможны орфографические ошибки , неправильный тип или сокращенные . В тексте нет...
1753 просмотров
schedule
03.06.2023
Как антивирусные программы обнаруживают тестовый вирус EICAR?
Тестовый вирус EICAR используется для проверки работоспособности антивирусных программ. Чтобы обнаружить это как вирус,
Если в антивирусной программе есть определение вируса для тестового вируса
OR
Эвристика обнаруживает это как...
4685 просмотров
schedule
07.08.2023
Каков наиболее эффективный способ найти узел с наименьшим значением для расширения в звезду с помощью эвристики?
Я решаю 8 головоломок с помощью звездного алгоритма. В этом решателе я реализую манхэттенские и неуместные эвристические функции. В некоторых случаях решатель работает нормально. Но в некоторых случаях на поиск решения уходит много времени. Я...
316 просмотров
schedule
21.02.2022
Добавление немонотонной эвристики к реализации A* php
Я использую алгоритм поиска A* в PHP aaz, чтобы помочь мне найти кратчайший маршрут через трехмерный граф узлов.
Он делает это хорошо, но возвращает первый найденный маршрут, который может быть не оптимальным. Поскольку набор узлов является...
712 просмотров
schedule
01.08.2023
Верен ли мой эвристический алгоритм? (решатель судоку)
Во-первых, да, это домашнее задание, но это в первую очередь теоретический вопрос, а не практический, я просто прошу подтверждения, правильно ли я думаю, или каких-либо намеков, если нет.
Меня попросили скомпилировать простой решатель судоку (на...
4250 просмотров
schedule
01.03.2022
Создание лабиринта Tower Defense (самый длинный лабиринт с ограниченными стенами) - эвристика, близкая к оптимальной?
В игре Tower Defense у вас есть сетка NxM с началом, концом и несколькими стенами.
Враги выбирают кратчайший путь от начала до конца, не проходя сквозь стены (обычно они не привязаны к сетке, но для простоты скажем так. В любом случае они не...
4724 просмотров
schedule
18.10.2023
Эвристика для разделения интерфейсной и серверной логики в библиотеках, таких как backbone.js.
Я новичок в изучении MVC.
Мне интересно, существует ли эвристика (не программно говоря) для разделения и определения того, какая логика выполняется на интерфейсе, а не на сервере, особенно при использовании интерфейсных библиотек, таких как...
310 просмотров
schedule
08.07.2023
Связь между генетическим представлением и фитнес-функцией
Как вы знаете, выбор генетического представления является частью построения любого генетического алгоритма (ГА). Таким образом, может быть определено отображение между пространством генотипов (пространство решения проблем) и пространством фенотипов...
390 просмотров
schedule
16.12.2023
Нарушение допустимости A* вызвало экспоненциальное ускорение?
Я работал над обобщенной версией головоломки со скользящими плитками, где плитки не имеют чисел. Вместо этого каждое местоположение имеет плитку или отверстие и представлено логическим значением как true или false (плитка или отверстие).
Смысл...
91 просмотров
schedule
13.10.2023
Навигатор A * дает неоптимальный путь
Я написал указатель пути на Java, и в большинстве случаев он работает очень хорошо. Однако я нашел сценарий, в котором все идет не так. Насколько мне известно, эвристика, которую я использую, должна быть последовательной, а последовательная...
802 просмотров
schedule
07.02.2024
Лучший подход ИИ для игры (Чекерс)
В настоящее время я реализую черновой вариант сервера онлайн-игры в Eralang. (Мобильная игра). У меня проблема с подходом ИИ. (будь то подход minmax, генетический алгоритм или любой другой). Также возникла проблема с определением правильной...
1978 просмотров
schedule
20.02.2023
3-Opt Локальный поиск для TSP?
Я понимаю, что эвристика 3-Opt включает в себя удаление трех ребер из графика и добавление еще трех для повторного завершения тура. Однако я видел много статей, в которых упоминается, что при удалении трех ребер остается только 2 возможных способа...
7328 просмотров
schedule
25.09.2022
Не могу понять алгоритм A* Pathfinding, когда кажется, что два пути возвращают одинаковую длину, но один ведет меня в совершенно неверном направлении.
Я читаю о поиске пути A* с использованием эвристики и манхэттенского метода и не могу понять логика в одном конкретном месте в статье.
Я застрял сразу после изображения ниже
а чтобы лучше понять вот цитата
На этот раз, когда мы...
385 просмотров
schedule
29.09.2023
Может ли кто-нибудь привести мне пример допустимой эвристики, которая не согласуется?
На этом рисунке:
предположим, что h(C)=1 Если f(A)=g(A)+h(A)=0+4=4 и f(C)=g( C)+h(C)=1+1=2 Тогда f(C) НЕ больше или равно f(A). Следовательно, этот пример непротиворечив и допустим, но может ли кто-нибудь дать мне пример допустимой эвристики,...
18770 просмотров
schedule
21.02.2023
Разница между эвристическим поиском и информированным поиском
Я немного запутался между этими двумя терминами: Heuristic Search и Informed Search . Я понимаю, что в обоих случаях требуются знания, чтобы работать лучше, чем при слепом поиске, но есть ли значительная разница?
898 просмотров
schedule
15.05.2023
Эвристическая функция для применения судоку A *
Мне нужна хорошая эвристическая функция для звезды для решения судоку. Сетка судоку имеет размер 4X4, и по определению законной операцией из каждого состояния является вставка нового числа в следующую свободную ячейку (порядок слева направо и вверх...
3231 просмотров
schedule
19.07.2022
Эвристика CPLEX дает разные результаты вычислений
Когда мы решаем задачу максимизации MIP с помощью cplex, может ли эвристика cplex повлиять на верхнюю границу целевого значения?
насколько я понимаю, эвристика cplex может улучшить нижнюю границу оптимального значения, но НЕ верхнюю границу. но в...
263 просмотров
schedule
27.05.2024
В чем разница между оценкой состояния и эвристикой в игровом ИИ?
Я пытаюсь реализовать минимаксный алгоритм для ИИ-игрока в простой карточной игре. Однако из-за проведения исследований я не понимаю, каковы ключевые различия между оценкой состояния и эвристикой.
Насколько я понимаю, эвристика рассчитывается на...
434 просмотров
schedule
04.02.2024
A * pathfinding - эвристика евклидова расстояния хуже, чем диагональное расстояние
Я реализовал алгоритм поиска пути A * следующим образом: https://www.redblobgames.com/pathfinding/a-star/introduction.html
Моя сетка имеет много препятствий (более десяти тысяч) и очень большая. Я понимаю, что для получения одного из кратчайших...
1713 просмотров
schedule
25.02.2022
Lights Out Поиск наилучшего первого/Алгоритм A*
Это домашнее задание, которое я пытаюсь развить больше, но мне трудно понять, как двигаться дальше.
Задание в основном касается решения Lights Out разных размеров с использованием разных подходов. Я разработал подход грубой силы, который...
238 просмотров
schedule
12.03.2024