Москва

79671

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Study of error statistics of PTAS for P2|prec, pj ∈ 1, 2|Cmax scheduling problem class

Наименование конференции: 

  • 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro)

Наименование источника: 

  • BOOK OF ABSTRACTS 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro)

Город: 

  • Москва

Издательство: 

  • FRC "Computer Science and Control" of Russian Academy of Science

Год издания: 

2022

Страницы: 

47
Аннотация
We investigated the practical applicability of the PTAS for solving problems of P2|prec, p ∈ 1, 2|Cmax class using the solution of the corresponding problem of P2|prec, p = 1|Cmax class. Problems from the second class are solved by four polynomial algorithms: Coffman’s, Sethi’s, Gabow’s and Fujii’s ones. The dependences of the absolute and relative error of the obtained solution using the proposed method on the dimensionality of the problem and the density of the corresponding precedence graph were studied. In particular, statistics for in-trees, out-trees and sets of chains were calculated. The results of numerical experiments we carried out show that the solution of the original NP-hard problem using the proposed method is optimal in more than 80.

Библиографическая ссылка: 

Букуева Е.С., Кудинов И.Д., Лемтюжникова Д.В. Study of error statistics of PTAS for P2|prec, pj ∈ 1, 2|Cmax scheduling problem class / BOOK OF ABSTRACTS 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro). М.: FRC "Computer Science and Control" of Russian Academy of Science, 2022. С. 47.

79670

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Metrics for the general assignment problem

Электронная публикация: 

Да

Наименование конференции: 

  • 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro)

Наименование источника: 

  • BOOK OF ABSTRACTS 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro)

Город: 

  • Москва

Издательство: 

  • FRC "Computer Science and Control" of Russian Academy of Science

Год издания: 

2022

Страницы: 

70
Аннотация
In this paper we consider metrics for the general assignment problem. The problem was formulated and solved as an integer linear programming problem. The metrics were constructed to attempt to estimate the absolute error of the objective function. The metric approach is that by solving an example with some parameters, it is possible to estimate the objective function of an example with other parameters using metrics that show the ”distance” between these examples.

Библиографическая ссылка: 

Лемтюжникова Д.В., Сомов М.Л. Metrics for the general assignment problem / BOOK OF ABSTRACTS 13th International Conference Optimization and Applications (OPTIMA-2022, Petrovac, Montenegro). М.: FRC "Computer Science and Control" of Russian Academy of Science, 2022. С. 70.

79667

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Тематическая сегментация научных текстов с применением графа знаний

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-00244-565-3

Наименование конференции: 

  • 50-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2024)

Наименование источника: 

  • Сборник тезисов 50-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2024)

Город: 

  • Москва

Издательство: 

  • Перо

Год издания: 

2024

Страницы: 

164-165
Аннотация
Основная цель данной работы заключается в разработке алгоритма, который преобразует полностью неструктурированный текст, представляющий собой набор предложений, в текст, разделенный на абзацы таким образом, чтобы каждый из них был тематически связным.

Библиографическая ссылка: 

Гаврилов М.С., Шарафиев А.Ф., Лемтюжникова Д.В. Тематическая сегментация научных текстов с применением графа знаний / Сборник тезисов 50-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2024). М.: Перо, 2024. С. 164-165.

79666

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Methods and Models of Project Resource Management under Uncertainty

Электронная публикация: 

Да

ISBN/ISSN: 

1064-2307

DOI: 

10.1134/s1064230723020119

Наименование источника: 

  • Journal of Computer and Systems Sciences International

Обозначение и номер тома: 

Vol. 62, № 2

Город: 

  • Москва

Издательство: 

  • Pleiades Publishing, Ltd.

Год издания: 

2023

Страницы: 

304-322
Аннотация
Methods for optimizing project schedules for the criterion of minimizing the weighted average time of their execution are considered. In the case when the durations of the jobs are given deterministically, an exact and approximate method for solving the problem of choosing the optimal schedule is proposed. If changes in the durations of the jobs are possible, an analytical tool for estimating the stability of the schedules is created both for the situation of interval setting of the durations of the jobs and for the situation of changes in the durations of the jobs under possible disturbances in the external environment. In the event that the durations of the jobs are given stochastically, a mechanism for evaluating the effectiveness of the schedule by two criteria is proposed, and a procedure for the quantitative assessment of the risk of the schedule is proposed.

Библиографическая ссылка: 

Косоруков О.А., Лемтюжникова Д.В., Мищенко А.В. Methods and Models of Project Resource Management under Uncertainty // Journal of Computer and Systems Sciences International. 2023. Vol. 62, № 2. С. 304-322.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

79665

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Распознавание именованных сущностей и определение тональности их отношений

ISBN/ISSN: 

978-5-00189-126-0

Наименование конференции: 

  • 47-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2021)

Наименование источника: 

  • Сборник тезисов 47-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2021)

Город: 

  • Москва

Издательство: 

  • Перо

Год издания: 

2021

Страницы: 

283
Аннотация
Задача выделения именованных сущностей (Named-Entity Recognition, NER) и задача анализа тональности (sentiment analysis, SA) являются одними из самых популярных направлений развития обработки естественного языка (Natural Language Processing, NLP). Целью исследования является разработка программного обеспечения на основе машинного обучения и нейронных сетей, способного автоматически извлекать из текстов именованные сущности и выделять между ними эмоциональные связи. Данная технология может найти применение в построении семантических деревьев различных текстов и тональном анализе диалогов устной речи.

Библиографическая ссылка: 

