Наукова періодика України Компьютерная математика

Шило П. В. 
Применение "бесполезных" ходов при решении задачи о покрытии / П. В. Шило // Компьютерная математика. - 2014. - Вып. 1. - С. 150-158. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2014_1_19
Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение.
  Повний текст PDF - 162.63 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шило П.

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

    Шило П. В. Применение "бесполезных" ходов при решении задачи о покрытии / П. В. Шило // Компьютерная математика. - 2014. - Вып. 1. - С. 150-158. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2014_1_19.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Шило Петро Володимирович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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