Гуляницький, Л. Ф.Гобов, Д. А.2024-04-152024-04-152007Гуляницький, Л. Ф. Застосування H-методу для розв’язання задач комбінаторної оптимізації на перестановках / Гуляницький Л. Ф., Гобов Д. А. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2007. – № 2. – С. 74-86. – Бібліогр.: 11 назв.1681–6048https://ela.kpi.ua/handle/123456789/66161Запропоновано клас гібридних алгоритмів розв’язання задач комбінаторної оптимізації (H-метод), який побудовано на основі синтезу алгоритму прискореного ймовірнісного моделювання (G-алгоритм) та модифікованого дискретного методу деформованих багатогранників. Обґрунтовано алгоритми побудови відрізків та напівінтервалів у просторі перестановок для розв’язання квадратичної задачі про призначення. Наведено результати обчислювального експерименту, що демонструють ефективність розроблених алгоритмів у порівнянні з деякими відомими.ukЗастосування H-методу для розв’язання задач комбінаторної оптимізації на перестановкахArticlePp. 74-86519.854