Наукова періодика України Управляющие системы и машины


Галковская Л. А. 
Гибридный алгоритм решения задачи удовлетворения ограничений / Л. А. Галковская, Н. Н. Глибовец, С. С. Гороховский // Управляющие системы и машины. - 2012. - № 6. - С. 72-80, 88. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2012_6_11
Представлен гибридный алгоритм improved Guided Local and Systematic Search для решения распределенной задачи удовлетворения ограничений. Алгоритм объединяет компоненты локального и конструктивного поиска. Доказаны полнота и корректность алгоритма. Приведены результаты его экспериментальной оценки на модельной задаче о ферзях и проведено сравнение его производительности с производительностью алгоритмов Dis-GLS и iGL.
  Повний текст PDF - 717.181 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Галковская Л.
  • Глибовец Н.
  • Гороховский С.

  • Бібліографічний опис для цитування:

    Галковская Л. А. Гибридный алгоритм решения задачи удовлетворения ограничений / Л. А. Галковская, Н. Н. Глибовец, С. С. Гороховский // Управляющие системы и машины. - 2012. - № 6. - С. 72-80, 88. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2012_6_11.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     

       Всі права захищені © Національна бібліотека України імені В. І. Вернадського