Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Статьи журнала - Вестник Бурятского государственного университета. Математика, информатика
Все статьи: 402
Менеджеры компоновки пользовательского интерфейса, направляемые спецификациями
Статья научная
В работе рассматривается задача автоматического размещения визуальных компонентов пользовательских интерфейсов прикладных программных систем, обеспечивающих доступ к базам данных (БД). Управление размещением компонентов позволяет более эффективно использовать пространство формы, а также автоматически адаптировать пользовательский интерфейс под различные разрешения мониторов. Для системы автоматизации создания приложений баз данных авторами разработаны менеджеры компоновки, использующие при размещении компонентов на формах информацию из спецификации систем.
Бесплатно
Метод визуализации графа потоков управления
Статья научная
В работе предложен метод визуализации графа потоков управления, позволяющий анализировать сложные графовые представления программ, полученные после обработки исходного кода компилятором либо в процессе декомпиляции исполняемого кода. Метод основан на выделении в управляющем графе регионов с одним входным и одним выходным узлом с последующей их заменой на абстрактные узлы. Таким образом, в результате выполнения семантически эквивалентных преобразований исходный граф сворачивается в один абстрактный узел, содержащий в себе иерархию выделенных регионов, каждому из которых ставится в соответствие один из предопределенных шаблонов отображения. В итоге задача визуализации управляющего графа сводится к описанию правил отображения шаблонов. Предложенный метод позволяет выделять в управляющем графе подграфы, соответствующие высокоуровневым операторам языков программирования, что дает возможность использовать изобразительные соглашения, принятые при рисовании блок-схем.
Бесплатно
Метод дерева решений для расчета процента выполнения плана
Статья научная
Сегодня в условиях неопределенности и нестабильности экономической ситуации в мире для предприятий важным параметром является качественный финансово-хозяйственный анализ. Неотъемлемой частью данного анализа является сравнение плановых и фактических показателей компании, таких как доходы, расходы, прибыли, убытки. Наиболее сложным является сравнение прибылей (убытков) в относительных величинах (в процентах), так как именно данный показатель может быть положительным, отрицательным или нулевым. В ходе исследования получены формулы для расчета экономического показателя «процент выполнения плана» для всевозможных значений (положительных, отрицательных, нулевых) плановых и фактических данных с учетом различного соотношения их друг к другу. По результатам работы построена блок-схема, которая позволяет оперативно получать нужную формулу или заданное значение процента выполнения плана для любых входных данных.
Бесплатно
Метод локального улучшения управления для неоднородных дискретных систем
Статья научная
При изучении неоднородных управляемых систем различными школами и направлениями основной упор сделан на непрерывные системы с изменяющейся во времени структурой. Для них получены необходимые и достаточные условия, а также итерационные процедуры. Один из подходов состоит в обобщении на такие системы достаточных условий оптимальности Кротова. На этой основе построена иерархическая модель неоднородной управляемой структуры, в которой нижний уровень представляет собой описания однородных процессов на отдельных этапах, а верхний уровень связывает эти описания в единый процесс и управляет функционированием всей системы в целом. В различных задачах управления, в частности в задачах оптимизации, оба уровня рассматриваются во взаимодействии. В работе рассматривается класс неоднородных дискретных систем, для которого оба уровня - дискретные. Такие системы широко распространены на практике, а также получаются в процессе дискретизации непрерывных систем при решении задач оптимизации итерационными методами. Для указанного класса формулируются достаточные условия оптимальности типа Кротова. Эти условия и принцип локализации используются для построения метода улучшения. Приводится иллюстративный пример.
Бесплатно
Статья научная
Рассматривается метод построения релаксационной последовательности в классе допустимых управлений в задачах оптимального управления с фазовыми ограничениями. Релаксация осуществляется по функционалу вспомогательной задачи расширения и основывается на построении нелокальных условий улучшения управления в задаче расширения в форме задачи о неподвижной точке. Такая форма дает возможность применить и модифицировать известный аппарат теории и методов неподвижных точек для поиска улучшающего допустимого управления. Конструирование улучшающих управлений в классе допустимых управлений позволяет применить теорию принципа расширения для обоснования достаточных условий построения минимизирующей последовательности. Сравнительная эффективность предлагаемого метода спуска иллюстрируется на расчете известной модельной задачи.
Бесплатно
Метод описания систем со сложным поведением на принципах обобщенных автоматов
Статья научная
Автоматные модели наиболее удобны для проектирования систем со сложным поведением, но имеют ряд ограничений, таких как отсутствие поддержки асинхронности и параллельности. Для описания таких моделей часто используют специальные языковые средства, как графические, так и текстовые. В предлагаемой статье представлен метод описания систем со сложным поведением с использованием языка программирования высокого уровня CIAO (Cooperative Interaction of Automata Objects), из программы которого генерируется система автоматов, симулирующих функционирование исходной реагирующей системы.
Бесплатно
Метод оптимизации линейных параметров динамических систем
Статья научная
Предлагается подход к оптимизации параметров систем, являющийся дальнейшим развитием методов нелокального улучшения.
Бесплатно
Метод оценки предельных значений дисперсии нестационарных случайных сигналов
Статья научная
Предлагается метод оценки предельных значений дисперсии нестационарных случайных сигналов типа переходный режим, являющихся реакцией линейных динамических объектов (ЛДО) на включение стационарного случайного воздействия с известной дисперсией и нормированной корреляционной функцией. Метод основан на известном способе оценки предельной реакции ЛДО на ограниченное по модулю детерминированное воздействие. Получены оценки отдельно для ЛДО со знакопостоянными и знакопеременными импульсными характеристиками (ИХ). Для ЛДО со знакопостоянной ИХ искомая оценка с точностью до постоянного множителя равна квадрату переходной характеристики. Для ЛДО со знакопеременной ИХ искомая оценка содержит взвешенные умммы интегралов от ИХ на интервалах знакопостоянства. Весовые коэффициенты представляют собой сумму интегралов от модулей ИХ или интегралы модулей ИХ по интервалам знакопостоянства. Оценки имеют вид монотонно возрастающих функций, их вычисление значительно проще вычисления исходной дисперсии реакции.
Бесплатно
Метод поддержки принятия решений в малых группах
Статья научная
Рассматривается задача принятия компромиссных решений в малых группах. Предлагается принцип согласования и основанный на нем метод (М-метод), обеспечивающие разрешение парадоксов Кондорсе и Борда. Приведен пример применения предлагаемого метода, описаны его свойства и осуществлено сравнение с другими методами группового выбора.
Бесплатно
Метод поиска приближенно-оптимального управления нелинейных динамических систем
Статья научная
Рассматривается проекционный метод нелокального улучшения управляющих параметров в классе нелинейных задач оптимального управления дискретными системами. Эффективность метода иллюстрируется на дискретных аналогах непрерывных тестовых задач.
Бесплатно
Метод построения фрактальной сигнатуры на основе поляриметрических радиолокационных данных
Статья научная
Предложен метод построения нового типа поляризационных сигнатур для радарного зондирования земных покровов. Разработанные сигнатуры позволяют определить степень пространственных вариаций коэффициента обратного рассеяния на основе фрактального подхода
Бесплатно
Метод приведения результирующей дисперсии нестационарных сигналов типа переходный режим
Статья научная
Разработан метод приведения слагаемых дисперсий нестационарных случайных процессов, вызванных многократными скачкообразными изменениями стационарных случайных воздействий трех различных видов на входе линейных динамических объектов. Метод позволяет значительно сократить число слагаемых, обеспечивая тем самым существенное снижение вычислительных затрат.
Бесплатно
Метод расчета нестационарного обтекания произвольного профиля
Статья научная
В данной работе рассматривается нестационарное безотрывное обтекание плоским потенциальным потоком несжимаемой жидкости произвольного профиля, колеблющегося как твердое тело с малой амплитудой по некоторому гармоническому закону. Для устранения особенности ядра интегрального уравнения Фредгольма второго рода относительно величины нестационарной скорости в точке задней кромки профиля используется постулат Кутта - Жуковского. Гидродинамический смысл проведенного устранения особенности ядра состоит в том, что решение ищется в классе функций, обеспечивающих непрерывность давления всюду в потоке, в том числе и в острой задней кромке. Критическая линия тока стационарного потока, необходимая для вычисления несобственных интегралов, определяется как решение задачи Коши. Заменяя интегралы в уравнениях конечными суммами, получаем системы из N алгебраических уравнений относительно искомых величин.
Бесплатно
Метод расчета стационарного обтекания произвольного профиля
Статья научная
В данной работе для численного решения интегрального уравнения Фредгольма второго рода относительно величины стационарной скорости предложен метод замены интегрального уравнения системой алгебраических уравнений, основанный на замене профиля вписанным N-угольником с длиной стороны порядка величины N~l и внутренним углом, близким к к. На основе предложенного метода созданы алгоритм решения и программа на ФОРТРАН. Проведены тестовые численные расчеты для эллипсов разных толщин и серии профилей «В» ЦАГИ.
Бесплатно
Метод синтеза особого управления для автономных динамических систем
Статья научная
В статье рассматривается метод синтеза особого управления для автономных динамических систем. Доказывается, что особое управление в общем случае является огибающей семейства параметрических поверхностей и что его можно найти на этом семействе. Такой подход в ряде случаев упрощает проблемы синтеза алгоритмов и их практическую реализацию.
Бесплатно
Метод улучшения дискретно-непрерывных систем на основе сужения класса допустимых управлений
Статья научная
Рассматривается один из классов широко распространенных на практике систем неоднородной структуры: дискретно-непрерывные системы (ДНС). Для них строится модификация метода глобального улучшения, при условии сужения множеств допустимых управлений, что позволяет не использовать для учета ограничений на управления метод штрафов. Приводится иллюстративный пример.
Бесплатно
Статья научная
В работе обсуждается методика автоматизированной обработки информации, в основе которой лежит регулярная модель языка и языковой процессор как основной элемент реализации трансляции. Идеи, положенные в основу данной методики, связаны с возможностью использования регулярных выражений в правых частях правил грамматики и определяют способ их представления в виде ориентированных графов. Первая часть работы посвящена описанию принципиальной схемы автоматизированной обработки информации с использованием языка программирования высокого уровня. Рассмотрена схема процесса компиляции и порядок разработки проекта реализации языка. Кратко изложено проектирование генерирующей части компилятора. Вторая часть работы посвящена разработке анализатора. Сформулированы ограничения на грамматику, представленную в форме системы ориентированных графов (синтаксической граф-схемы), гарантирующие существование детерминированного магазинного анализатора, который далее рассматривается как управляющий механизм для инициирования действий, составляющих процесс трансляции. Специфику методики составляет алгоритм регуляризации грамматики, основанный на эквивалентных преобразованиях грамматики входного языка. Регуляризация исходной грамматики является частью полного цикла реализации языка, состоящего из цикла пользователя, и полуавтоматического цикла разработчика.
Бесплатно
Статья научная
Вторая часть статьи посвящена разработке анализатора языка, определяемого трансляционными грамматиками в регулярной форме. Впервые описываемая методика была применена в 1970-х гг. в компиляторе для Алгола 68. Сформулированы ограничения на грамматику, представленную в форме системы ориентированных графов (типа расширенных диаграмм Вирта), гарантирующие существование языкового процессора, подобного детерминированному магазинному преобразователю, который далее рассматривается как управляющий механизм, сканирующий входную цепочку слева направо, фиксируя последовательность состояний для инициирования действий, составляющих процесс трансляции. Специфику методики составляет алгоритм регуляризации грамматики, основанный на эквивалентных преобразованиях синтаксического графа грамматики: устранении рекурсий и вставке итераций. Регуляризация исходной грамматики является частью полного цикла реализации языка, состоящего из цикла пользователя, и полуавтоматического цикла разработчика.
Бесплатно
Методика моделирования и расчета свойств неравновесных фаз молекулярных систем
Статья научная
Рассмотрены принципы модернизации метода молекулярной динамики для возможности моделирования неравновесных фаз молекулярных систем. Приведены результаты апробации данной методики в компьютерном эксперименте.
Бесплатно
Методика ускорения классического метода Уорда для кластеризации пикселей изображения
Статья научная
Сегментация относится к стадии предварительной обработки изображений. От ее результатов зависит дальнейшее выделение объектов, распознавание признаков, анализа сцен и прогнозирования ситуаций. К современным алгоритмам сегментации предъявляют требования: отказ от использования априорной информации, наличие функционала качества для оценки результата, варьируемое число сегментов в разбиении исходного изображения, линейная вычислительная сложность и адекватность результатов сегментации. Среди методов кластерного анализа, удовлетворяющих большинству из приведенных требований, подходящим является метод Уорда. Однако его высокая вычислительная сложность препятствует его прямому применению. Цель исследования заключается в поиске способа преодоления чрезмерно высокой вычислительной сложности классического метода Уорда. Методы: сопоставляются классические методы кластерного анализа, удовлетворяющие актуальным требованиям к современным алгоритмам сегментации изображений. Обосновывается выбор классического метода Уорда. Приводятся его достоинства и недостатки. Описывается применение идеи обратимых операций в обработке изображений. Результаты: приводится ряд отдельных модификаций вычислительного процесса метода Уорда. Предлагается типовая блок-схема последовательности алгоритмов, позволяющая обойти проблему вычислительной сложности, характерную для метода Уорда. Приводятся экспериментальные результаты по улучшению качества традиционной сегментации. Практическая значимость: предлагаемая схема позволяет обойти проблему вьиислительной сложности за счет разделения процесса обработки на три последовательных этапы. Схема пригодна к улучшению качества любой традиционной сегментации.
Бесплатно
