Застосування H-методу для розв’язання задач комбінаторної оптимізації на перестановках

dc.contributor.authorГуляницький, Л. Ф.
dc.contributor.authorГобов, Д. А.
dc.date.accessioned2024-04-15T07:47:55Z
dc.date.available2024-04-15T07:47:55Z
dc.date.issued2007
dc.description.abstractЗапропоновано клас гібридних алгоритмів розв’язання задач комбінаторної оптимізації (H-метод), який побудовано на основі синтезу алгоритму прискореного ймовірнісного моделювання (G-алгоритм) та модифікованого дискретного методу деформованих багатогранників. Обґрунтовано алгоритми побудови відрізків та напівінтервалів у просторі перестановок для розв’язання квадратичної задачі про призначення. Наведено результати обчислювального експерименту, що демонструють ефективність розроблених алгоритмів у порівнянні з деякими відомими.
dc.format.pagerangePp. 74-86
dc.identifier.citationГуляницький, Л. Ф. Застосування H-методу для розв’язання задач комбінаторної оптимізації на перестановках / Гуляницький Л. Ф., Гобов Д. А. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2007. – № 2. – С. 74-86. – Бібліогр.: 11 назв.
dc.identifier.issn1681–6048
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/66161
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofСистемні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 2
dc.subject.udc519.854
dc.titleЗастосування H-методу для розв’язання задач комбінаторної оптимізації на перестановках
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
127656-272589-1-10-20180402.pdf
Розмір:
368.29 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: