|
Искусственный интеллект и принятие решений, 2014, выпуск 3, страницы 21–31
(Mi iipr361)
|
|
|
|
Методы рассуждений и представления знаний
Вывод на ограничениях с применением матричного представления конечных предикатов
А. А. Зуенко Институт информатики и математического моделирования технологических процессов, Кольский научный центр РАН, г. Апатиты Мурманской обл.
Аннотация:
В работе предлагаются методы распространения ограничений и эвристического поиска, направленные на решение задач удовлетворения ограничений, где переменные определены на конечных доменах. Разработанные методы используют матричное представление конечных предикатов, что позволяет обойтись без преобразования ограничений в совокупность бинарных отношений и дает возможность эффективно редуцировать пространство поиска.
Ключевые слова:
задача удовлетворения ограничений, алгебра кортежей, редукция пространства поиска, эвристический поиск, комбинаторный поиск.
Образец цитирования:
А. А. Зуенко, “Вывод на ограничениях с применением матричного представления конечных предикатов”, Искусственный интеллект и принятие решений, 2014, № 3, 21–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iipr361 https://www.mathnet.ru/rus/iipr/y2014/i3/p21
|
|