|
Приближенная оптимизация стратегии распределения вычислительных ресурсов на примере системы андеррайтинга
М. Г. Коноваловa, Р. В. Разумчикab a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b Российский университет дружбы народов
Аннотация:
Рассмотрена проблема оптимизации процесса оценки риска при заключении договоров (андеррайтинг). Процесс моделируется как управляемая система массового обслуживания, обладающая специфическими особенностями: наличием нескольких потоков заданий, имеющих дедлайн; сложной структурой заданий; двухфазным процессом обработки задач; непостоянной и неполной доступностью ресурсов. Ставится задача приближенной максимизации доли заданий, выполненных в срок. Для решения задачи используется методика, которая предполагает создание имитационной модели и последующее применение адаптивных оптимизационных алгоритмов на имитируемых траекториях. На численных примерах показано, что предлагаемый подход позволяет находить наиболее эффективный алгоритм из заданного набора эвристических стратегий. Методика применима в задачах распределения вычислительных ресурсов, для которых трудно получить точное математическое решение и которые возникают в связи с необходимостью многоэтапной обработки информации, неопределенностью сроков выполнения заданий и человеческим фактором.
Ключевые слова:
управляемые системы массового обслуживания; имитационные модели; адаптивные алгоритмы.
Поступила в редакцию: 14.09.2015
Образец цитирования:
М. Г. Коновалов, Р. В. Разумчик, “Приближенная оптимизация стратегии распределения вычислительных ресурсов на примере системы андеррайтинга”, Системы и средства информ., 25:4 (2015), 31–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi432 https://www.mathnet.ru/rus/ssi/v25/i4/p31
|
Статистика просмотров: |
Страница аннотации: | 201 | PDF полного текста: | 83 | Список литературы: | 75 |
|