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

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

Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределенной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Управляющие системы и машины
Дата:2012
Автори: Галковская, Л.А., Глибовец, Н.Н., Гороховский, С.С.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2012
Теми:
Информационные технологии
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/83111
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Гибридный алгоритм решения задачи удовлетворения ограничений / Л.А. Галковская, Н.Н. Глибовец, С.С. Гороховский // Управляющие системы и машины. — 2012. — № 6. — С. 72-80, 88. — Бібліогр.: 20 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-83111
record_format dspace
spelling Галковская, Л.А.
Глибовец, Н.Н.
Гороховский, С.С.
2015-06-14T19:24:46Z
2015-06-14T19:24:46Z
2012
Гибридный алгоритм решения задачи удовлетворения ограничений / Л.А. Галковская, Н.Н. Глибовец, С.С. Гороховский // Управляющие системы и машины. — 2012. — № 6. — С. 72-80, 88. — Бібліогр.: 20 назв. — рос.
0130-5395
https://nasplib.isofts.kiev.ua/handle/123456789/83111
681.3
Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределенной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.
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.
Представлено гібридний алгоритм improved Guided Local and Systematic Search розв’язання розподіленої задачі задоволення обмежень, який поєднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Описано результати його експериментальної оцінки на модельній задачі про ферзі. Проведено порівняння його продуктивності з продуктивністю алгоритмів класу Dis-GLS та iGL.
ru
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Управляющие системы и машины
Информационные технологии
Гибридный алгоритм решения задачи удовлетворения ограничений
The Hybrid Algorithm for Solving Constraint Satisfaction Problem
Гібридний алгоритм розв’язання задачі задоволення обмежень
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Гибридный алгоритм решения задачи удовлетворения ограничений
spellingShingle Гибридный алгоритм решения задачи удовлетворения ограничений
Галковская, Л.А.
Глибовец, Н.Н.
Гороховский, С.С.
Информационные технологии
title_short Гибридный алгоритм решения задачи удовлетворения ограничений
title_full Гибридный алгоритм решения задачи удовлетворения ограничений
title_fullStr Гибридный алгоритм решения задачи удовлетворения ограничений
title_full_unstemmed Гибридный алгоритм решения задачи удовлетворения ограничений
title_sort гибридный алгоритм решения задачи удовлетворения ограничений
author Галковская, Л.А.
Глибовец, Н.Н.
Гороховский, С.С.
author_facet Галковская, Л.А.
Глибовец, Н.Н.
Гороховский, С.С.
topic Информационные технологии
topic_facet Информационные технологии
publishDate 2012
language Russian
container_title Управляющие системы и машины
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt The Hybrid Algorithm for Solving Constraint Satisfaction Problem
Гібридний алгоритм розв’язання задачі задоволення обмежень
description Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределенной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL. 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. Представлено гібридний алгоритм improved Guided Local and Systematic Search розв’язання розподіленої задачі задоволення обмежень, який поєднує компоненти локального та конструктивного пошуку. Доведено повноту і коректність алгоритму. Описано результати його експериментальної оцінки на модельній задачі про ферзі. Проведено порівняння його продуктивності з продуктивністю алгоритмів класу Dis-GLS та iGL.
issn 0130-5395
url https://nasplib.isofts.kiev.ua/handle/123456789/83111
citation_txt Гибридный алгоритм решения задачи удовлетворения ограничений / Л.А. Галковская, Н.Н. Глибовец, С.С. Гороховский // Управляющие системы и машины. — 2012. — № 6. — С. 72-80, 88. — Бібліогр.: 20 назв. — рос.
work_keys_str_mv AT galkovskaâla gibridnyialgoritmrešeniâzadačiudovletvoreniâograničenii
AT glibovecnn gibridnyialgoritmrešeniâzadačiudovletvoreniâograničenii
AT gorohovskiiss gibridnyialgoritmrešeniâzadačiudovletvoreniâograničenii
AT galkovskaâla thehybridalgorithmforsolvingconstraintsatisfactionproblem
AT glibovecnn thehybridalgorithmforsolvingconstraintsatisfactionproblem
AT gorohovskiiss thehybridalgorithmforsolvingconstraintsatisfactionproblem
AT galkovskaâla gíbridniialgoritmrozvâzannâzadačízadovolennâobmeženʹ
AT glibovecnn gíbridniialgoritmrozvâzannâzadačízadovolennâobmeženʹ
AT gorohovskiiss gíbridniialgoritmrozvâzannâzadačízadovolennâobmeženʹ
first_indexed 2025-12-07T16:01:45Z
last_indexed 2025-12-07T16:01:45Z
_version_ 1850865935381954560

Схожі ресурси