681.3
Гибридный алгоритм решения задачи удовлетворения ограничений / Л. А. Галковская, Н. Н. Глибовец, С. С. Гороховский //
УСиМ: Управляющие системы и машины : междунар. науч. журн. - . - N 6. - С. 72-80, 88. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2012/6)
УДК
681.3

Ключові слова: парадигма -- парадигма -- логическое программирование -- логічне програмування -- программная инфраструктура -- програмна інфраструктура --
Анотація:
Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределительной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.
Представлено гібридний алгоритм improved Guided Local and Systematic Search для вирішення розподільної задачі задоволення обмежень. Алгоритм об'єднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Наведено результати його експериментальної оцінки на модельній задачі про ферзі та проведено порівняння його продуктивності з продуктивністю алгоритмів Dis-GLS і iGL.
Додаткові точки доступу: