Эвристика относится к использованию алгоритмов для решения очень сложных задач.

Подробнее про heuristics...

Я пытаюсь найти минимальное количество переходов для перехода от значения одной ячейки w к значению другой ячейки v в следующей матрице X с помощью Python. Есть ли эффективный способ сделать это? import numpy as np from numpy.typing import NDArray def manhattan_distance(X: NDArray[int], w: int, ....
10 Окт 2021 в 13:12
У меня есть разреженная матрица M размером 60000x10000, где каждый элемент равен либо 1, либо 0. Каждый столбец в матрице представляет собой различную комбинацию сигналов (т.е. 1 и 0). Я хочу выбрать пять векторов-столбцов из M и взять их произведение Адамара (т. Е. Поэлементно); Я называю получен....
9 Авг 2021 в 15:20
У меня есть проблема комбинаторики, которую я не могу решить. Учитывая набор векторов и целевой вектор, верните скаляр для каждого вектора, чтобы среднее значение масштабированных векторов в наборе было наиболее близким к целевому. Изменить: веса w_i находятся в диапазоне [0, 1]. Это задача огранич....
У меня есть три вектора, масштабированных на a, b и c соответственно. Как я могу получить оценку a, b и c, чтобы сумма векторов была наиболее близка к четвертому вектору? ....
3 Фев 2021 в 16:10
Рекрутер хочет сформировать команду с разными навыками, и он хочет выбрать минимальное количество людей, которые могут охватить все необходимые навыки. N представляет количество людей, а K - количество различных навыков, которые необходимо включить. list spec_skill = [[1,3],[0,1,2],[0,2,4]] предост....
Мне нужно распечатать массив из узлов в списке, который я составил для алгоритма эвристического поиска. Для этого списка у меня есть карта C ++ std::map<int, Node>List WHERE Node - это структура, которая выглядит так: struct Node{ Node *pParent; int array[3][3]; }; Я могу успешно вставить ....
2 Ноя 2020 в 16:19
Учитывая три эвристики для 8-головоломки: h1(n) = number of misplaced tiles h2(n) = total Manhattan distance h3(n) = max(h1, h2) В 8-головоломке я решал разные головоломки и заметил, что эвристическая функция h3 (max), похоже, дает то же решение, что и эвристика полного манхэттенского расстояния....
11 Окт 2020 в 11:45
Я пытаюсь построить эвристику для простейшего возможного линейки Голомба. Найдите n чисел от 0 до n, все различия между которыми будут разными. Эта эвристика состоит в увеличении линейки каждый раз на 1. Если различие уже существует в списке, перейдите к следующему целому числу. Итак, линейка на....
13 Июн 2020 в 16:17
У меня есть вопрос о конкретной реализации алгоритма Нелдера-Мида (1), который необычным образом обрабатывает ограничения бокса. Я не могу найти ничего об этом ни в одной газете (25 статей), учебниках (искал 4 из них) или в Интернете. У меня типичная проблема оптимизации: min f(x) с ограничением бл....
1 Май 2020 в 12:23
Я реализую алгоритм поиска с эвристической функцией в C ++ 20. Я пытаюсь ограничить функцию, которую мой алгоритм может использовать, с помощью такой концепции: template<typename SelfType, unsigned from, unsigned to> concept Heuristic = requires(SelfType h, unsigned current) { { h(current) } -> ....
18 Апр 2020 в 02:31
Я изучаю генетические алгоритмы и для того, чтобы лучше понять концепции, которые я пытался построить генетический алгоритм с нуля, используя python без использования какого-либо внешнего модуля (только стандартная библиотека и немного NumPy) Цель состоит в том, чтобы найти целевую строку, поэтому, ....
Я написал код для нахождения глобального минимума функции с использованием алгоритма имитации отжига (см. Ниже), но как использовать тот же алгоритм для поиска всех локальных максимумов функции ? Мой код для поиска локального минимума функции, обратите внимание, что я ничего не знаю о функции, кото....
Итак, я пытаюсь решить кубик Рубика разными алгоритмами с использованием C ++. Я пробовал итеративный поиск с углублением (IDS) и понял, что это правильно, но теперь я застрял на алгоритме A *. Я провел небольшое исследование и обнаружил, что трехмерное манхэттенское расстояние для угла и краев ку....
AFAIK, согласно этому ответу, эвристический алгоритм зависит от проблемы, а метаэвристика не зависит от проблемы. 1 Но жадный алгоритм может применяться ко многим задачам, таким как задача минимального остовного дерева и кратчайшего пути. Мой вопрос в том, почему он зависит от проблемы, а не от про....
28 Янв 2020 в 11:54
У меня есть головоломка 3x3 из чисел, как показано ниже: 3 | 5 | 2 7 | 8 | 9 1 | 6 | 4 Решение: 1 | 2 | 3 4 | 5 | 6 7 | 8 | 9 Правило состоит в том, что я могу перемещать только соседние «фишки», пока не получу решение. Я решил рассчитать смещение, а затем запустить его в «причудливом» алгоритме д....
19 Дек 2019 в 23:47
import searchStrategy import assignment import inferenceInfo import math class BactrackingSearch(searchStrategy): def __init__(self, inferenceProcdeure,listeners = [],variableOrdering=True,valueOrdering=False): searchStrategy.__init__(self, listeners) self._inferenceProcedure....
Я работаю с целыми массивами одинакового размера l. У меня есть статический набор из них, и мне нужно создать функцию для их эффективного поиска. Сложность в том, что элементы в массиве, который мне нужно искать, могут быть отключены на 1. Учитывая массивы {A_1, A_2, ..., A_n} и массив S, мне нужн....
21 Авг 2019 в 14:45
Предположим, что одно изображение с разным разрешением с одного хоста имеет несколько копий. На этапе метапоиска я хочу проверить, имеют ли 2 изображения одинаковые имена , но нетривиальные имена (например, image.jpg, photo.jpg ...) . В этом случае я хочу включить только картинку с боле....
24 Май 2019 в 07:24
Я знаком с индексами кроссовера и мутации в двоичном представлении, но в реальном кодировании я наткнулся на несколько статей, в которых индекс кроссовера и индекс мутации используются в качестве значений параметров. Например, у нас есть размер совокупности переменных решения 300 и 30, тогда что....
В настоящее время я пишу алгоритм, который решает 8-головоломку с помощью алгоритма поиска A * с Python. Однако, когда я рассчитываю свой код, я обнаруживаю, что get_manhattan_distance занимает очень много времени. Я запустил свой код с помощью cProfile для Python, и результаты ниже того, что распе....
30 Мар 2019 в 04:22
Я пытаюсь построить алгоритм *, который решит проблему миссионеров и каннибалов. Я не уверен в том, какую эвристику мне следует использовать и что мне, возможно, следует искать, чтобы попытаться решить эту проблему. Это требования и способ передвижения. Четыре миссионера и четыре каннибала находятс....
Я пытаюсь выяснить, могу ли я использовать алгоритм A * для определения самого длинного пути к цели в предположении допустимости. Я пробовал с максимальным max(f(n)=g(n)+h(octile-distance)), но мне это кажется неправильным. Если допустимая эвристика должна занижать оценку f*, для самого длинного пут....
30 Янв 2019 в 11:14
У меня есть матрица: 6 строк x 18 столбцов, и я хочу спросить пользователя, какую строку он хочет изменить на 0 и сделать это, но если он вводит 0, он просто выходит из программы row = input('Input 0 to exit\n\n Row to eliminate:', 's'); if row ~= 0 M(row,:) = 0; disp(M) end Я хочу изменить....
27 Янв 2019 в 05:57
У меня есть коллекция наборов элементов, где к каждому элементу прикреплено значение (0..1) (фактический тип контейнера не имеет значения). Я перебираю декартовы произведения, то есть комбинации элементов с одним элементом, взятым из каждого набора, что-то вроде этого: import random import itertoo....
16 Авг 2018 в 10:53
Предположим, у меня есть проблема пакетирования заказов (в контексте склада), которую я хочу решить с помощью эвристики. В частности, я хочу реализовать некоторые хорошо известные эвристики для складов с несколькими поперечными проходами, такие как S-образная эвристика и эвристика наибольшего зазор....
15 Авг 2018 в 19:19