Описание тега sat4j

Описание тега Вопросы с тегом
Sat4j - это полнофункциональная библиотека логических рассуждений, разработанная для внедрения современных технологий SAT в виртуальную машину Java.
2 ответа

Инкрементное SAT-решение: сохранить экземпляр решения - изменить модель между прогонами

Насколько я понимаю, инкрементальное SAT-решение помогает оценить различные модели, которые достаточно близки друг к другу. Я хочу использовать это, чтобы оценить модель, и если я изменю ее позже, повторно оцените ее снова, используя предыдущее реше…
24 май '16 в 07:27
1 ответ

SAT4J исключающее решение для встраивания

Я пытаюсь построить N*N Queen, решающий проблему размещения для моего школьного проекта. Я сделал программу, которая генерирует заявления CNF. Я пытался указать его адрес в качестве аргумента для "SAT4J embbeding solver", 7-я страница, 3.1, однако о…
06 май '16 в 13:18
3 ответа

Вход CNF для решателя SAT4J

Я совершенно новый для Sat4j Solver.. он говорит, что некоторый файл cnf должен быть передан в качестве ввода Есть ли какой-нибудь возможный способ дать правило в качестве входных данных и получить, является ли оно выполнимым или нет? мое правило бу…
15 окт '10 в 15:23
0 ответов

Оптимизация с помощью SAT4J

Я пытаюсь решить проблему ниже, используя SAT4J. Мой вопрос заключается в том, как указать проблему для SAT4J, используя их API. Вот проблема: boolean[50][50][20] variables; int[50][50][20] utility; maximize Σ(over i,j,k) variables[i][j][k] * utilit…
28 июн '13 в 17:48
1 ответ

Sat4J не хватает места в куче

