Архив метки: алгоритм

УРЕГУЛИРОВАНИЕ КОНФЛИКТА ИНТЕРЕСОВ МЕЖДУ УЧАСТНИКАМИ СТРОИТЕЛЬНЫХ ПРОЕКТОВ ПУТЕМ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ РЕСУРСА


УДК 681.3
DOI: 10.26102/2310-6018/2020.29.2.004

С.И. Сигарев, В.А. Чертов, О.Е. Шугай


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

Ключевые слова: конфликт, строительство, проект, ресурс, распределение, оптимальность, равновесие Нэша, оптимальность по Парето, алгоритм.

Полный текст статьи:
SigarevSoavtors_2_20_1.pdf

АЛГОРИТМИЗАЦИЯ ВЗАИМНОГО ИНФОРМАЦИОННОГО СОГЛАСИЯ В СИСТЕМАХ С РАСПРЕДЕЛЕННЫМ РЕЕСТРОМ НА ОСНОВЕ ЦЕПОЧКИ БЛОКОВ


УДК 004.056.2
DOI: 10.26102/2310-6018/2020.29.2.002

С.С.Еськов, О.Я.Кравец


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

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

Полный текст статьи:
EskovKravets_2_20_1.pdf

МОНИТОРИНГ УДАЛЕННЫХ РАБОЧИХ СТАНЦИЙ НА ОСНОВЕ БЕСПРОВОДНОЙ ТЕХНОЛОГИИ


УДК 004.7
DOI: 10.26102/2310-6018/2020.28.1.024

Ю.И. Синицын


Одной из задач удаленного беспроводного мониторинга рабочих станций является обеспечение безопасности при совместном использовании данных на основе удаленного мониторинга рабочей станции или портативных устройств на основе Wi-Fi, 4G или Bluetooth. Разработанная модель приложения для мобильных устройств связи (МУС) служит для мониторинга и проверки различных операций на рабочих станциях (ноутбуках), подключенных через компьютерную сеть Wi-Fi. Проведено сравнение протоколов беспроводной информационной безопасности. Приложение работает на основе технологии Wi-Fi, которая защищена беспроводным протоколом безопасности WPA2 [1]. В WPA2 реализован блочный шифр AES для обеспечения более надежного шифрования данных, но он все еще уязвим для нескольких атак из-за передачи незашифрованных кадров управления и контроля и совместного использования группового временного ключа (GTK) между узлами, подключенными к беспроводной сети. Защищенная связь между сервером и МУС создает необходимость в предложении алгоритма безопасности — простого и эффективного для создания надежной платформы под уже существующим протоколом беспроводной информационной безопасности, такого как WPA / WPA2. Приводятся результаты работы системы мониторинга рабочих станций, алгоритма шифрования и дана оценка производительности модуля приложения.

Ключевые слова: платформа, модель, алгоритм, мониторинг компьютерных сетей, WPA / WPA2, шифрование.

Полный текст статьи:
Sinizin_1_20_1.pdf

РАЗРАБОТКА АЛГОРИТМОВ ОПТИМИЗАЦИИ ОБСЛУЖИВАНИЯ ЗАЯВОК НА РЕМОНТ ЭЛЕМЕНТОВ ИНТЕГРИРОВАННОЙ СИСТЕМЫ БЕЗОПАСНОСТИ


УДК 519.115.8
DOI: 10.26102/2310-6018/2020.28.1.021

Л.В. Россихина, Е.Ю. Егоров


