Гибридный алгоритм решения задачи удовлетворения ограничений

dc.contributor.author	Галковская, Л.А.
dc.contributor.author	Глибовец, Н.Н.
dc.contributor.author	Гороховский, С.С.
dc.date.accessioned	2015-06-14T19:24:46Z
dc.date.available	2015-06-14T19:24:46Z
dc.date.issued	2012
dc.identifier.citation	Гибридный алгоритм решения задачи удовлетворения ограничений / Л.А. Галковская, Н.Н. Глибовец, С.С. Гороховский // Управляющие системы и машины. — 2012. — № 6. — С. 72-80, 88. — Бібліогр.: 20 назв. — рос.	uk_UA
dc.identifier.issn	0130-5395
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/83111
dc.description.abstract	Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределенной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.	uk_UA
dc.description.abstract	The improved Guided Local and Systematic Search hybrid algorithm is presented for solving the Distributed Constraint Satisfaction Problem, which combines two local and one systematic search methods. The completeness and correctness of the algorithm are proved. The results of our experiments with queens' problem, and a comparison of productivity for our hybrid and two other algorithms Dis-GLS and iGL are given.	uk_UA
dc.description.abstract	Представлено гібридний алгоритм improved Guided Local and Systematic Search розв’язання розподіленої задачі задоволення обмежень, який поєднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Описано результати його експериментальної оцінки на модельній задачі про ферзі. Проведено порівняння його продуктивності з продуктивністю алгоритмів класу Dis-GLS та iGL.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України	uk_UA
dc.relation.ispartof	Управляющие системы и машины
dc.subject	Информационные технологии	uk_UA
dc.title	Гибридный алгоритм решения задачи удовлетворения ограничений	uk_UA
dc.title.alternative	The Hybrid Algorithm for Solving Constraint Satisfaction Problem	uk_UA
dc.title.alternative	Гібридний алгоритм розв’язання задачі задоволення обмежень	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.3