Работая с сайтом, я даю свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта обрабатывается системой Яндекс.Метрика

Принять

Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology

cетевое издание
issn 2310-6018

отправить
статью

метаданные статей за последние 2 года

Эффективное распределение вычислительных ресурсов в геораспределенных гетерогенных динамичных вычислительных средах

2024. T.12. № 4. id 1704

Клименко А.Б.

DOI: 10.26102/2310-6018/2024.47.4.011

В настоящее время управление вычислительными ресурсами в геораспределенных гетерогенных динамичных вычислительных средах представляет собой нетривиальную научную задачу. В силу сложности таких систем распределение вычислительных ресурсов становится вычислительно сложной задачей, как правило, многокритериальной, с нелинейными ограничениями, целочисленной или смешанно-целочисленной. Решение подобных задач составляет дополнительные ресурсные издержки систем. Кроме того, свойство геораспределенности также привносит дополнительные ресурсные издержки, которые возникают при транзите данных между вычислительными подзадачами в случае, когда при этом задействованы транзитные участки сети и длина маршрута более одного участка. Целью настоящего исследования является реализация эффективного управления вычислительными ресурсами по критерию использования вычислительных ресурсов – как в процессе их распределения, так и при решении вычислительной задачи в вычислительной среде. Для достижения поставленной цели разработана новая постановка задачи распределения вычислительных ресурсов, которая учитывает свойства гетерогенности, динамики и геораспределенности вычислительной среды и отличается наличием управляемых параметров, определяющих затраты ресурсов как на передачу данных по сети, так и на решение задачи распределения вычислительных ресурсов. Разработан метод, позволяющий решить поставленную задачу, который включает этапы разработки репозитария метаэвристик и его использования. Результаты проведенного моделирования позволяют сделать вывод о перспективности разработанного метода – трудоемкость распределения вычислительных ресурсов снизилась в 28 раз при потерях качества полученного решения до 10 %.

Ключевые слова: распределение вычислительных ресурсов, распределенные вычисления, управление распределенными вычислениями, динамичная вычислительная среда, оптимизация, метаэвристики

ГИС-ориентированное классификационное моделирование при управлении в организационных системах с неоднородной структурой пространственных элементов

2024. T.12. № 3. id 1702

Линкина А.В. Рындин Н.А.

DOI: 10.26102/2310-6018/2024.46.3.030

В статье приведены теоретические подходы к формализации задач оптимизации управления сложными организационными системами с учетом ГИС-ориентированного классификационного моделирования. Показано, что модели сложных систем с пространственными характеристиками можно отнести к стохастическим за счет широкой вариабельности входных параметров и их случайного распределения (как в пространстве, так и во времени). При этом уточняется, что под пространственными признаками можно рассматривать, собственно, как географическую привязку, так и любую другую атрибутивную информацию об объектах рассматриваемой системы. Решается задача представления модели сложной организационной системы аграрного профиля с учетом иерархии воздействующих на систему признаков. Уточнено, что особенностью рассматриваемой системы является зависимость устойчивости не только от структуры и параметров системы (как для линейных систем), но и от величины начального отклонения системы от положения равновесия, основанной на методе фазового пространства, широко применяемого в теории автоматического управления. Формализована задача нахождения оптимального (равновесного) состояния сложной организационной системы аграрного профиля, обоснован выбор значимых признаков, их совокупное влияние на целевую переменную. Определены 3 основных типа входных переменных. Изучено, что с учетом эффективности Парето при влиянии предикторов друг на друга построенная модель позволит находить оптимальные решения в многокритериальной системе с учетом ранжирования значимости и веса признаков. Отмечена возможность усложнения данной задачи тем, что при ГИС-ориентированном классификационном моделировании неоднородная структура пространственных элементов может решать обратную задачу – нахождение системы в минимуме в том случае, когда оптимальным вариантом будет считаться отсутствие влияния на систему отдельных входящих параметров при нивелировании другими входящими признаками.

Ключевые слова: оптимизация управления сложными системами, ГИС-ориентированный подход, классификационное моделирование, формализованная информационная модель, пространственные признаки

Сравнение эффективности алгоритма «случайный лес» и искусственной нейронной сети класса RNN в задаче управления процессом структурно-параметрического синтеза моделей бизнес-процессов на основе генетического алгоритма

2024. T.12. № 4. id 1701

Петросов Д.А.

DOI: 10.26102/2310-6018/2024.47.4.020

Представленные в данном исследовании результаты являются актуальными для решения задачи повышения эффективности работы генетического алгоритма в задачах, связанных с использованием больших данных. В рамках большинства существующих подходов к применению эволюционной процедуры используются методы повышения эффективности, которые базируются на классических подходах, направленных на предварительную настройку параметров функционирования операторов генетического алгоритма в конкретной предметной области. При этом в работе с большими данными возникает потребность в остановке и перезапуске работы генетического алгоритма для получения наилучших решений, так как популяция эволюционного алгоритма может находиться в локальных экстремумах и / или эффективность приращения качества особей не позволяет найти требуемое решение в заданный временной интервал. В этом случае становится актуальным разработка новых методов, позволяющих управлять процессом поиска. Одним из подходов для решения данной задачи является использование математического аппарата искусственных нейронных сетей класса RNN, которые показали свою эффективность при решении задачи классификации и могут быть использованы для идентификации состояния популяции генетического алгоритма. Кроме подхода, базирующегося на использовании искусственных нейронных сетей, актуальным является оценка возможности применения алгоритма «случайный лес» для решения задачи распознавания состояния популяции и принятия решений по изменению параметров функционирования операторов генетического алгоритма непосредственно в процессе работы, что позволит влиять на траекторию движения популяции в пространстве решений. В рамках данной статьи будут рассмотрены результаты вычислительных экспериментов по решению задачи классификации состояния популяции генетического алгоритма двумя современными методами: алгоритмом «случайный лес» и искусственной нейронной сетью RNN, моделирование которых выполнено с применением графового подхода на основе теории сетей Петри, что позволит выполнить объединение разработанных моделей с моделью генетического алгоритма, адаптированного к решению задачи структурно-параметрического синтеза с применением вложенных сетей Петри.

Ключевые слова: математическое моделирование, бизнес-процессы, системный анализ, теория сетей Петри, генетический алгоритм, искусственные нейронные сети, алгоритм «случайный лес»

