Наукова періодика України Системні дослідження та інформаційні технології

Данчук В. Д. 
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В. Д. Данчук, В. В. Сватко // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 78-86. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_9
Запропоновано метод розв'язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двонаправленого орієнтованого графа - змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.
  Повний текст PDF - 371.329 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Данчук В.
  • Сватко В.

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

    Данчук В. Д. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В. Д. Данчук, В. В. Сватко // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 78-86. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_9.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Сватко Віталій Володимирович (технічні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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