?
О решении задачи маршрутизации транспорта с помощью подвижного генетического алгоритма
Вестник Пермского университета. Серия: Математика. Механика. Информатика. 2021. № 4(55). С. 43–48.
Городилов А. Ю., Сидоренко Д. О.
В статье описан подход к решению задачи маршрутизации транспорта на основе подвижного генетического алгоритма. Подвижные генетические алгоритмы отличаются от классических более гибкой схемой кодирования решений, что актуально для задач со сложной структурой решения. В статье приведена математическая постановка задачи. Авторами предложено два варианта кодирования особей, а также алгоритм пересчета вероятностей, формирующих хромосому в подвижном генетическом алгоритме. Выполнено сравнение предложенного подхода с другими существующими подходами решения задачи маршрутизации транспорта. Проведенные исследования позволяют утверждать, что для решения поставленной задачи применение подвижных генетических алгоритмов возможно. Получаемые результаты корректны, однако при больших объемах данных алгоритм работает слишком медленно, получаемое решение оказывается значительно хуже решения, получаемого классическим генетическим алгоритмом. В статье рассматриваются возможные варианты решения возникших проблем.
Мельман А. С., Сенюкова О. Е., Евсютин О. О., В кн.: Инжиниринг и телекоммуникации - EN&T 2024: сборник тезисов XI международной конференции.: МФТИ, 2024. С. 147–149.
Применение цифровых водяных знаков (ЦВЗ) является перспективным средством защиты авторских прав на цифровой контент. В этом исследовании предлагается новый алгоритм невидимого встраивания ЦВЗ в гибридную пространственно-частотную область изображений с применением метаэвристической оптимизации, который отличается устойчивостью к различным атакам обработки изображений, включая JPEG-сжатие. ...
Добавлено: 21 апреля 2025 г.
Повсеместное использование цифрового контента повышает актуальность защиты прав авторов и обладателей такого контента, в частности, цифровых изображений. Технология цифровых водяных знаков (ЦВЗ) позволяет эффективно решать многие задачи, связанные с доказательством авторства на изображения, подтверждением их подлинности и отслеживанием незаконного копирования. Эффективный алгоритм встраивания ЦВЗ требует достижения высоких показателей незаметности и робастности, что является сложной задачей, ...
Добавлено: 8 марта 2025 г.
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Добавлено: 17 сентября 2024 г.
Мельман А. С., Евсютин О. О., Сенюкова О. Е., В кн.: Инжиниринг и телекоммуникации - EN&T - 2023: сборник тезисов X международной конференции.: МФТИ, 2023. С. 295–301.
С распространением цифрового контента в современном ми-ре проблема защиты авторских прав становится всё более актуальной. Эффективным решением данной проблемы является применение техноло-гии цифровых водяных знаков (ЦВЗ), однако достижение высоких показа-телей незаметности и робастности встраивания является сложной задачей. В этом исследовании предложен новый алгоритм множественного встраи-вания ЦВЗ в гибридный домен цифровых изображений, основанный на применении метаэвристической ...
Добавлено: 10 сентября 2024 г.
Газизов Р. Р., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Добавлено: 17 мая 2024 г.
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Добавлено: 8 мая 2024 г.
Мельман А. С., Евсютин О. О., Компьютерные исследования и моделирование 2023 Т. 15 № 1 С. 197–210
Сокрытие информации в цифровых изображениях является перспективным направлением кибербезопасности. Методы стеганографии обеспечивают незаметную передачу данных по открытому каналу связи втайне от злоумышленника. Эффективность встраивания информации зависит от того, насколько незаметным и робастным является скрытое вложение, а также от емкости встраивания. Однако показатели качества встраивания являются взаимно обратными и улучшение значения одного из них обычно приводит ...
Добавлено: 15 марта 2023 г.
Мультисекторная модель ограниченного соседства: сегрегация агентов и оптимизация характеристик среды
Акопов А. С., Бекларян Л. А., Бекларян А. Л., Математическое моделирование 2021 Т. 33 № 11 С. 95–114
Представлен подход к исследованию эффектов сегрегации с использованием разработанной мультисекторной модели ограниченного соседства. Предложена модель эволюционной динамики сообщества, состоящего из местного (коренные жители) и внешнего населения (мигрантов), взаимодействующих в искусственной социально-экономической системе, в которой выделены ключевые секторы экономики: добыча сырья (первичный сектор, привлекающей преимущественно мигрантов), производственный сектор (вторичный сектор, привлекающий преимущественно коренных жителей) и сфера ...
Добавлено: 2 ноября 2021 г.
Azarov A., Суворова А. В., Koroleva M. и др., , in: International Symposium on Computer Science, Digital Economy and Intelligent Systems, CSDEIS 2019Vol. 1127: Advances in Intelligent Systems, Computer Science and Digital Economics.: Springer, 2020. P. 299–306.
Добавлено: 30 сентября 2021 г.
Ясницкий Л. Н., Гладкий С. Л., Нейрокомпьютеры: разработка, применение 2019 Т. 21 № 2 С. 16–31
Прослежена история эволюции методов решения краевых задач механики твердого тела, выполнен сравнительный анализ методов с точки зрения надежности получаемых решений. Произведена попытка развития метода фиктивных канонических областей путем применения технологии генетических алгоритмов. На примере краевой задачи теории упругости показано, что применение генетического оптимизационного алгоритма вместо градиентного позволяет значительно снизить погрешность решения краевых задач, выполняемых методом ...
Добавлено: 15 ноября 2019 г.
Представлена разработанная авторами система поддержки принятия решений для рационального управления озеленением на примере г. Ереван, Республика Армения. С использованием методов агентного моделирования разработана имитационная модель распространения выбросов вредных веществ в атмосферу, учитывающая их взаимодействие c зелеными насаждениями (деревьями). Целью моделирования является минимизация концентрации вредных выбросов в защищаемых (социально значимых) районах, в частности, в зонах расположения ...
Добавлено: 6 марта 2019 г.
Рынок телекоммуникационных услуг – один из важнейших и перспективных секторов экономики России, эволюция, которого оказывает существенное влияние на стратегию развития всех отраслей. В последнее время наметилась тенденция перехода операторов из провайдеров услуг связи в поставщиков комплексных ИКТ-услуг. На ближайшие пять лет прогнозируется положительная динамика роста рынка. Тем не менее, проблема сохранения, а по возможности, и ...
Добавлено: 31 января 2019 г.
Бабкина Т. С., Демидовский А. В., Бабкин Э. А., International Journal of Big Data Intelligence 2018 Vol. 5 No. 3 P. 143–155
В этой работе представлены два новых подхода к решению классической NP-трудной задачи по поиску максимальной клики. Эта задача, которая часто возникает в области управления информацией, включая проектирование структур баз данных и обработку больших объемов данных. В нашем исследовании мы фокусируемся на решении этой задачи с использованием парадигмы искусственных нейронных сетей. Первый подход объединяет парадигму искусственных нейро-сетей и ...
Добавлено: 3 октября 2018 г.
Акопов А. С., Бекларян А. Л., Хачатрян Н. К. и др., Информационные технологии 2018 Т. 24 № 5 С. 321–329
В данной статье представлен новый подход к разработке адаптивного генетического оптимизационного алгоритма (MAGAMO/A) с использованием методов агентного моделирования. Особенностью данного подхода является поддержка механизма адаптивного управления ключевыми характеристиками ГА, в частности, значениями вероятностей операторов кроссинговера и мутации, их типами и другими важными характеристиками, влияющими на разнообразие популяции и скорость сходимости ГА. Поддержка адаптивного управления обеспечивается ...
Добавлено: 11 мая 2018 г.
Сидоренко В. Г., Чжо М. А., В кн.: НОВЫЕ ТЕНДЕНЦИИ РАЗВИТИЯ В УПРАВЛЕНИИ ПРОЦЕССАМИ ПЕРЕВОЗОК, АВТОМАТИКЕ И ИНФОКОММУНИКАЦИЯХ.: Хабаровск: ДВГУПС, 2017. С. 197–201.
Добавлено: 9 марта 2018 г.
Сидоренко В. Г., Чжо М. А., В кн.: ТРУДЫ шестой научно-технической конференции Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование. ИСУЖТ-2017.: М.: ОАО "НИИАС", 2017. С. 197–202.
Организация технического обслуживания (ТО) электроподвижного состава (ЭПС) метрополитенов является сложной и важной задачей. Планированию технического обслуживания ЭПС посвящено большое число работ, которые рассматривают эту задачу с разных сторон:
- математическая постановка задачи как
o классической задачи о назначениях;
o задачи, решаемой с использованием теории графов и принципа оптимальности Беллмана;
o задачи, решаемой с использованием генетического алгоритма;
- задача управления процессами ...
Добавлено: 9 марта 2018 г.
Сидоренко В. Г., Уманский В. И., Чжо М. А. и др., Russian Electrical Engineering, Россия 2017 Vol. 88 No. 12 P. 839–841
Добавлено: 8 марта 2018 г.
Бухаров О. Е., Боголюбов Д. П., Приборы и системы. Управление, контроль, диагностика 2018 № 1 С. 25–33
В статье описан процесс разработки гибридной системы поддержки принятия решения для работы с классом слабоструктурированных задач с недоопределенными переменными. Приводится общая постановка задач прогнозирования и оценивания для класса слабоструктурированных задач. Обосновано использование интервальных нейронных сетей и генетических алгоритмов при решении таких задач. Описан разработанный автором алгоритм обучения интервальных нейронных сетей. Рассмотрена схема предлагаемой системы поддержки ...
Добавлено: 9 февраля 2018 г.
Чжо М. А., Сидоренко В. Г., Электроника и электрооборудование транспорта 2017 № 6 С. 37–40
Работа является продолжением серии публикаций на тему применения генетических алгоритмов к решению задачи организации технического обслуживания электроподвижного состава метрополитена. Авторами выполнена адаптация алгоритмов кроссинговера, реализуемых в рамках генетического алгоритма, к особенностям решаемой задачи. Авторами исследованы возможность применения для решения задачи построения ГО различных типов кроссинговера и влияние параметров генетического алгоритма на полученные результаты. Представлены результаты ...
Добавлено: 16 января 2018 г.
Сидоренко В. Г., Чжо М. А., Алексеев В. М. и др., Электротехника 2017 № 12 С. 73–76
Планирование технического обслуживания (ТО) электроподвижного состава (ЭПС) в условиях ограниченных ресурсов может осуществляться на основе следующих критериев эаЬфективности построения графика оборота (ГО) ЭПС: — удовлетворение требований безопасности движения. обеспечиваемое путем коррекции планируемого времени движения ЭПС с целью недопустимости превышения времени между ТО над допустимым; — равномерность проведения ТО. Решение поставленной задачи с использованием теории графов ...
Добавлено: 16 января 2018 г.
Кычкин А. В., Чудинов А. В., Системы. Методы. Технологии 2016 № 1 С. 76–82
Концепция активно-адаптивной сети (ААС) предусматривает распределенную генерацию электрической энергии, основная часть которой используется для нужд локальных потребителей, а излишки направляются в общую сеть. В статье рассматривается задача оптимального размещения альтернативных источников энергии на полунатурной модели локального сегмента ААС в условиях заданных ограничений по числу и характеристикам генераторов, а также параметрам линий электропередачи. В состав полунатурной ...
Добавлено: 25 ноября 2017 г.
Бухаров О. Е., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского.: М.: МИЭМ НИУ ВШЭ, 2017. С. 50–51.
В работе рассматривается проблема прогнозирования площади морских льдов Северного полушария. Описывается разработанная интеллектуальная система поддержки принятия решений (СППР). Приведено описание разработанных алгоритмов работы с недоопределенными интервальными данными и нечеткой информацией. Приведены результаты прогнозирования достигнутые разработанной системой. ...
Добавлено: 12 марта 2017 г.