Використання різних способів аналізу вхідних даних для обчислення цільової функції в задачах комбінаторної оптимізації.

Автор(и)

  • Н.К. Тимофієва відділ комплексних досліджень інформаційних технологій МННЦІТіС НАН та МОН України

Ключові слова:

комбінаторна оптимізація, кореляційні методи, аналіз вхідної інформації

Анотація

У роботі описано способи аналізу вхідної інформації в задачах комбінаторної оптимізації для визначення оптимальних результатів з урахуванням їх структури. Показано, що методи, які ґрунтуються на розпізнаванні структури вхідної інформації, у порівнянні з кореляційними, знаходять глобальний розв'язок поліноміально.

##submission.downloads##

Опубліковано

28.05.2016

Номер

2016: Інформаційні технології та комп'ютерне моделювання: матеріали Міжнародної науково-практичної конференції

Розділ

Секція 6 Архітектоніка та компоненти комп’ютерних систем та мереж