Алгоритми розв'язання розподіленої задачі задоволення обмежень

Loading...
Thumbnail Image
Date
2013
Authors
Галковська, Любов
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У даній роботі представлено розроблену автором класифікацію алгоритмів розв’язання розподіленої задачі задоволення обмежень. Наведено приклади представників кожного з класів, а також їх порівняльна характеристика та рекомендації щодо їх застосування для розв’язання конкретних БСБР задач.
This work introduces the new method ofclassification ofthe algorithmsfor solving Distributed Constraint Satisfaction Problem. Classification is supported by examples, organized in comparison tables that, besides comparison of productivity of algorithms, also contain some recommendations on application of those solving methods to specific instances of DCSP.
Description
Keywords
задача задоволення обмежень, розподілена задача задоволення обмежень, алгоритми локального пошуку, алгоритми конструктивного пошуку, гібридні алгоритми, стаття, Constraint Satisfaction Problem, Distributed Constraint Satisfaction Problem, local search, reparative search, iterative improvement search, exhaustive search, global search, systematic search, constructive search, refinement search, hybrid algorithms
Citation
Галковська Л. О. Алгоритми розв'язання розподіленої задачі задоволення обмежень / Галковська Л.О. // Наукові записки НаУКМА. - 2013. - Т. 151 : Комп'ютерні науки. - С. 139-148.