Registration Number
0510U000534, Doctoral dissertation
Status
д.ф.-м.н.
Date
25-06-2010
popup.evolution
.
Title
Methods of extreme problems' solutions on combinatorial configurations
Author
Kolechkina Lyudmila Nikolayvna,
popup.head Donec Georgiy Afanasievich
popup.opponent Гупал Анатолій Михайлович
popup.opponent Ляшенко Ігор Миколайович
popup.opponent Яковлев Сергій Всеволодович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Дисертація присвячена дослідженню екстремальних задач на комбінаторних конфігураціях, розробці підходів та методів їх розв'язання. В роботі розглядаються методи розв'язування екстремальних задач на різних комбінаторних конфігураціях двох типів - екстремальних однокритеріальних та багатокритеріальних. Досліджено властивості комбінаторних конфігурацій з використанням теорії графів, розроблено на основі властивостей нові методи генерування комбінаторних конфігурацій, що будують послідовності елементів конфігурацій в яких різниця між двома послідовними елементами мінімальна, а також, що ґрунтується на переміщенні максимального елемента множини з якої утворюється конфігурація. Запропоновано новий метод розв'язування екстремальних комбінаторних задач - метод направленого структурування, який використовує нові методи генерування: рекурсивний метод та метод переміщення максимального елементу. Метод об'єднує засоби комбінаторного аналізу та теорії графів. Даний метод було застосовано для розв'язання задач з лінійною та дробово-лінійною цільовими функціями на різних комбінаторних конфігураціях: перестановках, розбиттях, сполученнях та розміщеннях. Створені відповідні інформаційні технології підтвердили ефективність цього методу.
Registration Date
2010-07-01
popup.nrat_date
2020-04-04 / 2026-06-30
