RUS  ENG
Полная версия
ЖУРНАЛЫ // Искусственный интеллект и принятие решений // Архив

Искусственный интеллект и принятие решений, 2014, выпуск 3, страницы 21–31 (Mi iipr361)

Методы рассуждений и представления знаний

Вывод на ограничениях с применением матричного представления конечных предикатов

А. А. Зуенко

Институт информатики и математического моделирования технологических процессов, Кольский научный центр РАН, г. Апатиты Мурманской обл.

Аннотация: В работе предлагаются методы распространения ограничений и эвристического поиска, направленные на решение задач удовлетворения ограничений, где переменные определены на конечных доменах. Разработанные методы используют матричное представление конечных предикатов, что позволяет обойтись без преобразования ограничений в совокупность бинарных отношений и дает возможность эффективно редуцировать пространство поиска.

Ключевые слова: задача удовлетворения ограничений, алгебра кортежей, редукция пространства поиска, эвристический поиск, комбинаторный поиск.



Реферативные базы данных:


© МИАН, 2025