2007
Постійне посилання на фонд
Переглянути
Перегляд 2007 за Ключові слова "519.854"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Застосування H-методу для розв’язання задач комбінаторної оптимізації на перестановках(КПІ ім. Ігоря Сікорського, 2007) Гуляницький, Л. Ф.; Гобов, Д. А.Запропоновано клас гібридних алгоритмів розв’язання задач комбінаторної оптимізації (H-метод), який побудовано на основі синтезу алгоритму прискореного ймовірнісного моделювання (G-алгоритм) та модифікованого дискретного методу деформованих багатогранників. Обґрунтовано алгоритми побудови відрізків та напівінтервалів у просторі перестановок для розв’язання квадратичної задачі про призначення. Наведено результати обчислювального експерименту, що демонструють ефективність розроблених алгоритмів у порівнянні з деякими відомими.