Метод решения задачи планирования работ в IT-проекте и назначения им специалистов

2024. T.12. № 4. id 1698

Дятчина А.В. Олейникова С.А.

DOI: 10.26102/2310-6018/2024.47.4.009

Данная статья посвящена разработке итеративного подхода, обеспечивающего одновременное решение задачи планирования отдельных работ IT-проекта с допущением их возможной коррекции и назначения специалистов этим работам. В настоящее время достаточно глубоко исследован класс задач управления проектами и получены разнообразные методы формирования план-графиков, с точки зрения разных критериев (скорейшего завершения, стоимостного и т. д.). Однако IT-проекты отличаются от стандартных проектов периодической доработкой задач (исправление ошибок, уточнение результата с заказчиком и т. д.), что требует внесения изменений в математический аппарат задачи. Кроме того, время выполнения той или иной работы будет зависеть от ее исполнителя. Данная особенность учитывается крайне редко, что позволяет лицу, принимающему решения, отдельно решать задачу планирования и задачу о назначениях. Однако анализ предметной области показывает, что от специалиста будет зависеть не только длительность конкретной работы, но и вероятность ее безошибочного исполнения с первого раза. Следовательно, такие особенности целесообразно учесть, решая одновременно задачу планирования и задачу о назначениях. В связи с этим, требуется разработка метода, позволяющего учесть эти нюансы исследуемой задачи и обеспечить наилучшее с точки зрения целевых функций решение задачи как планирования, так и назначения. В качестве основы метода используется сочетание базовых подходов к решению задачи о назначении с методом критического пути и PERT. В результате получен итеративный алгоритм решения задачи формирования план-графика проекта и назначения всем работам исполнителей, учитывающий стохастический характер времени выполнения отдельных работ, а также их возможную коррекцию.

Ключевые слова: управление проектами, задача о назначениях, случайная длительность обслуживания, PERT, коррекция работ

Разработка архитектуры программного обеспечения для поддержки принятия решений при выборе стратегий проектирования из множества альтернатив

2024. T.12. № 4. id 1696

Калач А.В. Борзых Н.Ю. Смоленцева Т.Е.

DOI: 10.26102/2310-6018/2024.47.4.004

В статье рассмотрены этапы построения архитектуры программного обеспечения для многокритериального анализа стратегий проектирования, учитывающее компетенции лиц, принимающих решения (ЛПР). В основе рассматриваемого в работе программного обеспечения алгоритм управления входным набором критериев, направленный на автоматизацию процесса выбора оптимальной стратегии в проектных организациях. Описана логическая структура реляционной базы данных, обеспечивающая эффективное хранение и обработку информации о ЛПР, критериях, альтернативах и их оценках. Представлена модульная архитектура программного обеспечения, реализованная на языке C# с использованием .NET Framework и паттерна MVVM. Особое внимание уделено модулю многокритериального анализа, реализующего комбинацию методов анализа иерархий, PROMETHEE и TOPSIS, что позволяет учесть различные аспекты многокритериальной оптимизации. Программное обеспечение предоставляет гибкие инструменты для управления критериями, учитывает интересы различных ЛПР и легко адаптируется к изменениям предпочтений. Представлены результаты сравнительного анализа эффективности разработанного продукта, демонстрирующие значительное сокращение времени на анализ стратегий по сравнению с ручной обработкой. Предлагаемая архитектура программного обеспечения нацелена на повышение точности и обоснованности принимаемых решений, сокращение временных и ресурсных затрат, а также повышение качества управления проектами в условиях многокритериальности и неопределенности.

Ключевые слова: многокритериальный анализ, поддержка принятия решений, программное обеспечение, ЛПР, МАИ, ПРОМЭТРИ, TOPSIS, модульная архитектура, проектные организации

Концепция системы динамического позиционирования необитаемых подводных аппаратов малого класса на основе визуальной одометрии

2024. T.12. № 3. id 1695

Алиагаев А.Р. Ажмухамедов И.М. Хоменко Т.В.

DOI: 10.26102/2310-6018/2024.46.3.029

Статья посвящена актуальной проблеме подводной робототехники – задаче динамического позиционирования необитаемых подводных аппаратов малого класса. Особое внимание уделено способам навигации необитаемых подводных аппаратов и методам создания системы динамического позиционирования, включающих в себя методы синтеза наблюдателя, регулятора и методы распределения управляющих воздействий на движительно-рулевой комплекс необитаемых подводных аппаратов. Выявлено, что в существующих системах динамического позиционирования для формирования обратной связи по положению и скорости необитаемых подводных аппаратов преимущественно используются дорогостоящие гидроакустические навигационные системы и доплеровские измерители скорости. Не все необитаемые подводные аппараты малого класса бюджетного сегмента оснащаются такими системами, тогда как видеосистемы и инерциальные датчики присутствуют практически в каждом аппарате. С развитием бортовых вычислительных средств становится возможным использовать алгоритмы визуальной одометрии для навигации необитаемых подводных аппаратов по данным с видеосистемы в качестве альтернативы гидроакустической навигации в задаче динамического позиционирования. Предложена концепция архитектуры системы динамического позиционирования необитаемых подводных аппаратов малого класса на основе визуальной одометрии, которая способствует уменьшению стоимости навигационного оборудования и позволяет повысить производительность подводно-технических работ.

Ключевые слова: динамическое позиционирование, необитаемый подводный аппарат, навигационная система, визуальная одометрия, система управления

Aппроксимация эллиптического оператора с особенностью в пространстве заданных на графе функций

2024. T.12. № 4. id 1671

Приходько И.В. Перова И.В. Гунькина А.С. Парт А.А.

DOI: 10.26102/2310-6018/2024.47.3.003

