?
Параллельный алгоритм решения задачи РАНЕЦ методом динамического программирования
С. 509–518.
Лазарев А. А., Сальников А. М., Баранов А. В.
В работе рассмотрена модификация алгоритмов динамического программирования (АДП), называемых графическими алгоритмами (ГА). Для задачи РАНЕЦ показано, что временная сложность ГА ниже, чем у стандартных АДП. Средняя продолжительность работы ГА также зачастую существенно меньше. ГА также могут решать примеры большой размерности и примеры с нецелочисленными параметрами. Кроме того, для некоторых задач ГА обладают полиномиальной временной сложностью, в то время как АДП обладают псевдополиноминальной сложностью. В работе рассмотрен параллельный АДП для задачи РАНЕЦ, основанный на блочной декомпозиции, а также предложен быстрый алгоритм решения задачи и представлены результаты моделирования, подтверждающие эффективность алгоритма.
Язык:
русский
В книге
М.: ИПУ РАН, 2010.
СПб.: АО "ЦТСС", 2025.
В научном издании представлены труды Двенадцатой всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2025) по следующим направлениям: - теоретические основы и методология имитационного и комплексного моделирования; - методы исследования и оценки качества моделей, валидация и верификации моделей; - методы и системы распределенного моделирования; - ...
Добавлено: 17 апреля 2026 г.
Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...
Добавлено: 3 июня 2025 г.
Panos Pardalos, Valery Kalyagin, Mario R. Guarracino, Computational Management Science 2024 Vol. 21 No. 1 Article 35
Big data has become an integral part of modern networks. With the increasing amount of data generated by devices, machines, and applications, networks are constantly being challenged to handle and process this data in a timely and efficient manner. The size, complexity, and variety of data in networks are increasing rapidly, which requires new approaches ...
Добавлено: 22 февраля 2025 г.
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Добавлено: 17 сентября 2024 г.
Газизов Р. Р., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Добавлено: 17 мая 2024 г.
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the ...
Добавлено: 16 мая 2024 г.
Сизов М. В., Шушкин М. А., Информационное общество 2024 № 6 С. 2–15
Настоящее исследование посвящено изучению влияния цифровых технологий на традиционные бизнес-процессы и конкурентные преимущества компаний Казахстана в секторе FMCG, а также их вклада в инновационность и производительность. В работе применялся системный анализ литературы по теме исследования, результаты которого показали, что цифровые бизнес-процессы имеют ряд уникальных характеристик, в том числе улучшение внутренних и внешних коммуникаций, использование прогнозной ...
Добавлено: 14 мая 2024 г.
М.: Русское общество истории и философии науки, 2023.
В книгу вошли статьи участников IV Всероссийской научной конференции «Революция и эволюция: модели развития в науке, культуре, социуме», которая проходила 22–24 сентября 2023 г. на базе Нижегородского государственного университета им. Н. И. Лобачевского. На конференции рассматривались вопросы, связанные с философией, методологией и историей науки, философией медиа, педагогики и музейного дела, а также современными проблемами философской ...
Добавлено: 10 января 2024 г.
Суворков П. Э., Ермолин И. В., Федорова М. В. и др., В кн.: Арктический вектор: Арктика — вызовы здравоохранению: материалы V межрегиональной научно-практической конференции (Якутск, 30 ноября 2022 года).: Якутск: Государственное учреждение Академия наук Республики Саха (Якутия), 2023. Гл. 17 С. 148–168.
Исследовательский коллектив представляет тезисы по результатам разработок, связанных с моделированием смертности в Республике Саха (Якутия) на тридцатилетнем интервале календарных лет (с 1989 по 2021 гг.). Целью исследования является классифицирование моделей вымирания поколений на основании таблиц смертности, оценки межиндивидуальных различий в возрастах смерти, элементов машинного обучения. ...
Добавлено: 7 ноября 2023 г.
Добавлено: 24 сентября 2023 г.
в данной статье будут рассмотрены различные методы обмена данными
между процессами, с последующим выводом о быстродействии каждого. Тесты будут
проводиться на разных процессорах и разных версиях операционных систем. Это
исследование проводилось с целью узнать самый быстрый способ передачи данных между
процессами на суперкомпьютере Jetson TX2 по сравнению с другими платформами. ...
Добавлено: 11 мая 2023 г.
Alexander Lazarev, Lemtyuzhnikova D., Nikolay Pravdivets и др., , in: Advances in Optimization and Applications: 11th International Conference, OPTIMA 2020, Moscow, Russia, September 28 – October 2, 2020, Revised Selected PapersVol. 1340: Advances in Optimization and Applications.: Champaign: Springer Publishing Company, 2020. P. 211–223.
Добавлено: 16 декабря 2022 г.
В результате ликвидации неэффективных вузов их общее число в России за 2013–2019 гг. сократилось на 42%, в том числе головных университетов — на 23%, филиалов — на 56%. Численность студентов при этом уменьшилась на 33%: реформа пришлась на период демографического спада в молодежных возрастных когортах. В статье анализируются последствия оптимизации сети вузов с точки зрения ...
Добавлено: 8 августа 2022 г.
Евтушенко Л. Г., Широкова Е., Лапутенко А., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов имени Е.В. Арменского. Материалы конференции.: М.: МИЭМ НИУ ВШЭ, 2021. С. 178–180.
В данной работе приводятся результаты экспериментов по использованию алгоритма решения автоматного уравнения для бинарной композиции конечных автоматов без обратных связей для оптимизации компонента, все выходные каналы которого доступны для наблюдения. Описываемый алгоритм позволяет строить сетевой эквивалент хвостового компонента композиции для сокращения затрат при аппаратной реализации композиции автоматов и повышения эффективности работы цифрового устройства. ...
Добавлено: 27 мая 2022 г.
Ипатьева И. А., В кн.: Материалы VI Международной научно-практической конференции «Инновационная экономика и менеджмент: методы и технологии».: [б.и.], 2022. С. 59–61.
В статье рассматриваются вопросы изменения внутренних и внешних связей производственных организаций, вызванных распространением пандемии коронавируса. Авторы проводят анализ методов реагирования на внешние потрясения, выявляют и проводят оценку инновационных управленческих моделей, что позволяет определить наиболее эффективный подход принятия решений в нестандартных ситуациях. ...
Добавлено: 24 мая 2022 г.
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. и др., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38–43
Современные регуляторные требования к фармацевтической разработке, ужесточение требований к стандартам качества ЛП, опыт производителей и компаний-разработчиков в части ФР ЛП выявляют
необходимость создания решений, позволяющих минимизировать риск появления отклонений в качестве
ЛП, гарантируя вывод в обращение эффективные и безопасные ЛП, с планируемым качеством. Целью данного исследования явилось формирование предложений для оптимизации процесса ФР воспроизведенных ЛП. В процессе исследования был разработан организационно-методический подход к оптимизации процесса ФР, включающий ...
Добавлено: 13 мая 2022 г.
A. A. Lazarev, Lemtyuzhnikova D. V., N. A. Pravdivets, Computational Mathematics and Mathematical Physics 2021 Vol. 61 No. 7 P. 1169–1180
Вводятся функции метрики для разных классов задач теории расписаний для одного прибора. Показано, как с помощью введенных функций находятся приближенные решения NP-трудных задач. Величина метрики находится в результате решения задачи линейного программирования, ограничениями которой являются системы линейных неравенств полиномиальных или псевдополиномиальных разрешимых случаев исследуемых задач. Фактически находится проекция во введенной метрике решаемого примера на разрешимые ...
Добавлено: 4 февраля 2022 г.
Ададуров С. Е., Алексеев А. М., Анисимов В. А. и др., М.: ООО "Издательство "ЛЕМА", 2020.
В коллективной монографии членов и научных партнеров Объединенного ученого совета ОАО «РЖД», объединяющего ведущих представителей отраслевой и фундаментальной российской науки, отражены ключевые вопросы научной поддержки перевозочного процесса и управления товарными потоками на железнодорожном транспорте, повышения эффективности его деятельности на основе клиентоориентированности и логистических принципов.
Рассмотрены системные вопросы развития логистических технологий, научные принципы прогнозирования и планирования железнодорожных ...
Добавлено: 4 февраля 2022 г.
Мищенко А. В., М.: ИНФРА-М, Группа компаний, 2022.
В книге рассмотрены методы и модели управления инвестициями в логистике ...
Добавлено: 31 января 2022 г.
Кошелев П. С., Мищенко А. В., Известия РАН. Теория и системы управления 2021 № 4 С. 94–110
Разрабатываются методы решения задачи оптимизации выполнения работ проекта в сфере логистики с учетом неопределенности. С помощью методов исследования операций построены математические модели изучаемых процессов и сформулированы методы решения рассматриваемых задач. Приводится ряд примеров, демонстрирующих возможности использования описанных методов и моделей в практической деятельности. ...
Добавлено: 30 сентября 2021 г.
Старовойтенко Е. Б., Психология. Журнал Высшей школы экономики 2021 Т. 18 № 4 С. 813–836
Проблемой данного исследования является обоснование достижения личностью самотождества Я на основе процессов отождествления и разотождествления с собой посредством значимого Другого, в рефлексивном диалоге с ним. При решении проблемы был применен персонологический подход, состоящий в последовательном построении и взаимном преломлении концептуальной, культурно-феноменологической и рефлексивно-диалогической моделей отождествления и разотождествления Я с собой в отношении к Другому. Новизна ...
Добавлено: 20 сентября 2021 г.