Статья
Влияние ночной расстановки составов на режим работы электроподвижного состава метрополитена
Построение планового графика движения поездов (ПГД) состоит из ряда этапов, включающих сбор и анализ исходных данных, формирование требований к интенсивности движения в зависимости от времени суток, техническому обслуживанию электроподвижного состава (ЭП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. Результатом анализа журнала является направленный невзвешенный граф, представляющий собою сумму возможных последовательностей событий, упорядоченных по вероятности их возникновения с учетом заданных условий. Разработанный инструмент позволяет выполнять совместный анализ моделей подпроцессов, восстановленных из частей журнала путем задания критериев отбора событий и требуемого уровня детализации модели.
В монографии приведены результаты исследования, посвященного управлению жизненным циклом информационных систем, а также анализу стандартов, сводов знаний и корпоративных методик, использующихся в ИТ-проектах. Приведены характеристики фаз ЖЦИС из практики управления ИТ-проектами, а также практические рекомендации по управлению такими проектами. Книга предназначена для научных работников, сотрудников научно- технических предприятий и работников государственных органов управлений, а также студентов, аспирантов, слушателей бизнес-школ повышения квалификации и переподготовки кадров. Книга содержит практические рекомендации для руководителей ИТ-проектов, а также сотрудников компаний, занимающихся проектной деятельностью в области ИТ-проектов.
The geographic information system (GIS) is based on the first and only Russian Imperial Census of 1897 and the First All-Union Census of the Soviet Union of 1926. The GIS features vector data (shapefiles) of allprovinces of the two states. For the 1897 census, there is information about linguistic, religious, and social estate groups. The part based on the 1926 census features nationality. Both shapefiles include information on gender, rural and urban population. The GIS allows for producing any necessary maps for individual studies of the period which require the administrative boundaries and demographic information.
Атлас содержит 8 карт, графики и таблицы, иллюстрирующие основные закономерности и ограничения в области утилизации твердых бытовых отходов в Центральном Федеральном округе. Социальная значимость Атласа состоит в выявлении и типологизации основных "ядер" антропогенного загрязнения, представленных полигонами и свалками ТБО.
Создание атласа осуществлялось при финансовой поддержке Русского Географического общества (грант РГО №59-2013/Н7 "Экологические риски в пригородных и межселенных территориях")
В статье рассматриваются основы построения моделей измерительных приемников, предназначенных для виртуальных исследований в области ЭМС, в формах, отличных от схемной. Анализируются модели на основе цифровой обработки сигналов, формальные математические модели, а также базирующиеся на графическом программировании. Формулируется общий вывод о перспективах использования таких моделей при построении системы автоматизированного проектирования, реализующей процедуру виртуальной сертификации радиоэлектронных средств по эмиссии излучаемых радиопомех.
Излагаются результаты разработки моделей надёжности для проектных исследований надёжности радиоэлектронной аппаратуры, полученные в ходе выполнения II этапа научно-исследовательской работы «Разработка методов и средств для проектных исследований надёжности радиоэлектронной аппаратуры» выполняемой в рамках тематического плана МИЭМ по теме № 100077: «Разработка моделей надёжности для проектных исследований надёжности радиоэлектронной аппаратуры».
Приводятся результаты разработки унифицированных топологических моделей надёжности резервированных групп. Описываются формальные модели типовых групп для нагруженного резервирования, для ненагруженного резервирования, для комбинированного контроля работоспособности, для групп с переключателями и групп с восстановлением. Проанализированы способы реализации γ-процентного контроля работоспособности РЭА и СЧ и даны рекомендации по модификации алгоритмов формирования временных диаграмм состояний типовых резервированных групп для различных способов контроля. Предложены методы формирования временных диаграмм состояний для восстанавливаемых резервированных групп для «последовательного» и «параллельного» соединения компонентов. Приводятся результаты экспериментальной проверки разработанных моделей и методов для проектных исследований надёжности РЭА.
В работе была предложена схемная модель отдельных узлов фликерметра. Эту модель можно использовать для оценки уровня фликера в электросетях при виртуальных исследованиях кондуктивных помех, которые являются составляющей общей теории виртуальной сертификации. В будущем на основе этой модели могут быть разработаны инженерные методики, нацеленные на решение практических задач в области ЭМС с широким привлечением средств автоматизации и моделирования.
Документ содержит проект методологических рекомендаций по статистическому измерению технологий. Он включает предложения по формированию операциональных определений технологий, подходы к идентификации классификации новых и возникающих технологий, а также предложения по разработке системы показателей, характеризующих жизненный цикл технологий, и стратегиям сбора данных. Разработанные рекомендации предлагается использовать в качестве методологической основы гармонизированной системы сбора и интерпретации статистических данных о технологиях. В приложении приводятся сведения о доступных определениях технологий и краткие результаты исследования опыта национальных статистических служб в области статистического наблюдения науки и технологий.