| DC Field | Value | Language |
|---|
| dc.contributor.author | Зуенко, А. А. | - |
| dc.contributor.author | Очинская, А. А. | - |
| dc.date.accessioned | 2015-04-09T13:15:55Z | |
| dc.date.accessioned | 2017-07-18T09:10:31Z | - |
| dc.date.available | 2015-04-09T13:15:55Z | |
| dc.date.available | 2017-07-18T09:10:31Z | - |
| dc.date.issued | 2015 | - |
| dc.identifier.citation | Зуенко, А. А. Эвристический метод удовлетворения ограничений на основе их матричного представления / А. А. Зуенко, А. А. Очинская // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2015) : материалы V междунар. науч.-техн. конф. (Минск, 19-21 февраля 2015 года)/ редкол. : В. В. Голенков (отв. ред.) [и др.]. – Минск : БГУИР, 2015. – С. 297-302. | ru_RU |
| dc.identifier.isbn | 978-985-543-034-7 | - |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/4053 | - |
| dc.description.abstract | В статье описан разработанный авторами метод эвристического поиска, предназначенный для решения задач удовлетворения ограничений. Метод опирается на применение матрицеподобных структур алгебры кортежей, которые позволяют представлять и эффективно обрабатывать ограничения с конечными доменами. В отличие
от большинства аналогов сложность метода зависит не от количества значений в доменах переменных и суммарного числа переменных в исследуемой системе ограничений, а определяется количеством уравнений и
средним числом используемых в них переменных. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | материалы конференций | ru_RU |
| dc.subject | Оstis | ru_RU |
| dc.subject | эвристический поиск | ru_RU |
| dc.subject | задача удовлетворения ограничений | ru_RU |
| dc.subject | алгебра кортежей | ru_RU |
| dc.title | Эвристический метод удовлетворения ограничений на основе их матричного представления | ru_RU |
| dc.title.alternative | Heuristic method of constraint satisfaction based on matrix representation of constraints | ru_RU |
| dc.type | Article | ru_RU |
| local.description.annotation | This paper describes a heuristic search method developed by the authors for solving of constraint satisfaction problems. The method relies on the using of matrix structures of n-tuple algebra (NTA). The
structures allow to represent and to effectively handle constraints with finite domains. The computational complexity of the method is determined by the number
of logical equations and the average number of variables in equations. | - |
| Appears in Collections: | OSTIS-2015
|
