Описание тега heuristics
Heuristics refers to the use of algorithms to deal with highly complex problems.
1
ответ
Попытка решить кубик Рубика в Java
До сих пор я разработал класс, который может представлять кубик Рубика с использованием древовидной карты (лучший способ?), Каждый цвет отображается на ключ 0 - 53. ключи всегда остаются неизменными и представляются в виде 2D-представления куба. Я с…
18 окт '13 в 17:38
0
ответов
Минимизация больших запросов перед их передачей в Solr
Я работаю над проблемой минимизации больших логических выражений, которые предоставляются в качестве входных данных для Solr. Это похоже на проблему, аналогичную минимизации логических элементов схемы, используя такие методы, как булева алгебра / K-…
05 ноя '18 в 03:26
1
ответ
A* График Поиск Хороший Эвристический
Я реализую алгоритм поиска пути A* для простого лабиринта с несколькими выходами с различными расстояниями, однако я не могу найти подходящую эвристику, кажется, она выполняет поиск в ширину. Стоимость изначально установлена на 1 Вот моя попытка: …
07 июн '12 в 09:41
2
ответа
Оптимизировать 3D размещение комнат?
Дан график, где узлы представляют комнаты 3х3х1, а вершины представляют потребность в близости. Как их разместить в трехмерном пространстве, чтобы оптимизировать общую близость? Пример (случайная) структура данных: { room1: [room2, room3], room2: [r…
13 июл '11 в 09:15
1
ответ
Рыцарский тур с использованием стека
Передо мной стоит задача итеративного решения тура Рыцарей с использованием стека для хранения предыдущих ходов, чтобы я мог выскочить, если конь застрял. Моя программа, кажется, делает несколько POPS, но, кажется, никогда не решает загадку. Он испо…
16 фев '15 в 03:39
1
ответ
Эвристика восьми королев
Я занимаюсь разработкой эвристики для размещения 8 ферзей на шахматной доске 8х8. каждый квадрат имеет свой собственный номер исключения (чтобы указать, сколько квадратов пустой шахматной доски "исключено", если в этом квадрате размещена ферзь), и к…
04 ноя '12 в 11:05
0
ответов
Как быстро и безопасно создать базу данных шаблонов для 6 плиток для подхода 663, чтобы решить 15 головоломок?
Я создаю базы данных шаблонов для подхода 6-6-3 базы данных шаблонов, чтобы решить 15 задач, мой код хорошо работает для генерации всех возможных шаблонов для 3 плиток, но занимает слишком много времени для 6 плиток, но между ними происходит сбой по…
09 июн '14 в 06:52
0
ответов
Дерево поиска: как найти минимальную стоимость, когда эвристики и целей несколько
граф с узлами и таблицей Может кто-нибудь объяснить, как найти минимальную стоимость этого графа, когда даны 3 эвристических значения. Пожалуйста, обратитесь к приложенному изображению.
15 фев '18 в 00:09
1
ответ
Искусственный интеллект: Blocksworld эвристический подход * решение
Я разрабатываю эвристическое решение проблемы Blocksworld. Я попытался использовать количество блоков не на своем месте в качестве моего h(n). Это кажется малоэффективным. Может кто-нибудь, пожалуйста, укажите подходящую эвристику для проблемы и объ…
24 сен '17 в 20:30
1
ответ
Решение 8 головоломок с поиском лучших в прологе
Как следует из названия, я должен сделать пролог-программу, которая решает 8 задач с использованием поиска по принципу "лучший вначале", я новичок в Прологе и ИИ, поэтому мне трудно. На данный момент у меня есть правила перемещения: %% move left in …
09 ноя '12 в 22:53
1
ответ
Существует ли какое-нибудь базовое учебное пособие типа Hello World по эвристике, метаэвристике или методам оптимизации?
Я стараюсь изо всех сил, но все же я не нашел очень базового учебника, из которого я мог бы начать с проблем Meta эвристики и оптимизации. Я видел много книг, но они полны математики. Я знаю, что в конце концов мне придется это сделать, но если по к…
25 июл '11 в 09:25
7
ответов
Что такое хорошая эвристика для определения ширины вкладки, используемой в исходном файле?
Я хотел бы определить ширину вкладки, используемой в исходных файлах с отступом. Это не сложно для файлов с особенно регулярным отступом, где начальные пробелы используются только для отступа, всегда в кратных ширине табуляции, а отступы увеличивают…
04 авг '11 в 10:37
0
ответов
Больше работы, как эвристики Иудеи Перл?
Я исследую формальную и неформальную эвристику поиска. Одна из лучших книг по этой теме, которую я нашел, - "Эвристика Иудеи Перл". Смущающе, я не могу найти хорошую стратегию поиска, которая возвращает больше материала в этом ключе. Вещи, которые я…
11 фев '17 в 22:42
1
ответ
A* Алгоритм с известными затратами
Я работаю над алгоритмом A*. У меня есть эти вопросы: Можно ли использовать разные эвристики в одном и том же процессе поиска? Для некоторых узлов у меня есть фактическая стоимость от каждого из этих узлов до конечного узла. Могу ли я использовать э…
23 янв '14 в 01:56
0
ответов
Генерация графика из 2D массива в Java
Я хочу сгенерировать график из двухмерного массива для реализации игры 'floodit'(вы можете поиграть в нее здесь http://unixpapa.com/floodit). Таким образом, логика заключается в том, что смежные блоки одного цвета считаются одним узлом. Код работает…
20 мар '16 в 01:38
2
ответа
Поиск идей / ссылок / ключевых слов: адаптивное управление параметрами алгоритма поиска (онлайн-обучение)
Я ищу идеи / опыт / ссылки / ключевые слова, касающиеся адаптивного управления параметрами параметров алгоритма поиска (онлайн-обучение) в комбинаторной оптимизации. Немного подробнее: У меня есть структура, которая отвечает за оптимизацию сложной п…
23 ноя '10 в 14:26
1
ответ
Нахождение лучшего / близкого к лучшему результата из почти случайных данных
После моей неудачной попытки задать вопрос несколько месяцев назад (недостаточно подробно) - я собираюсь попробовать еще раз. По сути, я пытаюсь разработать калькулятор для игры (RuneScape), который определит лучший порядок использования способносте…
27 июн '17 в 03:56
1
ответ
Какие допустимые эвристики и почему?
На сетке n x n есть n автомобилей. В начале они упорядочены в верхнем ряду 1. Транспортные средства должны попасть в нижний ряд, так что транспортное средство в точке (1,n) должно добраться до (n, n - i + 1). На каждом временном шаге каждое из транс…
28 янв '13 в 23:42
3
ответа
Что мешает логике браузера "запомнить логин"?
Для веб-сайтов, которые имеют поля ввода имени пользователя / пароля, браузер обычно предлагает запомнить их для вас (в моем случае Safari помещает их в мою цепочку ключей OS X). Это просто не происходит с определенными веб-сайтами. Первый пример, к…
20 янв '10 в 10:15
2
ответа
A* эффективность против Greedy Best First
Учитывая следующий лабиринт: ||||||||||||||||||||||||||||||||||||| | | | | | | | | | ||||||| | ||| | ||| ||| ||||||| | | | | | | | | | | ||||| ||||| ||| | | | ||| ||||| | ||| | | | | | | | | | | | | | | | ||| | | | ||| ||||| ||| | ||| ||| | | | | | …
22 фев '15 в 06:28