В статье предложен подход аппроксимации эллиптического оператора, используемого при описании математических моделей процессов переноса сплошных сред и в задачах управления упругими колебаниями сетеподобных конструкций. Для максимального облегчения изучения представляемого материала, т. е. для упрощения математической символики сеточных функций, пространственная переменная функций области определения эллиптического оператора изменяется на ориентированном геометрическом графе-звезде, что не является ограничительным обстоятельством, т. к. произвольный граф (в приложениях – сеть) являет собой совокупность звезд, которые отличаются друг от друга только содержанием различного числа ребер. Формируется алгебраическая система и соответствующий ей конечномерный оператор, устанавливаются свойства этого оператора и приводятся примеры построения (и анализа) разностных схем для уравнения переноса тепла и уравнения колебаний (волнового уравнения) с пространственной переменной, изменяющейся на графе (сети). Полученные результаты используются для решения задач оптимизации дифференциальных систем уравнений, пространственная переменная которых изменяется на графе. При этом осуществляется сведение задачи оптимального управления к конечной проблеме моментов, что открывает путь получения численного анализа, не зависящего от размерности вектора управления, необходимо только знать ограниченное число сеточных собственных функций конечно-разностного аналога эллиптического оператора.

Ключевые слова: эллиптический оператор на графе, конечномерный аналог, разностная схема с особенностями, оптимизация эллиптического оператора

Математическое обеспечение выбора направлений программы развития организационной системы на основе комбинации алгоритма рандомизированного поиска и генетического алгоритма с адаптацией

2024. T.12. № 4. id 1668

Иванов Д.В. Львович Я.Е.

DOI: 10.26102/2310-6018/2024.47.4.013

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

Ключевые слова: организационная система, программа развития, многоальтернативная оптимизация, рандомизированный поиск, генетический алгоритм, адаптация

Сравнение методов оптимизации в имитационных моделях сложных организационно-технических систем

2024. T.12. № 3. id 1665

Бекетов С.М. Зубкова Д.А. Редько С.Г.

DOI: 10.26102/2310-6018/2024.46.3.027

Актуальность исследования обусловлена необходимостью повышения эффективности принимаемых управленческих решений в сложных организационно-технических системах. Проблема настоящего исследования заключается в выборе наиболее подходящего метода оптимизации для конкретных задач организационных систем. Целью статьи является сравнение современных методов оптимизации сложных организационно-технических систем, в частности, в модели транспортной системы. Особое внимание уделено минимизации целевой функции, учитывающей такие параметры, как пассажиропоток, время ожидания пассажиров, загрузка транспортного средства и влияние на дорожную ситуацию. В исследовании был проведен анализ подходящих методов оптимизации и выполнена программная реализация подходов к оптимизации для транспортной системы на языке программирования Python. Практическая часть позволяет оценить эффективность каждого метода с точки зрения результатов целевой функции, адекватности подобранных параметров модели и времени выполнения алгоритма. Результаты показали, что методы роя частиц и дифференциальной эволюции обеспечивают наилучшую минимизацию целевой функции с оптимально подобранными параметрами интервала движения, скорости движения и вместимости транспортного средства, однако данные методы оптимизации требуют большого времени на вычисления. Материалы статьи представляют практическую ценность для специалистов в области оптимизации процессов и транспортного планирования, предлагая рекомендации по выбору методов оптимизации в зависимости от целей и условий задачи.

Ключевые слова: методы оптимизации, организационно-техническая система, симплекс-метод, метод отжига, метод двойного отжига, метод дифференциальной эволюции, метод роя частиц

Алгоритм формирования обучающих и тестовых выборок для анализа характера данных

2024. T.12. № 4. id 1663

Чирков А.В.

DOI: 10.26102/2310-6018/2024.47.4.014

В статье представлен алгоритм адаптивного формирования обучающих и тестовых выборок для системы ANFIS, используемой для диагностики технического состояния электротехнического оборудования. Особенностью предложенного подхода является учет временных зависимостей и аномальных данных, что позволяет повысить точность и полноту распознавания неисправных состояний оборудования. Описан процесс тестирования алгоритма на синтетических данных, включающих параметры вибрации, температуры, тока и напряжения. Проведенный анализ показывает, что адаптивное разбиение данных улучшает способность системы к идентификации аномалий по сравнению с классическим методом разбиения выборок. Алгоритм успешно применим для задач диагностики оборудования в промышленности, где важно учитывать динамические изменения параметров и редкие аномальные события. Для оценки эффективности алгоритма было проведено сравнение с традиционными методами формирования выборок. Эксперимент показал, что предложенный метод позволяет улучшить качество классификации аномальных состояний оборудования. Кроме того, применение алгоритма снижает вероятность ложных срабатываний при обнаружении неисправностей. Важной особенностью разработки является возможность адаптации алгоритма к различным типам оборудования, что делает его универсальным решением для диагностики в различных промышленных отраслях. Перспективы применения алгоритма связаны с его интеграцией в системы предиктивного обслуживания и мониторинга, что позволит повысить надежность работы оборудования и снизить затраты на его ремонт и обслуживание.

Ключевые слова: ANFIS, нейро-нечеткая модель, адаптивное формирование выборок, диагностика оборудования, временные ряды, аномальные данные, промышленная диагностика, электротехническое оборудование

Математическое моделирование отношений агентов организационной системы

2024. T.12. № 4. id 1661

Россихина Л.В. Бецков А.В. Макаров В.Ф. Кондратьев В.Д.

DOI: 10.26102/2310-6018/2024.47.4.001

В статье рассмотрены основные типы отношений (конфликт, содействие и независимость) активных агентов, проявление которых возможно при их взаимодействии в организационной системе. Под активностью агента понимается возможность самостоятельного целеполагания, в соответствии с которым им осуществляется выбор действий и его недобросовестное поведение. Для характеристики активных агентов введено понятие функция полезности, которая определяет выбор агентом действий, позволяющих его полезность сделать максимальной. Как правило, это прибыль. Приведена математическая формализация отношений активных агентов для варианта достижения общей цели организационной системы, а также с учетом достижения локальных целей активными агентами. Для описания взаимодействия активных агентов в процессе достижения общей цели предложена матрица состояния организационной системы, позволяющая выявить существующие ядра конфликта, независимости и содействия между активными агентами. Элементами матрицы являются количественные оценки множества отношений агентов. Для определения количественных оценок множества отношений агентов разработан алгоритм, основанный на вычислении относительной невязки функций полезности, позволяющий определить характер и степень отношений агентов. Предложена авторская классификация отношений агентов по степени их проявления. Приведен пример, иллюстрирующий практическую реализацию алгоритма.

Ключевые слова: агент, множество отношений, конфликт, содействие, независимость, функция полезности, количественная оценка отношений, матрица состояния организационной системы

