К60
Колєчкіна Л. М. Методи розв'язування екстремальних задач на комібнаторних конфігураціях : автореф. дис. ... д-ра фіз.-мат. наук : 01.05.01 "Теоретичні основи інформатики та кібернетики" / Колєчкіна Людмила Миколаївна ; НАН України, Ін-т кібернетики ім. В. М. Глушкова. – Київ, 2010. – 34 с.
Колєчкіна Л. М. Методи розв'язування екстремальних задач на комібнаторних конфігураціях : автореф. дис. ... д-ра фіз.-мат. наук : 01.05.01 "Теоретичні основи інформатики та кібернетики" / Колєчкіна Людмила Миколаївна ; НАН України, Ін-т кібернетики ім. В. М. Глушкова. – Київ, 2010. – 34 с.
Статистика використання: Видач: 0
Анотація:
Дисертація присвячена дослідженню екстремальних задач на комбінаторних конфігураціях, розробці підходів та методів їх розв'язання. В роботі розглядаються методи розв'язування екстремальних задач на різних комбінаторних конфігураціях двох типів - екстремальниходнокритеріальних та багатокритеріальних. Досліджено властивості комбінаторних конфігурацій з використанням теорії графів, розроблено на основі властивостей нові методи генерування комбінаторних конфігурацій, що будують послідовності елементів конфігурації, в яких різниця між двома послідовними елементами мінімальна, а також, що грунтується на переміщенні максимального елемента множини з якої утворюється конфігурація. Запропоновано новий метод розв'язування екстремальних комбінаторних задач - метод направленого структурування, який використовує нові методи генерування: рекурсивний метод та метод переміщення максимального елементу. Метод об'єднує засоби комбінаторного аналізу та теорії графів. Даний метод було застосовано для розв'язання задач з лінійною та дробово-лінійною цільовими функціями на різних комбінаторних конфігураціях: перестановках, розбиттях, сполученнях та розміщеннях. Створені відповідні інформаційні технології підтвердили ефективність цього методу.