Сладков Р.И., Козловский А.М., Лемтюжникова Д.В. Распознавание именованных сущностей и определение тональности их отношений / Сборник тезисов 47-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2021). М.: Перо, 2021. С. 283.

79664

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Автоматическое аннотирование изображений, содержащих картины, с помощью нейронных сетей

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4465-2247-7

Наименование конференции: 

  • 45-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2019)

Наименование источника: 

  • Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019)

Город: 

  • Москва

Издательство: 

  • Московский авиационный институт (национальный исследовательский университет)

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Романов В.И., Лемтюжникова Д.В. Автоматическое аннотирование изображений, содержащих картины, с помощью нейронных сетей / Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019). М.: Московский авиационный институт (национальный исследовательский университет), 2019. С. 401.

79662

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Анализ изображений и их смыслов

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4465-2247-7

Наименование конференции: 

  • 45-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2019)

Наименование источника: 

  • Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019)

Город: 

  • Москва

Издательство: 

  • Московский авиационный институт (национальный исследовательский университет)

Год издания: 

2019

Страницы: 

397
Аннотация
В настоящее время в сети находится огромное количество данных, которые нуждаются в систематизации и классификации. Настолько большие объёмы информации невозможно проанализировать и отсортировать вручную, а это значит, что её обработку нужно автоматизировать. Одним из видов данных, требующих тщательной обработки, являются графические данные, а именно — изображения. В данной работе ставится задача распознавания образов и смыслов на картинах. Для решения данной задачи использовалась сверточная нейронная сеть. Свёрточная нейронная сеть – специальная архитектура искусственных нейронных сетей, нацеленная на эффективное распознавание изображений. Структура сети – однонаправленная и многослойная, то есть чередуются свёрточные и субдискретизирующие слои. Для обучения сверточных нейронных сетей требуется много данных, иначе можно получить эффект «переобучения» – это ситуация, когда нейронная сеть запоминает и обобщает признаки, характерные не для заданных объектов, а для отдельных элементов обучающей выборки.

Библиографическая ссылка: 

Пименова Д.А., Лемтюжникова Д.В. Анализ изображений и их смыслов / Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019). М.: Московский авиационный институт (национальный исследовательский университет), 2019. С. 397.

79660

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Анализ эмоциональной тональности художественной литературы с помощью методов машинного обучения

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4465-2247-7

Наименование конференции: 

  • 45-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2019)

Наименование источника: 

  • Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019)

Город: 

  • Москва

Издательство: 

  • Московский авиационный институт (национальный исследовательский университет)

Год издания: 

2019

Страницы: 

350
Аннотация
Сентимент-анализ актуален для мониторинговых, аналитических и сигнальных систем, для систем документооборота и рекламных платформ, нацеленных на конкретную тематику веб-страниц. Он применяется в различных областях, например, в социологии, маркетинге, рекомендательных сервисах, медицине и психологии, машинном переводе. В сентимент-анализе традиционный подход представляет собой классификацию ключевых слов на две категории – негативные и позитивные слова, иногда добавляется третья – нейтральные. В авторском варианте помимо двуклассового, рассматривается многоклассовый вариант по 8-ми эмоциям.

Библиографическая ссылка: 

Исаев К.А., Лемтюжникова Д.В. Анализ эмоциональной тональности художественной литературы с помощью методов машинного обучения / Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019). М.: Московский авиационный институт (национальный исследовательский университет), 2019. С. 350.

79658

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Анализ эмоциональной тональности новостного потока с использованием нейронной сети

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4465-2247-7

Наименование конференции: 

  • 45-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2019)

Наименование источника: 

  • Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019)

Город: 

  • Москва

Издательство: 

  • Московский авиационный институт (национальный исследовательский университет)

Год издания: 

2019

Страницы: 

316
Аннотация
В современном мире каждый день происходит огромное количество разнообразных событий и появляется не меньшее число новостных статей, описывающие их. Но их эмоциональная окраска не всегда очевидна. Она может быть разнообразной: позитивной, негативной, агрессивной, удивляющей и т.д. В основе данного проекта лежит анализ эмоциональной тональности, который позволяет оценить эмоциональную составляющую новостных статей.

Библиографическая ссылка: 

Ботолов Н.И., Лемтюжникова Д.В. Анализ эмоциональной тональности новостного потока с использованием нейронной сети / Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019). М.: Московский авиационный институт (национальный исследовательский университет), 2019. С. 316.

79656

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Распознавание символов при помощи тематического моделирования

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4465-2247-7

Наименование конференции: 

  • 45-я Международная молодежная научная конференция «Гагаринские чтения» (Москва, 2019)

Наименование источника: 

  • Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019)

Город: 

  • Москва

Издательство: 

  • Московский авиационный институт (национальный исследовательский университет)

Год издания: 

2019

Страницы: 

303
Аннотация
В представленной работе рассматривается задача обработки текста. Одной из актуальных является задача по распознаванию семантики текста. Среди задач такого типа можно выделить распознавание сарказма, реализацию диалоговых систем и машинный перевод. В данном исследовании рассматривается распознавание слов, имеющих неоднозначное и сильно зависимое от контекста смысловое значение, в дальнейшем называемых символами. Распознавание символов в художественной литературе обеспечивается взаимодействием двух компонентов представленной далее структуры: тематического моделирования и базы данных.

Библиографическая ссылка: 

Алексеев А.И., Лемтюжникова Д.В. Распознавание символов при помощи тематического моделирования / Сборник тезисов 45-й Международной молодежной научной конференции «Гагаринские чтения» (Москва, 2019). М.: Московский авиационный институт (национальный исследовательский университет), 2019. С. 303.

Страницы