Разработка интеллектуальных моделей проактивной защиты критической инфраструктуры финансового сектора на примере информационного обеспечения контрактных систем

2024. T.12. № 4. id 1652

Корчагин С.А. Рубцов Д.Ю. Беспалова Н.В. Сердечный Д.В.

DOI: 10.26102/2310-6018/2024.47.4.005

В работе предлагается подход к разработке интеллектуальных моделей проактивной защиты, ориентированный на информационное обеспечение контрактных систем в финансовом секторе. Представлена методология разработки интеллектуальных моделей, включающая в себя компоненты мониторинга, прогнозирования и предупреждения кибератак. Предложенная методология легла в основу практической реализации на языке Python с использованием библиотек Numpy и Scirket Learn. Особое внимание уделяется использованию передовых алгоритмов машинного обучения и искусственного интеллекта для выявления и предотвращения потенциальных угроз в режиме реального времени. В качестве практического примера рассматривается применение разработанных интеллектуальных моделей для защиты информационного обеспечения контрактных систем, используемых в финансовом секторе. Анализируются ключевые уязвимости, потенциальные атаки и методы их упреждающего обнаружения и блокирования. Результаты исследования подтверждаются данными вычислительного эксперимента и демонстрируют высокую эффективность предлагаемого подхода в повышении устойчивости критической информационной инфраструктуры финансового сектора к кибератакам. Внедрение интеллектуальных моделей проактивной защиты позволяет значительно снизить риски нарушения целостности и доступности ключевых данных, минимизировать финансовые и репутационные потери, а также прогнозировать и предупреждать потенциальные угрозы.

Ключевые слова: математическое моделирование, кибербезопасность, интеллектуальные модели, проактивная защита, финансовый сектор, государственные контракты, критическая информационная инфраструктура

Фрактальный подход к численному моделированию фотонного транспорта в биологических тканях на основе метода статистических испытаний Монте-Карло

2024. T.12. № 3. id 1648

Потлов А.Ю.

DOI: 10.26102/2310-6018/2024.46.3.022

В работе представлен вычислительно эффективный подход к математическому моделированию процесса миграции фотонов в биологических тканях. При этом ткани живых организмов описываются как сильно рассеивающие среды с явно выраженной анизотропией и относительным показателем преломления выше, чем у воздуха. Предложенный подход представляет собой модифицированную версию метода статистических испытаний Монте-Карло, в связи с чем вычисление длины свободного пробега фотона, вероятности акта поглощения или рассеяния, потери энергии при акте поглощения, нового направления движения в случае акта рассеяния и поведения фотона на границе моделируемого объекта или его отдельного относительно обособленного участка производятся по классическим формулам. Главной отличительной особенностью предложенного решения является описание пакета фотонов в виде древовидного фрактала. При этом опорная траектория просчитывается классическим образом, а остальные достраиваются по принципу самоподобия с поправкой на наличие или отсутствие областей резкой смены оптических свойств. Такой подход позволяет повысить производительность вычислений посредством снижения количества фотонов в пакете при пропорциональном увеличении количества рассматриваемых пакетов. Предложенное решение предназначено для использования при разработке новых и совершенствовании известных методов оптической томографии и эластографии.

Ключевые слова: математическое моделирование, высокопроизводительные вычисления, биологические ткани, оптическая томография, оптическая эластография, метод Монте-Карло, траектории движения фотонов, фракталы

Обеспечение функциональной надежности телекоммуникационных систем на основе топологического ресурса

2024. T.12. № 3. id 1647

Гвоздев В.Е. Гузаиров М.Б. Ракипова А.С. Галимов Р.Р. Приходько В.Е. Тепляшин П.Н.

DOI: 10.26102/2310-6018/2024.46.3.024

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

Ключевые слова: коммуникационно-вычиcлительные системы, функциональная надежность, телекоммуникационные системы, топология, маршрутизация, динамическая структура

Прогноз распространенности онкозаболеваний среди жителей Московского региона на основе модели регрессии

2024. T.12. № 3. id 1644

Степанов В.С.

DOI: 10.26102/2310-6018/2024.46.3.023

В статье сделана попытка выявить связь между частотой случаев рака на территориях и факторами окружающей среды, с учетом показателя демографии. Установлена регрессионная зависимость распространенности онкологических заболеваний на территориях городских округов Московской области и ряда округов столицы с долей пожилых жителей и рядом санитарно-гигиенических показателей территорий. Комплекс факторных объясняющих переменных включал показатель загрязненности атмосферного воздуха территории, два показателя с концентрациями озона и бенз(а)пирена, качественные переменные по уровню ее техногенного загрязнения и объемам сброса загрязненной воды, долю пожилых граждан. Учитывалось и ежесуточное курение сигарет взрослыми. На этой основе построена модель регрессии с переменной структурой, которая имеет коэффициент детерминации 98,5 % и ошибку аппроксимации ниже 2 %. Параметры модели оценивались по методу наименьших квадратов по данным из 51 городского округа области и 5 округов г. Москвы. Наличие лагов у факторов позволяет сделать прогноз численности контингента лиц, страдающих опухолями любой локализации, в муниципальном разрезе и с горизонтом планирования 1 год. На основе созданной модели можно более эффективно планировать ряд мероприятий первичной профилактики и распределять медицинские ресурсы.

Ключевые слова: регрессионная модель, загрязнение атмосферного воздуха, сброс загрязненных сточных вод, бенз(а)пирен, приземный озон, взвешенные частицы, техногенное загрязнение, злокачественное новообразование, городской округ, муниципальный район

Разработка миварной экспертной системы для планирования ресурсов цеха и анализа отклонений

2024. T.12. № 3. id 1641

Варламов О.О. Чжан С. Балдин А.В. Мышенков К.С. Сидоренко Е.В.

DOI: 10.26102/2310-6018/2024.46.3.017

