Добкторська дисертація. Тимофієва Надія Костянтинівна. Теоретико-числові методи розв'язання задач комбінаторної оптимізації

Registration Number

0508U000121, Doctoral dissertation

Status

д.т.н.

Date

22-02-2008

popup.evolution

.

Title

Theoretical-Numerical Methods Used to Solve Combinatorial Optimization Problems

Author

Tymofijeva Nadija Kostantinovna,

popup.head Sergienko Ivan Vacilevith
popup.opponent Губарев Вячеслав Федорович
popup.opponent Теслер Геннадій Семенович
popup.opponent Воронін Альберт Миколайович

popup.rada

V.M.Glushkov Institute of Cybernetics of NASU

Description

Дисертація присвячена розробці методології щодо виявлення властивостей цільової функції в задачах комбінаторної оптимізації. З використанням цих властивостей розроблено метод моделювання структури вхідних даних, які подані функціями натурального аргументу, одна з яких - комбінаторна. Описано властивості комбінаторних конфігурацій різних типів як аргумента цільової функції, визначено спільні закономірності їхнього утворення і упорядкування. Виявлено властивість періодичності, яка характерна для генерування комбінаторних конфігурацій різних типів. Запропоновано узагальнений метод їхнього упорядкування і метод для розв'язування перелічувальних задач у комбінаториці. Розроблено локальний метод розв'язання задач комбінаторної оптимізації, названий методом структурно-алфавітного пошуку, який ґрунтується на розпізнаванні структури вхідних даних і упорядкуванні комбінаторних конфігурацій. Виділено новий підклас розв'язних задач із класів задач комбінаторної оптимізації. Розроблено новий тип координатного комутатора - об'ємний. Запропоновано математичні моделі задач розпізнавання і синтезу мовлення як задач комбінаторної оптимізації.

Registration Date

2008-03-11

popup.nrat_date

2020-04-04 / 2026-06-30