| Тимофієва Н.К. Теоретико-числові методи розв'язання задач комбінаторної оптимізації : автореф. дис... д-ра техн. наук: 01.05.02 / Н.К. Тимофієва ; НАН України. Ін-т кібернетики ім. В.М.Глушкова. — К., 2007. — 32 с. — укp.Розроблено методологію виявлення властивостей цільової функції в задачах комбінаторної оптимізації. З використанням даних властивостей створено метод моделювання структури вхідних даних, поданих функціями натурального аргументу, одна з яких - комбінаторна. Описано властивості комбінаторних конфігурацій різних типів як аргументу цільової функції, визначено спільні закономірності їх утворення й упорядкування. Виявлено властивість періодичності, характерної для генерування комбінаторних конфігурацій різних типів. Запропоновано узагальнений метод їх упорядкування та метод для розв'язування перелічувальних задач у комбінаториці. Розроблено локальний метод розв'язання задач комбінаторної оптимізації, названий методом структурно-алфавітного пошуку, який грунтується на розпізнаванні структури вхідних даних й упорядкуванні комбінаторних конфігурацій. Виділено новий підклас розв'язних задач з класів комбінаторної оптимізації. Виявлено новий тип координатного комутатора - об'ємний. Запропоновано математичну модель задач розпізнавання та синтезу мовлення як задач комбінаторної оптимізації. Завантажити Індекс рубрикатора НБУВ: В173.112.1,0 + Шифр НБУВ: РА354915
Рубрики:
|