Для создания машиностроительного искусственного интеллекта применяют миварные технологии логического искусственного интеллекта. Производственный процесс часто сопровождается большим количеством событий, а различные виды отклонений и помех прямо или косвенно влияют на стабильную и эффективную работу производства, а также приводят к снижению качества продукции. Прогнозирование отклонений и помех при планировании производства – это проблема научных исследований, которая является основой планирования ресурсов производственных систем. Известен подход к решению оптимизационных задач распределения ресурсов производственных систем на основе построения логического вывода в миварной базе знаний, который и представляет собой план распределения ресурсов. В данной работе анализируются отклонения и/или нарушения, вызванные вмешательством в производство в цехе, а именно материалы, персонал, оборудование, процессы и так далее, и предлагается определение производственных помех в производственной среде цеха. Значительная степень вмешательства выражается в задержках поставок продукции, снижении уровня качества и других отклонениях от запланированного производственного плана. Разработана миварная экспертная система для прогнозирования отклонений в производственных процессах после планирования ресурсов цеха. Экспертная система разработана с использованием программного комплекса КЭСМИ Wi!Mi «Разуматор». Проанализированы отклонения в производственной среде, установлена система факторов, влияющих на отклонения, и построена соответствующая миварная модель прогнозирования производственных отклонений в цехе. Применение миварной экспертной системы эффективно и быстро решает задачу поддержки принятия решений на основе проведения гибких сложных вычислений при расчете весов. Поэтому миварная экспертная система играет критически важную роль в прогнозе помех планирования цеховых операций, значительно повышая эффективность работы всей системы управления предприятием.

Ключевые слова: миварные сети, миварная экспертная система, система поддержки принятия решений, КЭСМИ, разуматор, большие знания, оптимизация, распределение ресурсов производства цеха, отклонения в производственных процессах

Особенности применения методов глубокого обучения для обнаружения небольших объектов на видео в условиях дождя

2024. T.12. № 3. id 1640

Штехин С.Е. Стадник А.В.

DOI: 10.26102/2310-6018/2024.46.3.019

В данной работе рассматриваются методы детектирования объектов небольшого размера на видео, при проведении распознавании технологических операций ручного труда, которые проходят вне помещений, на открытом воздухе и подвержены влиянию погодных условий. Рассмотрены подходы для улучшения точности детектирования таких объектов при неблагоприятных погодных условиях, таких как дождь. В данной работе был исследован двухэтапный подход. На первом этапе методами компьютерного зрения, такими методами глубокого обучения, как сверточные нейросети, производится выявление и классификация различных погодных условий на видео. На втором этапе, при обнаружении неблагоприятных погодных условий, проводится исследование различных методов глубокого обучения для фильтрация погодных условий на видео. Основное внимание уделено оценке влияния различных методов фильтрации на точность детектирования объектов небольшого размера. В работе рассмотрен вопрос применимости данного подхода для детектирования небольших инструментов на видеоданных, при распознавании технологических операций ручного труда, выполняемых при ремонте и обслуживании железнодорожного пути. Полученные результаты могут быть полезны при исследовании трудовых процессов, происходящих вне помещений, в алгоритмах распознавания технологических операций ручного труда на видеоданных.

Ключевые слова: глубокое обучение, трансформер, детектирование объектов, распознавание погодных условий на видео, фильтрация погодных условий, фильтрация шума на изображении, нейронные сети, технологические операции

Технологии искусственного интеллекта в реабилитации инвалидов: анализ публикационного потока

2024. T.12. № 3. id 1638

Суфэльфа А.Р. Петрищева К.Н. Щербина К.К. Пономаренко Г.Н.

DOI: 10.26102/2310-6018/2024.46.3.026

Технологии искусственного интеллекта (ИИ) активно применяются в медицине, что значительно расширяет возможности профилактики, диагностики, лечения и мониторинга заболеваний. Реабилитация инвалидов, находящаяся на стыке медицины и социальной сферы, традиционно перенимает инновационные подходы развития из сферы здравоохранения. Вопросы применения технологий ИИ в реабилитации инвалидов с учетом особенностей реабилитационных мероприятий для различных пациентов требуют изучения. Цель работы – проанализировать публикационный поток зарубежных исследований по теме применения технологий ИИ в реабилитации инвалидов и выявить наиболее используемые методы ИИ для последующего внедрения в практику. Были проанализированы публикации из международной медицинской базы данных PubMed за последние 5 лет (с января 2019 года по май 2024 года). Среди методов технологий искусственного интеллекта в разбивке по способу обработки информации одними из основных, согласно проведенному анализу публикационного потока, оказались методы машинного обучения, глубокого обучения и нейронных сетей в различных сочетаниях. Чаще всего эти методы применяются для создания систем мониторинга показателей здоровья и предсказания (на основе машинного обучения) и систем поддержки принятия (врачебных) решений (на основе нейронных сетей). Они имеют высокий потенциал применения в реабилитации инвалидов в сферах медико-социальной экспертизы, составления индивидуальных реабилитационных программ и мониторинга эффективности реабилитационных мероприятий.

Ключевые слова: искусственный интеллект, методы обработки данных, машинное обучение, реабилитация, инвалиды, анализ публикаций, системы поддержки принятия решений, мониторинг показателей здоровья

Языковые модели и онтологии, угрозы безопасности в распределенной системе

2024. T.12. № 3. id 1634

Донских Н.И.

DOI: 10.26102/2310-6018/2024.46.3.016

Исследования в области больших языковых моделей (Large Language Models) и систем обработки естественного языка (Natural Language Processing) активизировались из-за появления новых, латентных и серьезных рисков, например, нарушений процессов генерации вывода, вредоносных запросов в автоматическом режиме. Разрабатываются синергетические сценарии применения больших языковых моделей. Основная гипотеза, учитываемая в данном исследовании – возможность страховки (с заданной вероятностью) от генерации запрещенного контента и его «подмешивания» к пользовательскому запросу, учет онтологических свойств и связей для улучшения качества поиска в практических задачах, например, с помощью библиотеки онтологий. Использованы методы анализа-синтеза, моделирования-прогнозирования, экспертно-эвристические, теории вероятностей и принятия решений. Основные результаты статьи: 1) аналитика по проблемам применения больших языковых моделей в достижении устойчивости в инфраструктуре системы (предложена таблица ключевых методов); 2) предложена языковая модель устойчивости сетевой инфраструктуры на основе оценок распределений при подмешивании слов, в которой использован байесовский метод; 3) предложена и исследована аналогичная языковая модель на основе экспертно-эвристического подхода к оценке рисков (неопределенностей в системе), в частности, с использованием информационно-энтропийного подхода. Исследование можно развивать, усложняя модели (гипотезы) и «глубину» учета рисков.

