Описание тега tabu-search
Табу-поиск - это эвристика оптимизации, которая использует память, чтобы направлять поиск в неизведанные области.
0
ответов
Используйте OptaPlanner для моего Java-приложения
Я разработал эвристику в Java для решения варианта VRP с реальными данными и дополнительным атрибутом (например, штрих-кодом для элементов). Теперь мне нужна среда поиска Tabu, чтобы использовать технику поиска Tabu. Я пытался с OpenTS, но нет значи…
16 янв '18 в 15:08
1
ответ
Табу поиска пример вопроса
Не могли бы вы помочь мне понять этот пример поиска на странице Табу 7: TS - метод математической оптимизации, относящийся к классу траекторных методов. Поиск по Tabu повышает производительность метода локального поиска за счет использования структу…
12 июн '11 в 19:15
0
ответов
VRP с временными окнами
Здравствуйте, я работаю над проблемой маршрутизации транспортных средств с временным окном. Я провел небольшое исследование в Google. Я нашел множество методов, чтобы решить эту проблему. Я думаю, что мне нужно поработать с методом сохранения Кларка…
15 мар '18 в 15:05
1
ответ
Реализация поиска Tabu в R
Я пытаюсь внедрить Tabu Search в набор классификационных данных, а именно, болезнь печени индийских пациентов, доступную в хранилище UCI по https://archive.ics.uci.edu/ml/datasets/ILPD+(Indian+Liver+Patient+Dataset) но сталкиваюсь проблемы. Ниже при…
25 май '16 в 08:56
0
ответов
Табу искать в R
Добрый вечер, В рамках курса по анализу данных нас бросили в сферу метаэвристики... и я действительно изо всех сил пытаюсь понять, как реализовать поиск в Tabu в R, поскольку мой опыт программирования довольно ограничен. Я не нашел ни одного R или ж…
24 июн '18 в 18:20
0
ответов
OpenTS Tabu search - как установить текущее решение?
Кто-нибудь использовал каркас OpenTS Tabu Search от Роберта Хардера? Я пытаюсь установить свое текущее решение на лучшее из когда-либо найденных, но оно не работает. Моя переменная решения w; Я попробовал следующее, чтобы получить лучшее найденное р…
17 июн '16 в 06:28
1
ответ
TSP с использованием TABU Search - проблема со списками
У меня есть код, я делаю для своих классов. Идея в том, что я решаю поиск коммивояжера с помощью поиска табу. то, что я уже сделал в своем коде, - это случайным образом сгенерировать список городов (на основе входных данных пользователя - сколько го…
13 май '17 в 09:02
1
ответ
Альпинизм и Табу Поиск в OptaPlanner
Я использую OptaPlanner для решения некоторых задач планирования. Я прочитал документацию и не совсем уверен, как именно работают алгоритмы Hill Climbing и Tabu Search. В чем я не уверен, так это: пики для подъема на холм движутся только с ЛУЧШИМ сч…
28 янв '16 в 21:37
1
ответ
Является ли Tabu Search стохастическим или детерминированным?
Я провожу сравнение двух инструментов проектирования охраняемых территорий, а именно Marxan и ConsNet, которые используют метаэвристические алгоритмы для решения версии проблемы минимального набора покрытия. Марксан использует имитацию отжига, а Con…
13 ноя '13 в 01:15
0
ответов
Является ли эта реализация поиска табу правильной
Добрый день, гуру кодирования, я работаю над проектом и пытаюсь понять поиск по табу. Ниже приведена простая реализация, которую я написал на основе небольшого понимания этой темы. Это правильная реализация? #!/usr/bin/pyhton from math import exp,fa…
21 фев '15 в 23:34
3
ответа
Табу примеры поиска
Знаете ли вы хороший и самый важный подробный пример поиска Табу. Что-то не так сложно, как я на пути, чтобы понять этот крутой алгоритм. Я нашел этот учебник и это с проблемой SAT, но это не очень подробно
14 июн '11 в 05:01
1
ответ
Проверьте элементы, посещенные в текстовом файле
У меня есть код, который читает элементы в текстовом файле. Он читает их построчно. Когда элемент прочитан, он будет добавлен в список, который не позволяет снова вернуться к нему. Когда список заполнен (максимальный размер), он будет очищен. Однако…
25 май '13 в 05:48
0
ответов
Генерация случайного решения в python - Tabu Search - График
Я хочу внедрить Tabu Search в Python для решения проблемы, связанной с графиком (поиск деревьев, проблема раскраски и тому подобное). Я написал базовые коды на Python, и впервые пишу что-то подобное. Я знаю, как работает алгоритм (в теории), и у мен…
25 фев '19 в 22:29
1
ответ
Поиск в табу: как реализовать ограничение "работник, работающий в парах"
Я разрабатываю автоматизированное приложение для планирования сотрудников, используя поиск в Tabu с ограничениями. У меня уже есть много ограничений (минимальное количество рабочих часов для сотрудников, количество сотрудников, необходимое на смену,…
02 июл '17 в 08:04
2
ответа
Современная метаэвристика окраски графа
У меня есть проблема раскраски графа, которая включает в себя тысячи вершин, каждая из которых имеет от 10 до 50 ребер. Я исследовал многие эвристические схемы окраски графиков (GA, поиск по табу...), но мне трудно их сравнивать и решать, что подойд…
08 дек '12 в 18:10
1
ответ
Как Tabu Search используется для решения задачи "Покупатель путешествий"
Очень часто можно увидеть, что Tabu Search используется для решения вопроса о путешествующем покупателе / коммивояжере, я хотел бы разобраться в этом, но всегда не могу понять прогрессию и состояние остановки, может ли кто-нибудь объяснить, как эт…
15 авг '15 в 12:52
1
ответ
Составление / расписание
Я работаю над инструментом для составления расписания для работника до месяца с учетом ограничений коммерческого и трудового законодательства. Несколько проблем и отличий от аналогичной проблемы: Концепция смены содержит перерывы, разделенные на пол…
12 фев '15 в 13:26
1
ответ
Табу поисковые структуры
Я понимаю, как работает поиск по Табу, а именно то, как он похож на восхождение на гору, однако запоминаются наборы точек в пространстве поиска. Это называется списком табу, так как алгоритм пытается их избежать. Затем я наткнулся на эту цитату, кот…
06 май '13 в 16:40
0
ответов
Как выбрать n точек из заданного набора C (контейнера) таким образом, чтобы минимальное расстояние между любой парой точек было максимальным
Математически это приведет к следующей проблеме: макс д st (xi - xj)2 + (yi - yj)2 > = d2 для 1<= i <= j <= n (xi, yi) ∈ C для 1<=i<=n Здесь C - замкнутое подмножество единичного квадрата [0,1]x[0,1] с площадью> 0,5. Я предполагаю, что это какая-то …
11 май '15 в 11:20
0
ответов
Алгоритм поиска табу для определения времени в коде
Я делаю эту автоматизированную систему учета рабочего времени для средней школы, используя алгоритм поиска CodeIgniter и Tabu с ограничениями Но я не знаю, с чего начать, я уже получил данные предметов, учителей, часов уроков и класса. После того, к…
26 май '18 в 10:27