Наукова періодика України Control systems & computers

Тимофієва Н. К. 
Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач / Н. К. Тимофієва // Управляющие системы и машины. - 2016. - № 2. - С. 5-21, 27. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_2_3
На прикладі задачі комівояжера з використанням підкласів розв'язних задач доведено збіжність методів, які грунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв'язків, побудованих за методом структурно-алфавітного пошуку для задачі комівояжера наближається до нуля, а збіжність методу найближчого сусіда та "жадібного" алгоритму залежить від структури вхідних даних.
  Повний текст PDF - 610.878 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Тимофієва Н.

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

    Тимофієва Н. К. Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач / Н. К. Тимофієва // Управляющие системы и машины. - 2016. - № 2. - С. 5-21, 27. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_2_3.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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