Ключевые слова: большие языковые модели, устойчивость, риски, информационная безопасность, управление

Параметрическая модель шлангокабеля с использованием Siemens NX

2024. T.12. № 3. id 1633

Шевченко Д.С.

DOI: 10.26102/2310-6018/2024.46.3.018

Шлангокабель является одним из ключевых средств управления, например, в системе подводной добычи нефти и газа. Его можно рассматривать как индивидуальный продукт, связанный с конкретными параметрами вариантов использования, например, место установки. В этой статье применяется метод расчета надежности шлангокабеля с помощью усовершенствованного метода второго момента первого порядка (AFOSM) и метода Монте-Карло. Обсуждаются преимущества и текущие ограничения внедрения подхода проектирования на основе знаний (KBE), который, в свою очередь, дает возможность для создания различных конфигураций и вариантов продукта, для интеграции моделей САПР, дополненных функцией автоматического расчета. Даются рекомендации по будущим исследованиям метода KBE при проектировании изделий. В статье демонстрируется использование Siemens NX и его структуры для представления инженерных знаний под названием Knowledge Fusion (KF) для создания параметрической модели конструкции шлангокабеля с учетом ее надежности с целью улучшения процесса проектирования сечения. Раскрываются преимущества внедрения подхода KBE для интеграции моделей САПР, дополненных автоматическими расчетами для обеспечения надежности продукта, предлагаются варианты расширения работы для рассмотрения более сложных инженерных процессов.

Ключевые слова: параметрическая модель, КВЕ, knowledge Fusion, CAD, проектирование изделия, индивидуальное изделие, шлангокабель, AFOSM, метод Монте-Карло

Формализация задачи оптимизации рендера компьютерной трехмерной графики как вариант многомерной задачи о рюкзаке

2024. T.12. № 3. id 1632

Мымликов В.Н. Антамошкин О.А. Фарафонов М.М.

DOI: 10.26102/2310-6018/2024.46.3.014

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

Ключевые слова: задача о рюкзаке, рендеринг, трехмерная графика, рендер-конвейер, оптимизация, нейронные сети

Оценка уровня зрелости центра мониторинга информационной безопасности в условиях обеспечения устойчивости риск-управления

2024. T.12. № 3. id 1631

Пономарев А.В.

DOI: 10.26102/2310-6018/2024.46.3.015

Оценка эффективности работы центров мониторинга и управления безопасностью является актуальной задачей, от решения которой зависит как надежность всей системы, так и мониторинг, прогнозирование управляемости. Цель работы – провести системный анализ факторов и метрик (индикаторов), влияющих на уровень зрелости центров мониторинга. Данная задача реализуется с помощью идентификации управляющих параметров и прогнозирования (моделирования) устойчивости риск-управления центров при обслуживании запросов. В частности, интерес представляет формирование интегрального показателя устойчивости. В качестве гипотез исследования рассматриваются приемлемая «полоса допусков», устойчивость управления, планирование атак и анализ уязвимостей, необходимость проведения ситуационного моделирования. Использованы методы системного анализа и синтеза, моделирования, теории вероятностей, эвристический подход. Основные результаты статьи: 1) проведен анализ устойчивости политики информационно-экономической безопасности и классификация прямых и косвенных угроз в цифровой бизнес-экосистеме; 2) на основе проведенного анализа предложены адаптивная схема моделирования риск-устойчивости корпоративной системы и формальная оптимизационная модель прогноза устойчивой защиты (по затратам на обеспечение требуемой меры защищенности); 3) в качестве практических приложений предложены вероятностная модель обслуживания запросов в распределенной системе (при заданной интенсивности «подмешивания» запросов злоумышленников) и эвристическая процедура оценки уровня мониторинга устойчивости. Работа развиваема в направлении усложнения моделей, их эластичности и «глубины» учета рисков.

Ключевые слова: оценка, устойчивость, зрелость, центр информационной безопасности, мониторинг, риск, управление

Применение искусственных нейронных сетей для поиска объектов на медицинских изображениях

2024. T.12. № 3. id 1630

Руденко А.В. Руденко М.А. Каширина И.Л.

DOI: 10.26102/2310-6018/2024.46.3.013

Статья посвящена вопросам применения технологий искусственных нейронных сетей для определения объектов на медицинских изображениях, в том числе на изображениях внутренних органов человека, полученных в результате проведения процедуры компьютерной томографии. Целью данного исследования был выбор метода анализа медицинских изображений и его реализация в системе поддержки принятия решений в хирургии и урологии при диагностике мочекаменной болезни человека. В статье исследована применимость для решения различных задач обнаружения объектов на медицинских изображениях методов классификации, детектирования и сегментации. Показано, что для использования в системе поддержки принятия врачебных решений при диагностике мочекаменной болезни с целью планирования дальнейшего хирургического вмешательства лучше всего подходит детектирование. Поэтому в статье рассмотрены основные современные нейросетевые архитектуры, применимые для решения задачи детектирования. Для решения задачи детектирования объектов на медицинских изображениях, полученных по результатам компьютерной томографии внутренних органов человека, обоснована целесообразность применения нейросети архитектуры YOLO. По результатам вычислительного эксперимента выявлены проблемные места, связанные с детектированием сетью YOLO объектов почек и камней. Для повышения точности метода предложено использовать алгоритм нечеткой оценки результатов детектирования объектов нейросетью архитектуры YOLO. Результаты детектирования изображений нейросетью YOLO после ее модификации позволяют провести дальнейшие расчеты параметров найденных объектов для планирования хирургического вмешательства.

Ключевые слова: компьютерное зрение, медицинские изображения, классификация, детектирование, сегментация, нейронные сети, компьютерная томография, мочекаменная болезнь

Метод генерации контуров, сохраняющий характеристики распределения геометрических параметров, по обучающему набору с использованием полярного представления контуров

2024. T.12. № 3. id 1626

Калашников В.А.

DOI: 10.26102/2310-6018/2024.46.3.012

