№ 4 (2022)
- Год: 2022
- Статей: 11
- URL: https://ered.pstu.ru/index.php/amcs/issue/view/313
- DOI: https://doi.org/10.15593/2499-9873/2022.4
Приближенный МЕТОД оптимизации ЗАДАЧ нелинейного программирования
Аннотация
Актуальность данной работы обусловлена широким распространением во всех сферах жизнедеятельности важных практических задач, которые могут быть решены методами нелинейного программирования. Для каждого класса задач нелинейного программирования применяются свои методы решения или используются численные (итерационные) алгоритмы оптимизации. Поэтому важной проблемой является разработка простых и наглядных методов решения данного класса задач. Алгоритмы, реализующие методы нелинейного программирования, должны быть эффективными и не требовать больших затрат вычислительных ресурсов. В работе исследуется проблема аналитической оптимизации задач нелинейного программирования. Целью является разработка нового приближенного метода решения задач оптимизации нелинейной функции при нелинейных ограничениях в виде равенств. Для этого производится аппроксимация (разложение в ряд) целевой функции и ограничений. Все переменные считаются ограниченными сверху и снизу. Целевая функция и ограничения считаются бесконечно дифференцируемыми по совокупности аргументов, а также все их производные предполагаются ограниченными по абсолютной величине заданным числом. Доказана теорема об условном максимуме целевой функции при заданных ограничениях, результаты которой являются обоснованием разработанного метода. Так как разработанный метод оптимизации является приближенным, то оценена погрешность предлагаемого представления целевой функции и функций-ограничений. В задачах прикладного характера часто границы изменения переменных задаются приближенно и их можно корректировать. Кроме того, можно корректировать и точку, относительно которой функции разлагаются в ряды. Поэтому в статье проанализирована чувствительность оптимального решения задачи при изменении точки разложения в ряд функций при разных значениях координат левых границ при поиске максимума функции. Для пояснения работы метода подробно разобран конкретный числовой пример. Для его решения применялось моделирование в среде MS Excel. На основе полученных результатов построены графики исследования чувствительности решения задачи при изменении исходных данных.
Прикладная математика и вопросы управления. 2022;(4):9-25
ЧИСЛЕННЫЙ РАСЧЕТ ТЕПЛООБМЕНА В МНОГОСЛОЙНОЙ КОМПОЗИТНОЙ КОНСТРУКЦИИ С СОТОВЫМ ЗАПОЛНИТЕЛЕМ ПРИ АВТОКЛАВНОМ ФОРМОВАНИИ НА ЭТАПЕ НАГРЕВА
Аннотация
Производство любой многослойной конструкции начинается с разработки технологической документации, которая описывает в том числе и температурные режимы при их изготовлении методом полимеризации. Условно температурный процесс полимеризации делится на три этапа: предварительный нагрев, стабилизация температуры и остывание. В работе приведены результаты численного расчета температурных полей в многослойной композитной конструкции с сотовым заполнителем при автоклавном формовании на этапе предварительного нагрева. Данный метод изготовления композитных конструкций дает возможность формировать детали различной сложности и габаритов, востребовательность которых растет в таких отраслях, как машиностроение, самолетостроение, судостроение. Повышаются требования к качеству таких изделий, на которое оказывает большое влияние соблюдение температурных режимов при их производстве. Проведение непосредственных экспериментов требует больших энергетических затрат, поэтому для решения проблемы контроля теплообмена внутри композитной конструкции были разработаны математические модели, описывающие данные процессы. Сформулирована нестационарная задача теплопроводности для многослойной неограниченной пластины с постоянным начальным распределением, граничными условиями третьего рода на внешних границах и граничными условиями четвертого рода на поверхностях контакта слоев. Методом конечных элементов задача сведена к трехточечным разностным уравнениям, решение которых находятся методом прогонки. Показано нахождение прогоночных коэффициентов с учетом теплофизических характеристик слоев. Представлены результаты численного расчета распределения температур для девятислойной композитной конструкции с сотовым заполнителем. Численный расчет произведен с помощью разработанной программы в объектно-ориентированной среде программирования BorlandDelphi 7.0. Полученные результаты представлены в виде графических зависимостей температуры по толщине образца в различные моменты времени, а также зависимости температуры от времени в различных узлах образца в сравнении с теоретической кривой. Проведен анализ этих зависимостей, который показал, что нагревание образца происходит неравномерно по его толщине. Отклонение от теоретических значений температуры наблюдается в слоях, расположенных ближе к сотовому слою. Это может негативно влиять на протекание этапа полимеризации, который характеризуется преобразованием связующего материала в полимер, и происходит при определенных значениях температуры. Поэтому достижение нужных значений температуры на этапе нагрева конструкции имеет особое значение для изготовления надежных и долговечных конструкций, способных выдерживать экстремальные условия эксплуатации. Полученные распределения температуры позволяют корректировать технологический процесс изготовления различных многослойных конструкций на этапе его разработки, что позволит снизить экономические затраты производства.
Прикладная математика и вопросы управления. 2022;(4):29-43
ИСПОЛЬЗОВАНИЕ МЕТОДОВ ИНТЕЛЛЕКТУАЛЬНОГО АНАЛИЗА ДАННЫХ ДЛЯ ВЫЯВЛЕНИЯ РИСКОВ ПАТОЛОГИИ РАЗВИТИЯ ПЛОДА
Аннотация
Снижение детской смертности отражено в нескольких целях устойчивого развития Организации Объединенных Наций и является ключевым показателем прогресса человечества. Использование информационных технологий позволяет обрабатывать большое количество сформированных статистических данных либо формировать новые с течением времени на основе результатов анализов и обследований огромного количества пациентов, использовать результаты для определения отклонений, возникающих на ранних сроках беременности, и выявления влияния определенных показателей на вероятность появления патологий. На основе проведенного анализа сформулированы функциональные требования к системе и поставлена задача разработки новой информационно-аналитической системы. Статья посвящена актуальной проблеме определения рисков патологии развития плода на протяжении беременности. Предложен вариант классификации наличия отклонений плода с использованием мультиномиальной логистической регрессии и способ кластеризации групп риска пациента с использованием метода k -средних, применена методика оптимизации на основе метода Бройдена - Флетчера - Гольдфарба - Шанно, где в качестве ограничения была память (L-BFGS) Классификация здоровья плода происходит по заданным трем классам. Разработана информационная система для визуализации результатов работы аналитических методов. При создании программного комплекса была применена архитектура «клиент - сервер», позволяющая серверному устройству поддерживать многопользовательский режим и обеспечивать одновременную работу с несколькими клиентами. В состав системы вошли: приложение под Windows, приложение под Android, модуль взаимодействия с сервером, модуль взаимодействия с базой данных, модуль анализа данных, модуль обработки данных пациента, модуль обработки данных врача, модуль формирования статистических выборок, модуль защиты персональных данных, модуль разграничения прав, модуль визуализации. Модульная архитектура позволяет модернизировать систему, добавлять новые модули по мере необходимости и вносить изменения в модули с сохранением целостности системы. Разработанная система прошла этапы тестирования и оценки производительности.
Прикладная математика и вопросы управления. 2022;(4):47-59
ЦИФРОВЫЕ МОДЕЛИ И ИНСТРУМЕНТЫ ДЛЯ ДИАГНОСТИКИ ТРЕХМЕРНОЙ ДЕФОРМАЦИИ ПОЗВОНОЧНИКА НА ОСНОВЕ ДАННЫХ СТЕРЕОФОТОГРАММЕТРИИ
Аннотация
Сколиоз является самым распространенным заболеванием ортопедического профиля у детей, которое чаще всего приводит к инвалидизации. Актуальной задачей современного этапа развития диагностики деформации позвоночника является поиск и внедрение новых доступных методов неинвазивной безопасной диагностики деформации позвоночника на ранних стадиях, поскольку существующие методы диагностики позволяют выявить деформацию позвоночного столба в трех плоскостях при развитии сколиоза, однако имеют ряд ограничений для применения, поскольку для их осуществления используется либо рентгеновское излучение, либо диагностические установки, требующие сложного монтажа в отдельном помещении и обучения эксплуатирующего персонала. В связи с этим возникает актуальная необходимость разработки цифровых инструментов для диагностики деформации позвоночника, которые бы нивелировали указанные сложности в клинической практике. Целью исследования стала разработка математического алгоритма для идентификации деформации позвоночного столба в горизонтальной плоскости по данным фотограмметрической оценки трехмерной модели поверхности спины человека, которая была получена по результатам функционирования оригинального программного обеспечения для персонального телекоммуникационного устройства. Алгоритм оценки деформации позвоночного столба представляет собой последовательность четырех этапов: репозиция системы координат, стратификация линии позвоночника на сегменты, расчет ротации V-сегментов, сепарация отношений V-сегментов к физиологическим изгибам позвоночника и визуализация деформации позвоночника в горизонтальной плоскости. Разработанный алгоритм обладает рядом преимуществ по сравнению с разработанными ранее: позволяет идентифицировать ротацию отдельных позвонков и торсии позвоночника в целом, реализуется в отношении всех позвонков грудного и поясничного отдела, тем самым обеспечивая возможность дифференцированной диагностики форм деформации позвоночника - от нарушения осанки до сколиоза. Описанный алгоритм является отдельной частью для модульного программного обеспечения, позволяющего проводить диагностику деформации позвоночного столба при помощи персонального телекоммуникационного устройства. Настоящий алгоритм может быть использован в комплексной оценке нарушения осанки и сколиоза, мониторинга динамики деформации позвоночного столба в реабилитационном процессе.
Прикладная математика и вопросы управления. 2022;(4):60-82
АНАЛИЗ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ КВАНТОВО-ПОДОБНЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ НА БАЗЕ СТАТУСНЫХ ФУНКЦИЙ. ЧАСТЬ II
Аннотация
Предлагается использование квантово-подобных моделей с применением статусных функций для математического моделирования и последующего анализа сложных социально-экономических систем. Описываются ограничения методов классической теории вероятности и математической статистики, а также теории нечетких множеств, алгоритмов Мамдани, Сузуки и других для решения подобных задач. Приводится описание основных допущений, которые используются при математическом моделировании социально-экономических объектов на основе статусных функций. Рассмотрены примеры, описывающие особенности путей перехода через промежуточные состояния. Представлен оператор перехода социально-экономической системы в различные состояния, подобный гамильтониану. Введен спектр возможных виртуальных траекторий для описания переходов в различные состояния. Предложена математическая модель на основе статусных функций для описания перехода системы в измеряемое состояние. В предложенном гамильтониане первое слагаемое представляет подсистему индикаторов, второе является аналогом энергии индикаторов в информационной среде. При этом выделены слагаемые, которые являются аналогами энергий системы двух контролируемых индикаторов: взаимодействие, кинетическая и потенциальная. Приведено описание результатов математического моделирования и анализ взаимодействия двух гипотетических индикаторов социально-экономической системы. Индикаторы взяты из статистики инновационных показателей одного из регионов РФ.
Прикладная математика и вопросы управления. 2022;(4):85-107
МОДЕЛЬ ИНТЕГРАЛЬНОЙ ОЦЕНКИ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ МЕДИЦИНСКОЙ ОРГАНИЗАЦИЕЙ НА ОСНОВЕ МАТЕМАТИЧЕСКОГО ПОДХОДА
Аннотация
Рассматривается задача формирования интегрального показателя оценки эффективности управления в части ранжирования факторов по их информативности на основе математических методов распознавания образов. Поскольку в современных реалиях кризиса, пандемии и иных социально-политических вызовов медицинская проблематика приобретает всё более актуальный характер, предлагается более качественно подходить к оценке эффективности управления этой сферой. Выдвигаются предположения о комплексном подходе к разработке такой оценки, который бы позволил охватить весь пул необходимых показателей. Однако на этом пути есть затруднения, поскольку в таком случае будет много факторов; при таком объёме данных вычисления затруднены даже при имеющихся вычислительных мощностях. Предполагается, что некоторые из параметров можно отбросить, но возникает вопрос: какие действительно менее важны, а какие просто необходимы. Для этого предлагается воспользоваться алгоритмом выявления наиболее информативных факторов, а также использовать интегральный показатель оценки. Вся процедура построения интегрального показателя оценки эффективности управления разделяется на несколько частей. Важнейшей частью является выбор информативных факторов. Предлагается рассматривать факторы как некоторый вектор, с априорными весами, находимыми определенным образом. Под информативностью с математической точки зрения предлагается понимать среднее расстояние между некоторыми величинами. Затем с помощью комитета большинства непосредственно решается задача распознавания образов. При этом возникает вопрос относительно построения самого комитета большинства, а также указывается основной недостаток этого подхода. Комитет старшинства в данном случае не рассматривается из-за его неэффективности. Для устранения всех уязвимых мест предлагается проблему построения разделяющего комитета большинства для множеств решить с помощью модификации алгоритма линейной коррекции Н. Нильсона, которая является новизной данного метода. Данная модификация позволяет построить необходимый разделяющий комитет большинства для множества, впоследствии приводящий к выбору информативных факторов. Алгоритм выбора наиболее информативных показателей проводится для каждой укрупненной группы факторов. После его реализации получаем определенное количество показателей, намного меньшее, чем их было вначале, при этом остаётся открытым вопрос присвоения веса каждому фактору. Для решения данной проблемы авторами предлагается использование экспертных оценок. Таким образом, внутри каждой укрупненной группы показателей мы получаем сумму показателей с весовыми коэффициентами, откуда уже и получается интегральный показатель эффективности управления медицинской организацией.
Прикладная математика и вопросы управления. 2022;(4):108-122
МОДЕЛИРОВАНИЕ ПРОЦЕССА КОМПЛЕКТОВАНИЯ БИБЛИОТЕЧНОГО ФОНДА
Аннотация
Постоянно возрастающий ассортимент литературы различных жанров и направлений, предлагаемых книжными издательствами, ставит перед руководством библиотек проблему выбора при закупке новых изданий, которая усложняется ограниченным финансированием деятельности библиотек. В связи с этим актуальна проблема качественного комплектования библиотечного фонда. Основной концептуальной идеей, положенной в основу решения возникшей актуальной проблемы, является максимальное удовлетворение информационных потребностей различных типов пользователей библиотечных ресурсов. Для реализации информационных предпочтений пользователей разработана общая математическая модель поддержки принятия решения в задаче оптимизации комплектования библиотечного фонда, позволяющая осуществлять его пополнение и обновление требуемыми источниками удовлетворения информационных потребностей пользователей библиотечных ресурсов и учитывающая ограниченность в финансировании по приобретению новых изданий. В качестве критерия оптимальности выступает востребованность библиотечных ресурсов. Предложен формализованный подход к процессу комплектования библиотечного фонда востребованными печатными изданиями. Для сокращения размерности пространства возможных решений построена модельная аппроксимация поставленной задачи оптимизации. В основе перехода от задачи оптимизации к её модельной аппроксимации положены идеи выявления наиболее важных признаков пространства возможных значений и сегментации читательской аудитории. При практической реализации построенной модели для определения значимых признаков в каждой задаче классификации применялись метод интеллектуального анализа данных, метод анализа стратегических альтернатив и теория нечетких множеств в соответствии со спецификой решаемой задачи. Построенная и апробированная на базе научной библиотеки Оренбургского государственного университета (ОГУ) модель позволяет учитывать не только влияние разных факторов на качество комплектования книжного фонда, но и ограничения, диктуемые ограниченностью финансирования деятельности библиотек.
Прикладная математика и вопросы управления. 2022;(4):123-139
АНАЛИЗ ФАКТОРОВ, ВЛИЯЮЩИХ НА ЧИСЛЕННОСТЬ ИНСПЕКТОРСКОГО СОСТАВА ПОДРАЗДЕЛЕНИЙ НАДЗОРНОЙ ДЕЯТЕЛЬНОСТИ МЧС РОССИИ
Аннотация
Постоянные изменения численности инспекторского состава подразделений надзорной деятельности МЧС России как путем сокращения, так и наращивания привели к необходимости поиска и оценки значимости факторов, оказывающих влияние на штатную структуру подразделений. Кроме того, для осуществления кадровых решений необходимо провести ретроспективный анализ изменения числа штатных единиц подразделений надзорной деятельности МЧС России, а также уровня взаимосвязи (корреляция Пирсона) численности подразделений с основными показателями деятельности надзорных органов: количества проверок, объектов надзора, пожаров, числа погибших и травмированных при пожарах людей. Цель исследования - выявить статистически значимые факторы, оказывающие влияние на регулирование штатной численности подразделений надзорной деятельности МЧС России, определить уровень корреляции между указанными параметрами, а также количеством объектов надзора и числом фактически проведенных плановых проверок; между оптимальным количеством проверок и числом фактически проведенных плановых проверок. Для достижения целей использован следующий метод исследования: оценка уровня влияния факторов проводилась методом корреляционного анализа статистических данных об основных показателях деятельности МЧС России в период с 2011 по 2021 г. Произведен расчет оптимального (равномерно распределенного по годам) количества проверок; сделан вывод об отсутствии статистически значимых взаимосвязей между основными показателями деятельности и численностью инспекторского состава; определен уровень корреляции между количеством объектов надзора и числом фактически проведенных плановых проверок; между оптимальным количеством проверок и числом фактически проведенных плановых проверок. Полученные результаты могут применяться для исследования кадрового потенциала и разработки методики расчета оптимального числа проверок для конкретного подразделения надзорной деятельности МЧС России.
Прикладная математика и вопросы управления. 2022;(4):140-158
ПРИМЕНЕНИЕ МЕТОДА СЛУЧАЙНОЙ ДИХОТОМИЧЕСКОЙ КЛАССИФИКАЦИИ ДЛЯ ОЦЕНКИ ЗАСТРОЙЩИКА ПО ОТЗЫВАМ ПОТРЕБИТЕЛЕЙ
Аннотация
Бренд влияет на успешность и устойчивость застройщика. В настоящей работе авторы продолжают решать задачу управления брендингом застройщика на основе информации в сети Интернет. Предложен метод дихотомической классификации, который позволяет классифицировать отзывы о застройщике на основе случайной маркировки данных. Метод дихотомической классификации позволяет работать с небольшими базами данных, в отличие от методов на основе построения искусственных нейронных сетей, для которых необходимы большие выборки данных. Метод был реализован в системе «Эйдос». В основе системы «Эйдос» заложен автоматизированный системно-когнитивный анализ (АСК-анализ). Решение об изменении маркера отзыва принималось на основе изменения достоверности модели по F-мере Ван Ризбергена. Апробация применения метода дихотомической классификации для классификации отзывов о застройщиках произведена на примере Акционерного общества «Пермский завод силикатных панелей» (ПЗСП). При обработке текстовой информации методом дихотомической классификации удалось в собранной выборке выделить 20 негативных и 63 позитивных отзыва. Показана работоспособность и адекватность использованного метода. В частности, показано, что можно разделить собранную текстовую информацию о застройщике на два кластера без предварительного обучения. Метод дихотомической классификации позволяет сократить время реакции на упоминание о застройщике. В настоящей работе предложен алгоритм кластеризации отзывов на основе метода дихотомической классификации. Данный алгоритм может быть положен в основу программного обеспечения для сбора и анализа данных о застройщике, а также управления брендингом застройщика.
Прикладная математика и вопросы управления. 2022;(4):159-173
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ УПРЕЖДАЮЩЕГО УПРАВЛЕНИЯ КОМПЛЕКСОМ СТАДИЙ АДМИНИСТРАТИВНОГО ПРОИЗВОДСТВА
Аннотация
В русле принципиального реформирования административного законодательства России рассматривается синтез геоинформационной системы превентивного управления полным циклом производства по делам об административных правонарушениях. Согласно теории функциональных систем Анохина - Судакова поставлены задачи формирования структурного облика и синтеза математической модели для управления стадиями административного процесса, а также задачи обоснования математического критерия и его структурно-функциональной реализации для упреждения нарушений разумного срока в производстве по делам об административных правонарушениях. По закону сохранения целостности объекта управления получено, что противостоящая сторона административного конфликта противодействует совместным применением защитной (геоинформационной), целевой (охранительной) и обеспечивающей (геолокационной) подсистем управления, каждая из которых вносит различный вклад в эффективность на очередной стадии административного процесса. Для создания математической модели принятия управленческого решения, адекватно формализованной на каждой стадии административного процесса, использован естественно-научный подход к синтезу управления в условиях ограниченности ресурсов. Определена аналитическая зависимость, интегрирующая закономерности функционирования правоохранительной, геоинформационной и геолокационной составляющих системы управления на стадии административной практики. При ее конкретизации использована возможность представления административного производства пуассоновскими переходами потока дел об административных правонарушениях между состояниями стадий административного процесса в непрерывной цепи Маркова. Через моделирование марковской цепи системой уравнений Колмогорова - Чепмена выявлен критерий существования упреждающего управления комплексом стадий административного процесса, позволяющий под надлежащую эффективность административного производства оптимизировать интенсивности идентификации и нейтрализации угроз обеспечения разумного срока в целевой, защитной или обеспечивающей подсистемах управления. Структура и функциональность вероятностных переходов потока дел об административных правонарушениях, в том числе процедур управления, в марковской цепи административного производства устанавливаются путем их сетевого моделирования на базе накопленных наблюдений административной статистики. Численными исследованиями синтезированной модели упреждающего управления административным производством уточнены влияния срыва процессов перехода между состояниями административной практики на ее эффективность.
Прикладная математика и вопросы управления. 2022;(4):174-197
РАЗРАБОТКА И АПРОБАЦИЯ ПРОГРАММНОГО КОМПЛЕКСА ДЛЯ ФОРМИРОВАНИЯ ИНВЕСТИЦИОННЫХ ПОРТФЕЛЕЙ С ПРИМЕНЕНИЕМ ФРАКТАЛЬНОГО АНАЛИЗА И ПРОГНОЗНЫХ МОДЕЛЕЙ
Аннотация
Описывается разработка и апробация программного комплекса, реализующего методику формирования рекомендаций по составу инвестиционных портфелей с применением фрактального анализа и прогнозных моделей с длинной памятью, которая является результатом исследований, проводимых в течение нескольких лет на кафедре ИСММЭ ПГНИУ. Общий алгоритм работы программы включает четыре основных этапа: 1) получение и подготовка данных; 2) сортировка активов по величине фрактальной размерности их ценовых рядов; 3) прогнозирование доходностей активов; 4) формирование портфелей (определение долей активов). Описанным этапам алгоритма соответствует структура программного комплекса, выраженная набором его подсистем. Особенностями разработанной программы являются: возможность загружать данные о котировках акций с сайта «ФИНАМ»; вычисление фрактальной размерности ценовых рядов активов методами ДФА и минимального покрытия; прогнозирование доходности активов с помощью моделей ARFIMA и ARFIMA-GARCH; подбор структуры портфелей как на базе прогнозных, так и на базе исторических доходностей; возможность множественной генерации портфелей из случайных активов с последующим усреднением их характеристик; оценка характеристик портфелей на тестовых данных (при их наличии); поддержка многоядерных процессоров для кратного ускорения вычислений; оконный графический интерфейс. Приведены результаты апробации программы на данных российского фондового рынка в кризисных экономических условиях. В целом эти результаты согласуются с полученными ранее на данных развитого рынка США. Разработанная программа может быть использована портфельными инвесторами, осуществляющими инвестиционную деятельность на международных финансовых рынках. Важным является научное применение программы: ее пользователями могут быть научные работники, студенты и другие исследователи инновационных методов формирования инвестиционных портфелей.
Прикладная математика и вопросы управления. 2022;(4):201-223