Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Алгоритм оптимизации стационарных управлений в дискретных динамических системах Лебедев, Василий Николаевич

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Лебедев, Василий Николаевич. Алгоритм оптимизации стационарных управлений в дискретных динамических системах : автореферат дис. ... кандидата физико-математических наук : 01.01.09.- Москва, 1990.- 18 с.: ил.

Введение к работе

Актуальность теш

В диссертационной работе проводится изучеівіе внчиолнтолыюй сложности поиска оптимальних стоциоппрішх стратегий в динамических конфликтах двух лиц с полной информацией и пределышм во яреVМП", платежом. Частным Случаем рассматриваемой задачи является известная из комбинаторной оптимизации проблема отыскания окстремальних средних ішіслов в орионтировпнннх графах. Этот частини случай соответствует внрождетгой постановке, в гсоторой конфлшст отсутствует и речь идет о чистой оптимизации функцноіпла по траектории.

Хотя ропроси пнчислителъной сложности поиска оптимальних стрятогий п атом случае хорошо изучены, пти вопроси уча д.-;я дптормттаровпншх конфликтов и, тем более, для обш»Я модели стохастической пгрц с полной иь Германией в настоящее время являются откритнми.

Тпким образом, цольп работа является построение v анализ в1'Ч1Н\г.!Т'\"!нгх алгоритмов поиска оптимальных поведений в антагонистических ш-рах с полной информацияй и пре.пельннм во гремепи платежом.

Ноучппл новизна

Полученшо в работе результата ( данные без ссылок на другие источники ) являются нопчми.

Практическая значимость

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

1. Р.Беллмон ДинамиЧиСкое програмиропашю.

- М : ИЛ, I960-

2. Р.Беллман Прикладные задачи динамического програміфования.

- М. 1965

3. Р.Ховард Динамическое'програмированме и марковские процесси.

- М, 1964

Апробация работы

Результаты диссертационной работа докладовались на научных конференциях Московского Физико-техничоского института, на научном семинаре по дискретної! математике в институте Проблем Управления ЛН ССОР

Публикации

Результати диссертационной работа опубликовали в четнрех ігечпіннх работах ( 1-4 )