В статье представлен новый алгоритм аугментации визуальных данных на основе статистических методов. Метод включает в себя оригинальный способ кодирования контуров в виде одномерных векторов, хранящих информацию о расстояниях от центра тяжести до вершин под определенными углами. Предложен алгоритм генерации новых контуров, основанный на статистических характеристиках исходного набора данных и нормальном распределении. Ключевой особенностью метода является сохранение важных статистических свойств исходного набора данных, что подтверждается математическими доказательствами двух основных утверждений об инвариантности математического ожидания и дисперсии. Представлен визуальный пример, демонстрирующий работу метода на реальном контуре. Предложенный подход имеет потенциал для применения в различных областях, включая компьютерное зрение, медицинскую визуализацию и дистанционное зондирование, где генерация и аугментация данных о контурах объектов играют важную роль. Метод может быть особенно полезен в ситуациях, когда сбор реальных данных затруднен или ресурсоемок. Основные результаты получены аналитическим методом – разработанная математическая модель дополнена генератором случайных чисел из распределения с параметрами, рассчитанными на базе обучающего набора данных. Параметры подобраны таким образом, чтобы основные статистические характеристики обучающего набора данных сохранялись на синтетических данных, что позволяет эффективно применять предложенный алгоритм к широкому классу задач распознавания образов.

Ключевые слова: генерация контуров, полярное представление, аугментация данных, компьютерное зрение, статистические характеристики, машинное обучение

Разработка генетического алгоритма решения одноэтапной транспортной задачи с фиксированными доплатами

2024. T.12. № 3. id 1624

Бондаренко Ю.В. Горошко И.В. Пензенский А.А.

DOI: 10.26102/2310-6018/2024.46.3.011

Управление сложными логистическими процессами современных предприятий требует разработки адекватных математических моделей, позволяющих рассчитать оптимальные планы перевозки. Одной из таких моделей является транспортная задача с фиксированными доплатами, особенностью которой является нелинейность функции цели. Настоящее исследование посвящено разработке генетического алгоритма решения транспортной задачи с фиксированными доплатами. Основу исследования составляет проведенный анализ существующих подходов к решению различных модификаций транспортных задач. Особенностью предлагаемого алгоритма является формирование на каждом из этапов хромосом, удовлетворяющих ограничениям задачи, что позволяет сократить время решения. В исследовании подробно представлены шаги алгоритма формирования начальной популяции, кроссинговера и мутации, адаптированные к условиям транспортной задачи с фиксированными доплатами. В основу формирования начальной популяции положен подход случайного выбора пары «поставщик-потребитель», что обеспечивает ее достаточное разнообразие. Оператор кроссинговера реализуется посредством разработки алгоритма, основанного на делении по модулю двух сумм генов родителей и последующем перераспределении остатков от деления между потомками. Алгоритм мутации хромосомы основан на изменении плана перевозок для случайно выбранных строк и столбцов при сохранении допустимости особи. Для проведения вычислительного эксперимента разработан программный продукт на языке Python, приведен демонстрационный пример расчета. Результаты проведенных расчетов для группы сельхозпроизводителей позволили сделать выводы о практической значимости предлагаемого алгоритма и выявили возможности его использования для решения многоэтапных транспортных задач, актуальных для крупных производственных и логистических компаний.

Ключевые слова: транспортная задача, транспортная задача с фиксированными доплатами, генетический алгоритм, хромосома, мутация, кроссинговер, эвристический алгоритм, план перевозок, оптимизация

Оценка риска развития хронического гепатита C на основе эвристических алгоритмов классификации

2024. T.12. № 3. id 1623

Палевская С.А. Гущин А.В. Иванов Д.В.

DOI: 10.26102/2310-6018/2024.46.3.020

Материалы статьи предназначены для специалистов в области машинного обучения для организации технологий повышения качества информационного восприятия и интерпретации измерений в практике принятия врачебных решений. В статье предлагается способ выбора, настройки и тестирования классификатора в условиях дефицита априорной информации используемых данных. Это актуально, когда на начальном этапе научных исследований формируются малые выборки измерений биологических объектов и их систем, нелинейные свойства которых часто приводят к несостоятельности статистических критериев. Тем не менее, согласованность «неудобных» распределений должна выражаться в адекватном ответе программы содействия врачебному решению. Исходя из этого, определяется цель – выбор метода решения из предлагаемого множества способов машинной настройки разделения признаков. Большая часть алгоритмов настройки – эвристические, где останов параметрического оценивания базируется на критериях минимизации энтропии как косвенной максимизации принятой информации. Главная задача – это определение алгоритма обучения и настройки регрессии классификации с явным прогностическим поведением подобия статистической сходимости минимизируемых ошибок. Это гарант повышения качества классификации рисков при тривиальном увеличении экземпляров обучения. Особенности рассматриваемого случая заключается в двойственности характера прогрессирования хронического гепатита C (ХГС) у детей: с коинфекцией ВИЧ и собственно ХГС. Отсюда и возникает проблема нахождения единых условий метрической минимизации ошибок при оценке риска развития ХГС на базе методов машинного обучения. На небольших выборках были исследованы данные с целью выявления значимых параметров для эвристической идентификации присутствия рисков развития основного и сопутствующих заболеваний. В этом исследовании применялось несколько методов неглубокого машинного обучения регрессий, в основном использующие эвристические решения вероятностного разделения признаков. В статье выборочно описано применение некоторых основных методов обучения с учетом их особенностей при технологической проверке классификаторов риска.

Ключевые слова: машинное обучение, хронический гепатит C, коинфекция ВИЧ, бинарные классификаторы, lasso-регрессия, сумма квадратов ошибок (MSE), регуляризация, классификатор дерева решений, ROC кривая, площадь под ROC кривой (AUC)

Построение зависимостей изменения параметров организма ребенка от возраста

2024. T.12. № 3. id 1622

Фролов С.В. Судаков Д.Е. Старых Д.Г.

DOI: 10.26102/2310-6018/2024.46.3.004