В статье представлен алгоритм обслуживания наибольшего числа заявок на ремонт элементов интегрированной системы безопасности (ИСБ) в установленные директивные сроки. Особенность алгоритма заключается в том, что директивным сроком обслуживания является активное время восстановления работоспособности ИСБ, которое определено в ГОСТ Р 53704 – 2009 «Системы безопасности комплексные и интегрированные. Общие технические требования». Также предложен алгоритм построения оптимальной последовательности обслуживания заявок на ремонт. Оптимальная последовательность определяется, исходя из наименьшего суммарного времени задержек в завершении обслуживания заявок в директивные сроки. Проанализирована задача построения расписаний обслуживания заявок с учетом заданных директивных сроков и штрафов за нарушение отдельных директивных сроков. Также были рассмотрены вопросы минимизации числа заявок, обслуживаемых с запаздыванием и обобщение интервалов очередности обслуживания заявок на ремонт элементов ИСБ. В статье представлены два подхода к оптимизации обслуживания заявок на ремонт элементов ИСБ. Первый алгоритм представляет возможность обслуживания наибольшего числа заявок на ремонт за активное время восстановления работоспособности ИСБ. Второй алгоритм представляет возможность получения оптимальной последовательности на обслуживание заявок на ремонт элементов ИСБ, с учетом суммарного времени задержек в завершении обслуживания в директивные сроки.

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

Полный текст статьи:
RossikhinaEgorov_1_20_1.pdf

АДАПТИВНАЯ СИСТЕМА УПРАВЛЕНИЯ ДЛЯ УСТРАНЕНИЯ НЕСИММЕТРИЧНОСТИ НАГРУЗКИ ФАЗ В ТРЁХФАЗНОЙ СЕТИ 0,4 КВ


УДК 517.977
DOI: 10.26102/2310-6018/2019.27.4.015

Ю.А. Клименко, А.П. Преображенский, О.Н. Чопоров


Актуальность исследования обусловлена основными требованиями Федерального Закона от 23.11.2009 года № 261-ФЗ «Об энергосбережении и о повышении энергетической эффективности и о внесении изменений в отдельные законодательные акты РФ». В работе рассматривается возможность создания комплекса контроля и управления качеством электроэнергии (КК и УКЭЭ) в распределительных сетях 10/0,4 кВ, особенно в отдалённых и труднодоступных районах сельских местности. Проблема несоответствия качества поставляемых сетевыми и энергосбытовыми организациями энергоресурсов требованиям ГОСТ, состоит в физической и моральной изношенности энергетического оборудования, несоответствии технических параметров линий электропередач современному уровню потребления энергоресурсов, величине потерь электроэнергии. Данное исследование направлено на реконструкцию электрических сетей и улучшения качества поставляемых энергоресурсов потребителям. Результат достигается применением адаптивных систем на основе контроля и управления параметрами состояния электрической сети (электрическое напряжение, электрический ток, коэффициент мощности, активная и реактивная мощность), интеллектуального распределения электрических мощностей между потребителями. Материалы работы представляют практическую ценность для энергетических сетевых, проектных организаций и предприятий по реализации электрооборудования, а так же для потребителей электроэнергии.

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

Полный текст статьи:
KlimenkoSoavtors_4_19_1.pdf

ВЕРИФИКАЦИЯ ИМИТАЦИОННОЙ МОДЕЛИ АЛГОРИТМА МАРШРУТИЗАЦИИ ADAPTIVE RATE FULL ECHO, РАЗРАБОТАННОЙ
В СРЕДЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ ANYLOGIC


УДК 004.724.4
DOI: 10.26102/2310-6018/2019.27.4.003

Ю.А. Шилова


Широкое распространение беспроводных сетей с ячеистой топологией и обменом точка-точка актуализирует задачу разработки алгоритмов, повышающих эффективность маршрутизации в таких сетях. Важной особенностью данных сетей является их построение на базе устройств, имеющих ограниченное время работы батареи этих устройств. Поскольку уровень заряда батареи является одним из важных факторов, влияющих на сеть в целом, разработка алгоритмов, способных при построении маршрута учитывать данный фактор, также является актуальной задачей. Ранее автором был разработан новый алгоритм маршрутизации Adaptive Rate Full Echo, в основе которого лежит алгоритм Q-Routing, использующий один из методов машинного обучения, в частности, обучение с подкреплением. Кроме того, в предыдущих работах автора была представлена имитационная модель в системе имитационного моделирования Anylogic, в которой выполнялось моделирование работы разработанного алгоритма. Верификация и поверка имитационной модели является необходимым условием корректности и достоверности получаемых в ней данных. В данной статье представлены результаты проверки адекватности разработанной имитационной модели алгоритма Adaptive Rate Full Echo путем сравнения результатов моделирования с результатами натурных испытаний.

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