Я пытаюсь решить частично взвешенную проблему максимальной удовлетворенности, используя SAT-решатель, SAT4J. Мой файл.wcnf большой, он содержит около миллиона ограничений. Когда я запускаю решатель, я получаю следующее как часть вывода (OutOfMemoryE…
27 май '15 в 15:51
1 ответ

Время, необходимое для разбора и упрощения файла CNF

Я только начал использовать библиотеки Sat4j. Можете ли вы указать мне, как рассчитать время, необходимое для анализа и упрощения ввода данных CNF. я использовал ISolver solver = SolverFactory.newDefault(); Reader reader = new DimacsReader(solver); …
11 авг '16 в 15:24
1 ответ

"Произошла ошибка JNI, пожалуйста, проверьте вашу установку и попробуйте снова" Sat4J

Я написал Java-программу, используя Sat4J, и она отлично работает. Теперь я хочу экспортировать его как jar-файл, но когда я его выполняю, он всегда говорит: "Произошла ошибка JNI, проверьте вашу установку и попробуйте снова. Исключение в потоке"mai…
07 фев '18 в 16:27
1 ответ

Представление ограничений тральщика в Sat4J/CNF

Я пытаюсь внедрить решатель тральщика с использованием SAT solver (sat4j), и у меня есть простое понимание того, как они работают. Но я не могу понять, как представить x+y+Z+....=2 для мин, так как решатели SAT используют логический ввод. Нечто подо…
16 мар '18 в 21:27
1 ответ

SAT Solver: SAT4J - больше примеров?

Я не использовал раньше SAT Solver, поэтому я начал изучать, как использовать SAT4J. В основном я использую его API, но иногда мне трудно понять, что означают некоторые аргументы (в классах или методах) или что их формат / тип является приемлемым. Н…
16 янв '17 в 11:00
1 ответ

Использование SAT Solver из класса Scala

Мне нужно вызвать универсальный решатель SAT из приложения, написанного на Scala. Я искал SAT4J, так как он может быть легко импортирован в виде файла JAR, но на самом деле трудно использовать его. Есть ли способ, которым я могу запустить JAR-файл S…
01 апр '17 в 22:38
2 ответа

SAT Solver: SAT4J - оценка только подмножества предложений

У меня есть формула в файле.dimacs/.cnf, как показано ниже: p cnf 6 9 1 0 -2 1 0 -1 2 0 -5 1 0 -6 1 0 -3 2 0 -4 2 0 -3 -4 0 3 4 -2 0 Можно ли извлечь из SAT4j только те предложения, которые содержат, например, переменные 2, 3 и 4? Затем мне нужно пр…
23 янв '17 в 13:49
1 ответ

Окно Sat4j Remote Control не открывается

Что просходит: Я выполняю следующую команду. java -jar sat4j-sat.jar -remote Окно не открывается, и я получаю вывод на консоль, такой же, как и без флага -remote, который начинается: c SAT4J: a SATisfiability library for Java (c) 2004-2013 Artois (.…
13 июл '15 в 00:09
1 ответ

SAT4J Сценарий использования импликации

Я новичок в библиотеке sat4j. Как я могу определить значение, например, (A1 v A2 v A3) => (A1 ∧ A4) используя sat4j и найти логические значения для всех переменных? Я нашел модульный тест для Sat4j, чем я пытался что-то вроде в листинге ниже. Про…
04 июн '17 в 19:42
1 ответ

Как назначить целочисленные значения для переменных булевой формулы, используя sat4j в Java?

Я совершенно новичок в решении sat4j и изучаю булевы выполнимые проблемы; и я застрял. Я хочу сделать программу, которая решает целочисленные переменные, которые в виде логической формулы, как; x1
17 ноя '15 в 15:39
0 ответов

Лучшая эвристика для случаев с большинством из 2 пунктов

Моя Java-программа генерирует большой экземпляр CNF из своих данных. Экземпляр содержит в основном (>95% в большинстве случаев) эксклюзивные 2-предложения: (! Av! B). В настоящее время я использую Солвер по умолчанию. Когда я включаю все условия в п…
18 авг '15 в 21:56
1 ответ

О sat4j, как использовать sat4j для решения псевдобулевых проблем?

У меня есть псевдо-логические проблемы, и мне нужно решить с Sat4j. Кто-нибудь может мне помочь? Вот моя проблема: У меня есть список переменных с именем: A, B, C, D, E, F И у меня есть список значений, представленных: #1, # 2, # 3..... h (a, #1) оз…
17 авг '17 в 11:56
1 ответ

Как SAT4J решает псевдо-булевы проблемы? Использует ли он пользовательский псевдо-логический решатель или переводит ограничения в CNF?

Я хотел бы знать, как Java SAT4j SAT Solver API решает свои псевдобулевы проблемы. У меня был просмотр Javadoc, но я довольно плохо знаком с проблемами SAT. Из документа релиза ( https://www.researchgate.net/publication/220163278_The_Sat4j_library_r…
21 апр '19 в 15:41
1 ответ

Как случайным образом (недетерминированно) находить решения в SAT4J?

В примерах кода из документации SAT4J многократный вызов решателя для одной и той же задачи SAT всегда дает одно и то же решение, даже если существует несколько возможных решений, то есть результат является детерминированным. Я ищу способ получить р…
15 июл '20 в 10:36
2 ответа

Как перебирать оптимальные решения с помощью SAT4J DependencyHelper?

Я пытаюсь использовать SAT4J и его DependencyHelper для решения проблемы оптимизации. Поиск отдельных решений работает нормально, но теперь мне нужно найти все оптимальные решения (или, наоборот, перебрать все решения в порядке оптимальности), и я н…
13 сен '21 в 19:05
0 ответов

Как включить библиотеку sat4j в java IDE eclipse?

Я много раз пытался импортировать библиотеку sat4j (https://www.sat4j.org/index.php ) в java IDE eclipse, добавляя файлы jar в папку lib, которая пришла с загрузкой библиотеки sat4j ( commons-beanutils.jar, commons-cli.jar, commons-logging.jar...). …
12 май '22 в 20:14