1. |
Колєчкіна Л. М. Методи розв'язування екстремальних задач на комбінаторних конфігураціях : автореф. дис. ... д-ра фіз.-мат. наук : 01.05.01 / Л. М. Колєчкіна; Ін-т кібернетики ім. В.М.Глушкова НАН України. - К., 2010. - 34 c. - укp.Розглянуто методи розв'язування екстремальних задач на різних комбінаторних конфігураціях двох типів - екстремальних одно- та багатокритеріальних. Досліджено властивості комбінаторних конфігурацій з використанням теорії графів. Розроблено на базі властивостей нові методи генерування комбінаторних конфігурацій, що будують послідовності елементів конфігурацій і в яких різниця між двома послідовними елементами мінімальна, а також яка базується на переміщенні максимального елемента множини з якої утворюється конфігурація. Запропоновано новий метод розв'язування екстремальних комбінаторних задач - метод спрямованого структурування. Встановлено, що даний метод застосовано для розв'язання задач з лінійною та дробово-лінійною цільовими функціями на різних комбінаторних конфігураціях: перестановках, розбиттях, сполученнях і розміщеннях. Скачати повний текст Індекс рубрикатора НБУВ: В173.112.1,0
Рубрики:
Шифр НБУВ: РА373341 Пошук видання у каталогах НБУВ
|