Статья
Влияние ночной расстановки составов на режим работы электроподвижного состава метрополитена
Построение планового графика движения поездов (ПГД) состоит из ряда этапов, включающих сбор и анализ исходных данных, формирование требований к интенсивности движения в зависимости от времени суток, техническому обслуживанию электроподвижного состава (ЭПC), определяющему необходимость совместного построения ПГД и графика оборота (ГО) подвижного состава. Одним из вопросов, оказывающих серьезное влияние на процедуру автоматизированного построения ПГД, совместимого с ГО, является способ ночной расстановки составов. В статье представлено математическое обеспечение решения задачи построения совокупности всех возможных вариантов организации ночной расстановки ЭПС на станции метрополитена. Предложенный подход основан на применении теории графов к формализации предметной области и поиску решений. Разработанное алгоритмическое обеспечение может примениться для станций с произвольной конфигурацией путевого развития, описываемой планарным графом. Показано, что реализованные алгоритмы (построения дерева и уплотнения графа) эквивалентны с точностью до изоморфизма получаемой графовой структуры. Предложены программный продукт, реализующий указанные алгоритмы, и способ формализации описания путевого развития.
Найдены условия существования и единственности решения проблемы минимизации функционала энергии системы векторных потенциалов ассоциированных с набором мер в комплексной плоскости. Полученные результаты являются самыми общими из известных на настоящий момент.
В настоящее время задачи обеспечения качества и стабильности предоставляемых IT-услуг являются крайне актуальными. При эксплуатации интеграционных решений проблема повышения эффективности инцидент-менеджмента представляет собой сложную техническую задачу, решение которой требует использования методов математического моделирования. В работе в качестве основы для построения интеграционных решений была рассмотрена интеграционная платформа Ensemble компании InterSystems. Учитывая архитектурные особенности построения интеграционных платформ, предложена математическая модель процесса управления инцидентами в интеграционной платформе Ensemble с применением математического аппарата теории массового обслуживания и теории графов. Данная математическая модель была использована для разработки алгоритмов идентификации и классифицирования инцидентов. Результаты работы могут быть использованы при проектировании и разработке информационных систем управления инцидентами, а также при организации работ служб технической поддержки ИТ-компаний.
Сборник содержит доклады, представленные на XVI Международной конференции «Проблемы теоретической кибернетики» (Нижний Новгород, 20–25 июня 2011 г.), организованной при поддержке Российского фонда фундаментальных исследований (проект №11-01-06036-г). Для научных работников и специалистов в области математической кибернетики, дискретной математики, информатики и их приложений.
The problem of link prediction gathered a lot of attention in the last few years, arising in di erent applications ranging from recommendation systems to social networks. In this paper, we will describe the most popular similarity indices, compare their performance in their ability to show links with the highest probability of being removed from initial network and describe the approach that allows to use them to predict missing links using supervised machine learning. We will show the accuracy of prediction of this method on examples of real networks.
Описывается оригинальный программный комплекс для генерации бесконечных и конечных семейств связных транзитивных графов степени 4, полностью покрывающих все известные графы до 30 вершин. Отличительной особенностью разработки является многокритериальная каталогизация семейств на основе характеристик симметрии, структурной сложности и визуализации симметричных диаграмм. Комплекс расширяет функциональные возможности АСНИ «Graph Model Workshop» и позволяет решать задачи, требующие синтеза транзитивных топологий.
Proceedings include extended abstracts of reports presented at the III International Conference on Optimization Methods and Applications “Optimization and application” (OPTIMA-2012) held in Costa da Caparica, Portugal, September 23—30, 2012.
Рассматривется влияние планвого графика движения пассажирских поездов метрополитена на режим работы системы тягового электроснабжения. Сформулирована задача постановки некоторого, возможно, неопределенного к рассматриваемому моменту времени маршрута по выбранной нитке к указанной точке ночной расстановки, и приведено ее решение. Приведены результаты решения этой задачи для различных наборов исходных данных. Сформулированы критерии оценки качества полученных результатов.
Журналы событий, сохраняемые современными информационными и техническими системами, как правило, содержат достаточно данных для автоматизированного восстановления моделей соответствующих процессов. Разработано множество алгоритмов для построения моделей процессов, проверки соответствия фактического поведения системы модельному, сравнения моделей процессов, и т.д. Однако возможность быстрого анализа выбираемых пользователями частей журнала до сих пор не нашла полноценной реализации. В статье описан метод многомерного хранения журналов событий для извлечения и анализа процессов, основанный на подходе ROLAP. Результатом анализа журнала является направленный невзвешенный граф, представляющий собою сумму возможных последовательностей событий, упорядоченных по вероятности их возникновения с учетом заданных условий. Разработанный инструмент позволяет выполнять совместный анализ моделей подпроцессов, восстановленных из частей журнала путем задания критериев отбора событий и требуемого уровня детализации модели.
Труды содержат доклады, представленные учеными из России, Украины, Белоруссии, Казахстана, Эстонии, Узбекистана, Германии, Польши, посвященные актуальным проблемам радиационной физики твердого тела (влияние радиации на физико-химические свойства и структуру металлических, полупроводниковых и диэлектрических материалов, влияние факторов космического пространства на свойства конструкционных и функциональных материалов и покрытий космических аппаратов, радиационно-технологические методы получения материалов, в частности наноматериалов, модифицирования и обработки материалов с целью улучшения их эксплуатационных свойств, создание и получение экологически чистых материалов с низкой наведенной радиоактивностью и др.).
Труды содержат доклады, представленные специалистами из России, Украины, Белорусии, Казахстана, Узбекистана, Германии, Великобритании, Польши по направлениям:«Радиационная физика металлов», «Радиационная физика неметаллических материалов», «Физические основы радиационной технологии» и посвященные разнообразным проблемам радиационной физики твердого тела (процессы прохождения заряженных и нейтральных частиц, рентгеновского и гамма-излучений через вещество, электрон-атомные, атом-атомные, ион-атомные и др. столкновения в твердых телах, ориентационные явления при взаимодействии высокоэнергетических частиц с твердым телом, радиационно-индуцированные и радиационно-стимулированные явления в твердых телах и др.).
В сборнике представлены тезисы докладов участников XIX Международной студенческой конференции-школы-семинара «Новые информационные технологии», состоявшейся в мае 2011 года.
Сборник состоит из двух разделов. Первый раздел сборника включает пленарные доклады ведущих специалистов. Второй раздел содержит тезисы докладов студентов и аспирантов, учащихся техникумов и колледжей, участвовавших в работе школы-семинара.
Атлас содержит 8 карт, графики и таблицы, иллюстрирующие основные закономерности и ограничения в области утилизации твердых бытовых отходов в Центральном Федеральном округе. Социальная значимость Атласа состоит в выявлении и типологизации основных "ядер" антропогенного загрязнения, представленных полигонами и свалками ТБО.
Создание атласа осуществлялось при финансовой поддержке Русского Географического общества (грант РГО №59-2013/Н7 "Экологические риски в пригородных и межселенных территориях")
В статье рассматриваются основы построения моделей измерительных приемников, предназначенных для виртуальных исследований в области ЭМС, в формах, отличных от схемной. Анализируются модели на основе цифровой обработки сигналов, формальные математические модели, а также базирующиеся на графическом программировании. Формулируется общий вывод о перспективах использования таких моделей при построении системы автоматизированного проектирования, реализующей процедуру виртуальной сертификации радиоэлектронных средств по эмиссии излучаемых радиопомех.
Излагаются результаты разработки моделей надёжности для проектных исследований надёжности радиоэлектронной аппаратуры, полученные в ходе выполнения II этапа научно-исследовательской работы «Разработка методов и средств для проектных исследований надёжности радиоэлектронной аппаратуры» выполняемой в рамках тематического плана МИЭМ по теме № 100077: «Разработка моделей надёжности для проектных исследований надёжности радиоэлектронной аппаратуры».
Приводятся результаты разработки унифицированных топологических моделей надёжности резервированных групп. Описываются формальные модели типовых групп для нагруженного резервирования, для ненагруженного резервирования, для комбинированного контроля работоспособности, для групп с переключателями и групп с восстановлением. Проанализированы способы реализации γ-процентного контроля работоспособности РЭА и СЧ и даны рекомендации по модификации алгоритмов формирования временных диаграмм состояний типовых резервированных групп для различных способов контроля. Предложены методы формирования временных диаграмм состояний для восстанавливаемых резервированных групп для «последовательного» и «параллельного» соединения компонентов. Приводятся результаты экспериментальной проверки разработанных моделей и методов для проектных исследований надёжности РЭА.
В работе была предложена схемная модель отдельных узлов фликерметра. Эту модель можно использовать для оценки уровня фликера в электросетях при виртуальных исследованиях кондуктивных помех, которые являются составляющей общей теории виртуальной сертификации. В будущем на основе этой модели могут быть разработаны инженерные методики, нацеленные на решение практических задач в области ЭМС с широким привлечением средств автоматизации и моделирования.
Документ содержит проект методологических рекомендаций по статистическому измерению технологий. Он включает предложения по формированию операциональных определений технологий, подходы к идентификации классификации новых и возникающих технологий, а также предложения по разработке системы показателей, характеризующих жизненный цикл технологий, и стратегиям сбора данных. Разработанные рекомендации предлагается использовать в качестве методологической основы гармонизированной системы сбора и интерпретации статистических данных о технологиях. В приложении приводятся сведения о доступных определениях технологий и краткие результаты исследования опыта национальных статистических служб в области статистического наблюдения науки и технологий.