Автореферат (1137128), страница 5
Текст из файла (страница 5)
Граница применимости сложных структурных моделей сложности (b-моделей) также повышается при использовании ОЦФ. При этом базисОЦФ сохраняет все полезные свойства базиса путей: универсальность, наращиваемость и т.п., но является более естественным для орграфов, так как его наращивание не зависит от ориентации дуг. При практическом применении этопозволило намного точнее решать задачи определения сходства структур, связив которых имеют явное направление: «подчинение» в синтаксических деревьях,«объект-свойство» в понятийных структурах, «следование» в диаграммах бизнес-процессов.Исследование транзитивных графов степени 4 завершилось созданиеморигинальной классификации семейств и системы синтеза семейств транзитивных графов степени 4 с учётом особенностей визуализации их симметричныхдиаграмм (система полностью и безызбыточно покрывает все известные графыдо 30 вершин).
Предложенные расширяемые программные средства могут использоваться в исследованиях по теории групп и теории графов и упроститьвыбор высокосимметричных топологий различных систем, например, системуправления.20Список работ, опубликованных по теме диссертации:1. Старичкова Ю.В., Незнанов А.А. Выделение, генерация и визуализация семейств транзитивных графов степени 4 по характеристикам симметрии и структурной сложности / Вестник Тамбовскогоуниверситета. Серия: Естественные и технические науки, 2012.
–Т.2. Вып.2. – С. 532-547. – 1,1 п.л. (вклад автора 1 п.л.)2. Старичкова Ю.В., Незнанов А.А. Программный комплекс для генерации семейств транзитивных графов степени 4 / Бизнесинформатика, 2011. – № 3. – С. 36-44. – 0,8 п.л. (вклад автора 0,6 п.л.)3. Старичкова Ю.В., Незнанов А.А.
Программные средства для построенияи исследования моделей структурной сложности орграфов // Двенадцатая национальная конференция по искусственному интеллекту с международным участием. КИИ-2010. Труды конференции. Т. 4. – М. : Физматлит, 2010. – С. 34-40. – 0,5 п.л. (вклад автора 0,4 п.л.)4. Акчурин Р.М., Старичкова Ю.В., Шаграев А. Г. Множество операцийпреобразования структур, Доклады международной конференции «Информационные средства и технологии».
(МФИ-2009), Т.2, Москва, 2009.– 0,2 п.л. (вклад автора 0,1 п.л.)5. Старичкова Ю.В., Незнанов А.А. Улучшенная классификация и генерация транзитивных графов степени 4 // Доклады международной конференции «Информационные средства и технологии». (МФИ-2008), Т.2,Москва, 2008. – С.
75-79.– 0,3 п.л. (вклад автора 0,2 п.л.)6. Старичкова Ю.В., Кохов В.А. Связность, симметрия и сложность планарных графов // Тезисы докладов 14-й международной НТК студентови аспирантов «Радиоэлектроника, электротехника и энергетика», Т1. –М., МЭИ, 2008. – С. 308-309. – 0,08 п.л. (вклад автора 0,07 п.л.)7. Старичкова Ю.В., Незнанов А.А. Свидетельство о государственной регистрации программы для ЭВМ «Генератор семейств транзитивныхграфов степени 4» № 2012613386..