Полный текст статьи:
Shilova_4_19_1.pdf

ОЦЕНКА ЭФФЕКТИВНОСТИ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ ПО СЕГМЕНТИРОВАНИЮ РЫНКА СБЫТА ПРОДУКЦИИ НА УРОВНЕ ПРЕДПРИЯТИЯ


УДК 519.6
DOI: 10.26102/2310-6018/2019.26.3.027

О.Е. Шугай


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

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

Полный текст статьи:
Shugay_3_19_1.pdf

КОДОВЫЕ ОБРАЗЫ СИГНАЛОВ ЭЛЕКТРОЭНЦЕФАЛОГРАММЫ ДЛЯ УПРАВЛЕНИЯ РОБОТОТЕХНИЧЕСКИМИ УСТРОЙСТВАМИ ПОСРЕДСТВОМ ИНТЕРФЕЙСА МОЗГ-КОМПЬЮТЕР


УДК 004.5
doi: 10.26102/2310-6018/2019.24.1.025

С.А. Филист, Е.В. Петрунина, А.А. Трифонов,А.В. Серебровский


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

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

Полный текст статьи:
PhilistSoavtori_1_19_1.pdf

ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО СОСТАВА ИСПОЛНИТЕЛЕЙ ДЛЯ МНОГОСТАДИЙНОЙ ОБСЛУЖИВАЮЩЕЙ СИСТЕМЫ

УДК 519.865.7
doi: 10.26102/2310-6018/2019.24.1.002

Е.В. Болнокина , С.А. Олейникова


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

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

Полный текст статьи:
BolnokinaOleynikova_1_19_1.pdf

КОМПЬЮТЕРНАЯ ДИАГНОСТИКА ГЕНЕТИЧЕСКИ ДЕТЕРМИНИРОВАННОЙ ПРЕДРАСПОЛОЖЕННОСТИ К ЗАНЯТИЯМ ОПРЕДЕЛЕННЫМИ ВИДАМИ СПОРТА НА ОСНОВЕ АНАЛИЗА ОСОБЕННОСТЕЙ ПАЛЬЦЕВОЙ ДЕРМАТОГЛИФИКИ

УДК 575.116:004.42:796.08

Е.Н. Радченко , В.Н. Калаев ,А.П. Преображенский,Д.Е. Страхов,И.Я. Львович,И.Е. Попова,
А.В. Сысоев


В статье описан метод компьютерной диагностики генетически детерминированной предрасположенности к занятиям определенными видами спорта на основе исследования дерматоглифических рисунков пальцев рук с использованием программы «Спортивная специализация спортсменов на основе особенностей пальцевой дерматоглифики» (рег. номер: 2018614779). Программа разработана авторами и базируется на алгоритмах, созданных в результате анализа работ отечественных специалистов, изучающих особенности дерматоглифических узоров спортсменов. По результатам компьютерной диагностики можно выявлять людей, обладающих генетически детерминированными способностями к занятиям определенными видами спорта (для юношей — футбол, волейбол, баскетбол, академическая гребля и конькобежный спорт; для девушек — плавание, лыжные гонки, аэробика, художественная гимнастика, тхэквондо и фехтование), позволяющими им достичь значительных успехов в избранном виде спорта. Тестирование проводится на основании анализа легко определяемых дерматоглифических характеристик (дерматоглифический фенотип, суммарный дельтовый индекс и суммарный гребневой счет). Применение компьютерной диагностики может значительно повысить эффективность отбора в спортивные учреждения и результативность работы тренера. Метод неинвазивен, безопасен, не требует наличия специального образования, значительных затрат времени и средств, не имеет возрастных ограничений и может применяться у детей. Это является его существенным достоинством, так как для достижения высоких спортивных результатов необходимо начало тренировок в раннем возрасте.

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

Полный текст статьи:
RadchenkoSoavtori_3_18_1.pdf