РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000199315<.>)
Загальна кількість знайдених документів : 1

Базилевич Р. П. 
Алгоритм оптимізації розв'язків задачі комівояжера у локальній області / Р. П. Базилевич, Р. К. Кутельмах // Радіоелектрон. і комп'ют. системи. - 2009. - № 7. - С. 41-45. - Бібліогр.: 18 назв. - укp.

Запропоновано новий метод оптимізації розв'язків Евклідової задачі комівояжера, що може бути застосований для покращання розв'язку задачі, одержаного за допомогою декомпозиції чи будь-якого швидкого евристичного алгоритму. Як базову процедуру для розв'язання задачі комівояжера алгоритм використовує один із найефективніших сучасних підходів - алгоритм Кельда Гельсгауна, що є модифікацією алгоритму Ліна-Кернігана.


Індекс рубрикатора НБУВ: В173.112.1

Рубрики:

Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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