Статьи журнала - Стохастическая оптимизация в информатике

Все статьи: 191

48-50-е Международные конференции "Принятие решений и управление" (IEEE CDC/ CCC 2009, CDC 2010 и CDC-ECC 2011)

48-50-е Международные конференции "Принятие решений и управление" (IEEE CDC/ CCC 2009, CDC 2010 и CDC-ECC 2011)

Граничин Олег Николаевич

Статья научная

Ежегодно в декабре проходят большие международные конференции Общество систем управления (Control Systems Society (CSS)) Международного института инженеров по электротехнике и электронике (IEEE) проводит Ежегодные конференции "Принятие решений и управление" (Conference on Decision and Control (CDC)), которые представляют одну из крупнейших серий конференций по автоматическому управлению. В статье рассказывается об опыте автора по участию в трех последних из них.

Бесплатно

LMI-подход к построению ограниченного стабилизирующего управления для линейных систем

LMI-подход к построению ограниченного стабилизирующего управления для линейных систем

Хлебников Михаил Владимирович, Щербаков Павел Сергеевич

Статья научная

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

Бесплатно

Laplace transform of time-to-default for a specific class reflected surplus processes with budget constraints

Laplace transform of time-to-default for a specific class reflected surplus processes with budget constraints

Stoynov Pavel Todorov

Статья научная

In this paper we consider a risk model based on reflected surplus processes. This kind of processes can represent the surplus of companies with steady outflows and sporadic inflows. We consider the case where the company can adjust its expense rate by reducing it if no inflow is made by a random time with a specific distribution following the last inflow. Laplace transforms for the time-to-default are calculated for this model.

Бесплатно

Sums of a special class generalized Stoynov distributions

Sums of a special class generalized Stoynov distributions

Stoynov Pavel Tododrov

Статья научная

Generalized Stoynov distributions are weighted versions of generalized Laplace distributions. By analogy with generalized Laplace distributions two kinds generalized Stoynov distributions are considered: one-side and two-side. Formulas for sum of a special class generalized Stoynov distributions are presented.

Бесплатно

Автоматическое выделение слов и словосочетаний из вьетнамских печатных текстов

Автоматическое выделение слов и словосочетаний из вьетнамских печатных текстов

Ле Чунг Хьеу, Ле Ань Ву, Ле Чунг Кьен

Статья научная

В работе рассматриваются способы применения методов статистической обработки для построения списка вьетнамских слов и словосочетаний. На основе полученных результатов могут быть подготовлены входные данные для автоматической обработки текстов (Natural Language Processing) на естественном вьетнамском языке.

Бесплатно

Автоматическое распознавание печатных текстов арабского языка

Автоматическое распознавание печатных текстов арабского языка

Шалымов Дмитрий Сергеевич

Статья научная

В статье описан метод автоматического распознавания арабских печатных текстов. Основная проблема машинного чтения печатных текстов арабского языка заключается в определении их составляющих элементов. Как правило текст сперва разбивается на строки, затем на отдельные слова и в итоге на отдельные символы. При класификации символов возникает множество неопределенностей, связанных с особенностями арабского языка. Предлагается использовать рандомизированные алгоритмы стохастической многомерной оптимизации нового типа, основанные на идеях SPSA (Simultaneous Perturbation Stochastic Approximation), которые остаются работоспособными в условиях почти произвольных помех.

Бесплатно

Адаптивная мультиагентная операционная система реального времени

Адаптивная мультиагентная операционная система реального времени

Амелин Константин Сергеевич, Баклановский Максим Викторович, Граничин Олег Николаевич, Иванский Юрий Владимирович, Корнивец Александра Дмитриевна, Мальковский Николай В., Найданов Дмитрий Геннадьевич, Шеин Роман Е.

Статья научная

Сегодняшняя тенденция развития вычислительной техники — переход от приоритетов бесконечного наращивания тактовой частоты и мощности одного процессора к многоядерности, параллелизму, к объединению отдельных процессоров в комплексы. Но и у подхода комбинирования вычислительных узлов в одной системе есть свои ограничения. Обычно такие системы обладают жесткой иерархией, что с одной стороны, ограничивает область их эффективного применения в силу нацеленности конкретной конфигурации вычислительной системы на решение конкретного круга задач; с другой стороны, отказ малого числа узлов на верхних уровнях иерархии может сказаться на работе всей системы. Кроме того, серьезные трудности возникают при планировании загрузки вычислительных узлов из-за их большого количества и сложной системы коммутации. При создании крупных систем для преодоления подобных сложностей все чаще применяют идеологию мультиагентных систем. В таких системах нет жестко заданных связей между элементами и каждый элемент — агент — обладает определенной самостоятельностью и способен образовывать связи с другими агентами в процессе решения задач по мере необходимости. В статье описываются основные черты проекта авторов, нацеленного на разработку прототипа новой операционной системы реального времени (ОСРВ), предназначенной для организации работы комплексов из большого количества вычислительных узлов и базирующейся на принципах мультиагентных технологий. Такая децентрализованная ОСРВ должна обеспечить эффективность загрузки вычислительных устройств и иметь способности к изменению топологии сети связей между узлами, вызванной как структуризацией сети в процессе решения задачи, так и потерей или добавлением узла.

Бесплатно

Адаптивная оптимизация сервера, обрабатывающего очередь заданий

