
>
681.3
Галковская, Л. А.Гибридный алгоритм решения задачи удовлетворения ограничений / Л. А. Галковская, Н. Н. Глибовец, С. С. Гороховский //
Галковская, Л. А.
УСиМ: Управляющие системы и машины : междунар. науч. журн. - 2012. - N 6. - С. 72-80, 88. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2012/6)
Ключові слова: парадигма -- парадигма -- логическое программирование -- логічне програмування -- программная инфраструктура -- програмна інфраструктура --
Анотація:
Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределительной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.
Представлено гібридний алгоритм improved Guided Local and Systematic Search для вирішення розподільної задачі задоволення обмежень. Алгоритм об'єднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Наведено результати його експериментальної оцінки на модельній задачі про ферзі та проведено порівняння його продуктивності з продуктивністю алгоритмів Dis-GLS і iGL.
Додаткові точки доступу:
Глибовец, Н. Н.
Гороховский, С. С.
(Шифр в БД У481695/2012/6)
УДК | |
681.3 |
Ключові слова: парадигма -- парадигма -- логическое программирование -- логічне програмування -- программная инфраструктура -- програмна інфраструктура --
Анотація:
Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределительной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.
Представлено гібридний алгоритм improved Guided Local and Systematic Search для вирішення розподільної задачі задоволення обмежень. Алгоритм об'єднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Наведено результати його експериментальної оцінки на модельній задачі про ферзі та проведено порівняння його продуктивності з продуктивністю алгоритмів Dis-GLS і iGL.
Додаткові точки доступу:
Глибовец, Н. Н.
Гороховский, С. С.
Кількість примірників на окремих абонементах
# | Відділ | Всього примірників | Вільних примірників |
---|
Інвентарні номери примірників на окремих абонементах
# | Відділ | інвентарні номери |
---|
# | Факультет | Спеціальність | Дисципліна | Семестр |
---|
# | Посилання | Кількість завантажень / переходів |
---|