Актуальность исследования, проведенного в статье, обусловлена необходимостью прогнозирования рисков, которые угрожают жизни ребенка, имеющего врожденный порок сердца, с целью планирования проведения хирургических вмешательств. Прогноз состояния сердечно-сосудистой системы осуществляется на основе нульмерной модели кровообращения. Для этого предлагается создать квазистационарную модель, в которой параметры сердечно-сосудистой системы изменяются в зависимости от возраста ребенка. На основе анализа данных регионального мониторинга здоровья детей в статье сформулирована гипотеза о том, что параметры организма ребенка изменяются в зависимости от возраста по экспоненциальному закону. Экспериментальные исследования на основе данных мониторинга подтвердили выдвинутую гипотезу. Предложена и исследована методика построения изменения параметров сердечно-сосудистой системы ребенка в зависимости от возраста. Для установления этой зависимости достаточно иметь значение параметра для ребенка в текущий момент времени и в другой момент времени для среднего ребенка данного пола. Предложен алгоритм получения экспериментальной экспоненциальной зависимости на основе использования итерационного метода Ньютона для решения нелинейного уравнения. Реализация предложенной методики позволяет прогнозировать состояние сердечно-сосудистой системы ребенка для планирования таких вмешательств, как хирургическое устранение врожденных пороков сердца.

Ключевые слова: врожденный порок сердца, аппроксимация, экспоненциальный закон, математическое моделирование, квазистационарная система, сердечно-сосудистая система

Подход к процессу взаимного информационного согласования элементов систем доставки данных на основе аукционной модели

2024. T.12. № 3. id 1621

Рубцов А.А.

DOI: 10.26102/2310-6018/2024.46.3.009

В статье рассматривается представление о повышении эффективности процесса обслуживания запросов в одноранговых распределенных вычислительных системах на основе логического объединения их подмножества в пиринговые системы, а также предложен алгоритм взаимного информационного согласования элементов объединенной системы для обслуживания потока высокоинтенсивных запросов к данным на основе аукционной модели. В качестве метода и модели, обеспечивающей поддержку децентрализованного взаимодействия элементов пиринговой системы, предложена аукционная модель. Обоснован выбор аукционной модели – обратной аукционной модели Викри. С использованием теории мультиагентных систем рассмотрен подход для процесса формирования логической группы элементов пиринговой системы, определены соответствующие программные модули-агенты, обеспечивающие функции инициализации и реализации процесса проведения аукциона. С использованием теоретико-множественного представления определяются такие параметры, формирующие условия участия узлов-участников аукциона в процессе взаимного информационного согласования, как стоимостная функция и функция полезности. Детально рассмотрен выбор и обоснование функций компонентов аукционной модели. Определен вид стоимостной функции и функции полезности, используемых узлами – участниками аукциона. На основании состава функциональных компонентов элементов пиринговой системы, входящих в логическую группу, а также определения состава и вида функций, реализуемых этими компонентами, разработана схема алгоритма реализации обратной аукционной модели Викри, обеспечивающая формирование и функционирование логической группы элементов пиринговой системы.

Ключевые слова: распределенные системы, система доставки данных, пиринговые системы, система массового обслуживания, аукционная модель

Алгоритм перераспределения виртуализированных вычислительных и коммуникационных ресурсов центра обработки данных на основе метаэвристики ACS

2024. T.12. № 3. id 1620

Бумажкина Н.Ю.

DOI: 10.26102/2310-6018/2024.46.3.005

Перераспределение виртуализированных вычислительных и коммуникационных ресурсов в центрах обработки данных представляет собой значительную проблему в контексте облачных технологий, осложняя обеспечение стабильного функционирования сервисов. Эти сервисы должны соответствовать критериям качества обслуживания, оценки производительности и условиям контрактов на обслуживание, которые предъявляют поставщики облачных услуг. Главная цель перераспределения виртуализированных вычислительных и коммуникационных ресурсов – оптимальное размещение подмножества активных виртуальных машин на минимальном количестве физических машин с учетом их многомерных потребностей в вычислительных и коммуникационных ресурсах. Что значительно улучшит эффективность работы виртуализированного центра обработки данных. Проблема перераспределения вычислительных и коммуникационных ресурсов центра обработки данных попадает под класс проблем, определяемых как «NP-трудные» проблемы, так как предполагает обширное пространство решений. Поэтому необходимо больше времени для нахождения оптимального варианта. В предыдущих исследованиях ряда таких проблем было доказано, что метаэвристические стратегии позволяют находить приемлемые решения за пригодное время. В статье предлагается использовать модифицированный вариант метаэвристического алгоритма муравьиной колонии для решения задачи перераспределения вычислительных и коммуникационных ресурсов между виртуальными машинами центра обработки данных, рассматриваемой в рамках задачи многомерной векторной упаковки.

Ключевые слова: виртуализированные вычислительные и коммуникационные ресурсы, метаэвристические методы, многомерная векторная упаковка, алгоритм оптимизации муравьиной колонии, центр обработки данных

Применение метода отжига в задаче диагностики электрических дефектов аналоговых схем радиоэлектронных устройств

2024. T.12. № 4. id 1618

Увайсов С.У. Черноверская В.В. Нгуен Дык Хай Во Тхе Хай Фам Суан Хань

DOI: 10.26102/2310-6018/2024.47.4.022

Совершенствование методов диагностики неисправностей радиоэлектронных устройств остается актуальной и своевременной задачей на современном этапе развития этого класса технических средств. Электрическая схема, реализующая функционал электронного средства, зачастую содержит элементы, параметры которых отличаются от номинальных значений ввиду особенностей технологического процесса их производства. Это, в свою очередь, может привести к изменению выходных характеристик устройства, состоянию неисправности или отказа электронного средства. В статье приведены результаты исследования по диагностированию электрических дефектов аналоговых схем радиоэлектронных устройств на основе модифицированного алгоритма имитации отжига. Проанализированы сложности применения классической схемы алгоритма и невозможность однозначной идентификации дефектов электрорадиоэлементов. Предложена доработанная схема алгоритма, позволяющая решить оптимизационную задачу по поиску глобального экстремума целевой функции для задачи диагностики электронной компонентной базы. Показано, что для эффективной работы алгоритма необходимо правильно настроить его параметры и исследовать все возможные варианты генерации соседних решений и механизмов снижения температуры, чтобы выбрать наилучший вариант реализации. Алгоритм имитации отжига имеет ряд достоинств перед другими алгоритмами оптимизации. Время работы алгоритма можно контролировать с помощью графика охлаждения. При этом допускается резкое завершение работы алгоритма за счет изменения параметра конечной температуры. Всегда существует решение, независимо от того, сколько времени прошло в процессе поиска. Эта гибкость объясняет широкую популярность алгоритма имитации отжига в различных сферах научных исследований и решении прикладных задач.

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