?
Программные средства для построения и исследования моделей структурной сложности орграфов
.
Старичкова Ю. В., Незнанов А. А.
Рассмотрены оригинальные программные средства, реализующие построение и анализ системы моделей структурной сложности орграфов. Данные средства реализованы в виде подсистемы АСНИ «Graph Model Workshop» и нашли применение при исследовании сложности графовых моделей различных систем.
Язык:
русский
Е. Zemlyanoy, R. Nesterov, Proceedings of the Institute for System Programming of the RAS 2025 Vol. 37 No. 4-2 P. 47–68
Добавлено: 21 сентября 2025 г.
Максаев А. М., Записки научных семинаров ПОМИ РАН 2019 Т. 482 С. 231–243
В настоящей работе доказано, что при λ > 1 аддитивное отображение, строго сохраняющее множество λ-скрамблинг матриц над полукольцом B, является биекцией. Охарактеризован общий вид такого отображения над любым антинегативным коммутативным полукольцом с единицей и без делителей нуля. ...
Добавлено: 30 октября 2020 г.
Гутерман А. Э., Максаев А. М., Fundamenta Informaticae 2018 Vol. 162 No. 2-3 P. 119–141
Добавлено: 30 октября 2020 г.
Кохов В. А., Незнанов А. А., Ткаченко С. В., В кн.: Двенадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2010 (20-24 сентября 2010 г., г. Тверь, Россия). Труды конференции. Том 1Т. 1.: М.: Физматлит, 2010. С. 161–169.
Рассматривается современное состояние дел в области структурного анализа систем. Обсуждаются общие подходы к определению структурного сходства и методы анализа структурного сходства графовых моделей систем. Демонстрируется реализация обсуждаемых методов в различных подсистемах АСНИ «Graph Model Workshop». ...
Добавлено: 26 января 2017 г.
Яковлев К. С., Баскин Е. С., Искусственный интеллект и принятие решений 2013 Т. 1 С. 5–12
В статье рассмотрены различные графовые модели, применимые для решения задачи планирования траектории на плоскости, и методы их извлечения из различных исходных данных. Дан анализ применимости описанных моделей и методов к решению класса практических задач, возникающих при разработке современных систем управления малыми, полностью автономными беспилотными транспортными средствами, функционирующими в статической среде. Описана графовая модель, наиболее применимая ...
Добавлено: 2 марта 2015 г.
Старичкова Ю. В., Научно-техническая информация. Серия 2: Информационные процессы и системы 2013 № 2
Рассмотрены некоторые математические модели структурной сложности орграфов в эффективно обрабатываемых базисах. Показана значимость разработанных автором алгоритмов и программных средств эффективного анализа сложности орграфов, использующих информацию о расположении ориентированных цепных фрагментов. Данные средства используются при выявлении знаний из текстовых коллекций. ...
Добавлено: 26 марта 2013 г.
Коротаев А. В., Kazankov A. A., Cross - Cultural Research 2003 Vol. 37 No. 1 P. 28–60
Among the negative predictors of sexual freedom, cultural complexity has been always mentioned as most important. However, regression analysis revealed the existence of a reverse trend within the interval between 11 and 22 points of Murdock's cumulative scale of cultural complexity. This suggests that it is senseless to try to find a general set of ...
Добавлено: 8 марта 2013 г.
Кохов В. А., Незнанов А. А., Программные продукты и системы 2010 № 4 С. 25–25
Рассмотрены оригинальные программные средства, реализующие построение и анализ системы моделей струк-турной сложности и сходства, основанных на характеризации расположения фрагментов в топологии структур. Данные средства реализованы в виде подсистемы АСНИ «Graph Model Workshop» и нашли применение при исследовании отношений эквивалентности и толерантности на графовых моделях систем. ...
Добавлено: 14 октября 2012 г.
Кохов В. А., Ткаченко С. В., Программные продукты и системы 2010 № 4 С. 22–22
Рассматривается комплекс оригинальных программных средств «Полигон для исследования алгоритмов струк-турной информатики», предназначенный для экспериментального определения вычислительной сложности про-граммных реализаций алгоритмов решения задач на графовых моделях систем. Перечислены классы решаемых задач и средства, входящие в состав комплекса. Проиллюстрирован метод исследования эффективности, основанный на выделении уровней сложности графовых моделей. ...
Добавлено: 14 октября 2012 г.
Старичкова Ю. В., Незнанов А. А., Бизнес-информатика 2011 № 3 С. 36–44
Описывается оригинальный программный комплекс для генерации бесконечных и конечных семейств связных транзитивных графов степени 4, полностью покрывающих все известные графы до 30 вершин. Отличительной особенностью разработки является многокритериальная каталогизация семейств на основе характеристик симметрии, структурной сложности и визуализации симметричных диаграмм. Комплекс расширяет функциональные возможности АСНИ «Graph Model Workshop» и позволяет решать задачи, требующие синтеза транзитивных ...
Добавлено: 11 сентября 2012 г.
Старичкова Ю. В., Незнанов А. А., Вестник Тамбовского университета. Серия: Естественные и технические науки 2012 Т. 17 № 2 С. 532–547
Рассматривается задача классификации семейств связных транзитивных графов степени 4 (ТГС4) на основе характеристик симметрии (строения группы автоморфизмов) и информации обо всех ТГС4 с числом вершин до 30. Предлагается один из вариантов классификации и конкретные бесконечные и конечные семейства, покрывающие все ТГС4 до 30 вершин, с возможностью расширения состава семейств с ростом числа вершин ТГС4. Построен ...
Добавлено: 11 сентября 2012 г.