Аттестационная комиссия
Комиссия по аккредитации
Комиссия по экспертов
Распоряжения, инструкции
Нормативные акты
Номенклатура
Организации
Ученые советы
Семинары
Диссертации
Научные руководители
Ученые
Докторанты
Постдокторанты
CNAA logo

 română | русский | english


Обобщенный комплекс многомерных отношений и его прикладные аспекты


Автор: Cataranciuc Sergiu
Степень:доктор хабилитат физико-математических наук
Специальность: 01.01.09 - Математическая кибернетика и операционные исследования
Год:2015
Научный консультант: Petru Soltan
доктор хабилитат, профессор, Государственный Университет Молдовы
Институт: Государственный Университет Молдовы

Статус

Диссертация была зашищена 2 июля 2015
Утверждена Национальным Советом 7 октября 2015

Автореферат

Adobe PDF document1.03 Mb / на румынском

Диссертация

CZU 519.1+515.142.21

Adobe PDF document 5.59 Mb / на румынском
289 страниц


Ключевые слова

Комплекс многомерных отношений, дискретная оптимизация, группы гомологий, абстрактный куб, квазисимплекс, характеристика Эйлера-Пуанкаре, метрическое пространство, выпуклость, абстрактные многообразия, медиана, функция Гранди.

Аннотация

Структура работы: Диссертация написана на румынском языке и содержит введение, пять глав, заключение с рекомендациями, список цитированной литературы из 309 названий и 12 фигур. Полученные результаты опубликованы в 58 научных работах. Ключевые слова: Комплекс многомерных отношений, дискретная оптимизация, группы гомологий, абстрактный куб, квазисимплекс, характеристика Эйлера-Пуанкаре, метрическое пространство, выпуклость, абстрактные многообразия, медиана, функция Гранди. Область исследования:Дискретная оптимизация.

Цель исследования: Разработка дискретной математической структуры и эффективных методов для моделирования и решения задач о размещения медианы, центра, а также различных их вариаций; построение новой математической модели, основанной на многомерных отношениях, определенных на декартовом произведении множества элементов; изучение топологии многомерных отношенияй с помощью дискретной структуры, называемой комплексом многомерных отношениях; изучение комплекса абстрактных кубов, как частного случая комплекса многомерных отношений и соответствующего ему многообразия; разработка эффективного алгоритма для решения задачи о медиане на комплексе абстрактных кубов; обобщение функции Гранди с последующим ее применением для решения комбинаторных игр на комплексе многомерных отношений.

Научная новизна и оригинальность выражается в том что: было предложено новое направление для исследования, обусловленное необходимостью изучения свойств комплекса многомерных отношений и его использования для решения задач дискретной оптимизации; была выведена рекурентная формула для вычисления цикломатического числа для комплекса многомерных отношений, используя ранги групп гомологий; было обобщено понятие d-выпуклости для метрическич пространств, заданных k-мерными отношениями комплекса Rn+1 =( R¹, R²,..., Rn+1); , 1≤k≤n, ; был разработан алгоритм для вычисления медианы комплекса абстрактных кубов. Принципиально новые результаты для науки и практики: Определена и изучена новая математическая структура - комплекс многомерных отношений. Были использованы методы и структуры алгебраической топологии с привлечением групп гомологий. Разработан метод нахождения медианы, без использования метрпки пространства.

Новое предлагаемое направление для исследования: Развитие теории комплекса многомерных отношений, обобщающий ряд классических дискретных структур, на основе которой разработаны новые модели и методы с последующим применением для решения задач дискретной оптимизации. Теоретическая ценность работы определена новым направлением для исследования, обусловленным изучением алгебраической топологией многомерных отношений.Для решения задач дискретной оптимизации, разработана математическая структура, обобщающая классические дискретные структуры.

Практическая ценность работы: Разработан метод вычисления медианы комплекса абстрактных кубов, без использования метрики пространства. Используя функцию Гради, предложен метод решения комбинаторных игр. Внедрение научных результатов: Полученные результаты могут лечь в основу выбора тем для обучения а докторантуре. Также, могут быть использованы в учебном процессе на факультете и для решения задач народного хозяйства.