Наукова періодика України Кібернетика та системний аналіз


Сергиенко И. В. 
Технология ядра для решения задач дискретной оптимизации / И. В. Сергиенко, В. П. Шило // Кибернетика и системный анализ. - 2017. - Т. 53, № 6. - С. 73-83. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_6_8
Предложена новая технология для решения задач дискретной оптимизации, формирующая "ядро" решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией выделения ядра и без нее) с современными алгоритмами, которое показало перспективность использования этой технологии как по быстродействию, так и по возможности получения лучших решений. Технологию ядра легко инкорпорировать в уже существующие алгоритмы.
  Повний текст PDF - 354.572 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Сергиенко И.
  • Шило В.

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

    Сергиенко И. В. Технология ядра для решения задач дискретной оптимизации / И. В. Сергиенко, В. П. Шило // Кибернетика и системный анализ. - 2017. - Т. 53, № 6. - С. 73-83. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_6_8.

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

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