Адаптивная оптимизация сервера, обрабатывающего очередь заданий

Волкович Яна В., Граничин Олег Николаевич

Статья научная

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

Бесплатно

Адаптивное оценивание параметров в параллельных многопользовательских параллельных вычислительных системах

Адаптивное оценивание параметров в параллельных многопользовательских параллельных вычислительных системах

Вахитов Александр Тимурович

Статья научная

Рассматривается задача оценки параметров параллельной вычислительной системы по наблюдениям за выполнением заданий. Предложены постановки задач и возможные пути решения для оценки производительности узлов, пропускной способности каналов передачи данных, трудоемкости заданий, с учетом изменения указанных параметров с течением времени. Полученные результаты оценивания могут быть использованы алгоритмом планирования распределения заданий. На основе изложенных идей в лаборатории СПРИНТ разрабатывается сервис-брокер для распределения заданий при моделировании экспериментов адронной терапии.

Бесплатно

Адаптивное слияние результатов поиска изображений по содержанию

Адаптивное слияние результатов поиска изображений по содержанию

Вахитов Александр Тимурович

Статья научная

В статье описана постановка задачи адаптивного поиска по мультимедиа-коллекции с использованием пользовательских оценок (relevance feedback). Предлагается метод решения задачи на основе стохастической оптимизации. Рассмотрено применение метода к поиску изображений по содержанию. Метод может быть интегрирован с популярными сегодня методами поиска по метаданным контента.

Бесплатно

Адаптивное управление автономной группой беспилотных летательных аппаратов

Адаптивное управление автономной группой беспилотных летательных аппаратов

Амелин Константин Сергеевич, Антал Екатерина И., Васильев Валентин И., Граничина Наталья Олеговна

Статья научная

В статье рассматривается возможность применения мультиагентной адаптивной системы для управления группой Беспилотных летательных аппа-ратов(БПЛА, Unmanned Aerial Vehicles, UAV). Система основана на автономном общении агентов через радиосигнал. Адаптивность позволит группе оперативно принимать эффективные решения по изменению сценария выполнения поставленной задачи.

Бесплатно

Адаптивные рандомизированные алгоритмы выделения сообществ в графах

Адаптивные рандомизированные алгоритмы выделения сообществ в графах

Проданов Т.П.

Статья научная

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

Бесплатно

Адаптивный метод выбора каналов новостей

Адаптивный метод выбора каналов новостей

Гуревич Лев Станиславович

Статья научная

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

Бесплатно

Адаптивный метод управления потоком решения изолированных заданий в параллельной вычислительной среде

Адаптивный метод управления потоком решения изолированных заданий в параллельной вычислительной среде

Паньшенсков Михаил А.

Статья научная

Модель решения изолированных заданий формулируется в расширенных терминах потока управления. Идентифицируются узкие места потока управления: пересылка данных по коммуникационным каналам, вычисление заданий на узлах. Для каждого из случаев предлагается алгоритм управления потоком решения заданий. Дается оценка времени исполнения предлагаемого алгоритма в зависимости от условий гетерогенной среды, в которой производятся вычисления.

Бесплатно

Активный метод построения гистограмм оценки селективности при строковых запросах XML

Активный метод построения гистограмм оценки селективности при строковых запросах XML

Дольник Александр С.

Статья научная

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

Бесплатно

Алгоритмы классификации за минимальное число шагов

Алгоритмы классификации за минимальное число шагов

Вахитов Александр Тимурович, Граничина Oльга Александровна

Статья научная

Рассматривается проблема распознавания: определение класса, к которому принадлежит некоторый объект, за минимальное в среднем число измерений признаков. Определяется постановка задачи и формулируется рандомизированный алгоритм сортировки признаков по их значимости для определения. Обосновывается практическая значимость алгоритма, на примере определителя биологических видов.

Бесплатно

Алгоритмы сопоставления и слияния абстрактных синтаксических деревьев

Алгоритмы сопоставления и слияния абстрактных синтаксических деревьев

Павленко Дмитрий Валентинович

Статья научная

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

Бесплатно

Алгоритмы устойчивой кластеризации на основе индексных функций и функций устойчивости

Алгоритмы устойчивой кластеризации на основе индексных функций и функций устойчивости

Шалымов Дмитрий Сергеевич

Статья научная

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

Бесплатно

Анализ возможностей методов классификации для автоматизации работы дефибриллятора

Анализ возможностей методов классификации для автоматизации работы дефибриллятора

Алимов Н.А., Ерофеева В.А., Шалымов Д.С.

Статья научная

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

Бесплатно

Анализ некоторых методов представления двухприоритетной очереди

Анализ некоторых методов представления двухприоритетной очереди

Зайцева Диана Викторовна, Соколов Андрей Владимирович

Статья научная

В работе рассматриваются методы представления очереди с двумя приоритетами в памяти одного уровня в виде двух последовательных циклических и в виде двух связанных FIFO-очередей. Возможны операции "вставить", "удалить элемент с наибольшим приоритетом" и "найти элемент". Предложены алгоритмы нумерации состояний, построения соответствующих регулярных цепей Маркова и вычисления средней доли потерянных элементов при бесконечном времени работы для последовательного и связанного способов представления FIFO-очередей, и нахождения оптимального разбиения памяти для последовательного способа с точки зрения минимизации средней доли потерянных элементов.

Бесплатно

Журнал