Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Кроме указанного ограничения сущестззует ряд других практических требований к синтезируемым системам управления. Важным таким требованием является параметрическая устойчивость (стабильность) замкнутой системы. Дело в том, что в непрерывном варианте линейно-квадратичной задачи оптимального управления известно явление параметрической неустойчивости…

В §§ 1-2 проверяются условия теоремы о существовании стационарных оптимальных стратегий поведения (для частного случая они получены в [ 6 ] , С 13…

Возникновение теории графов как самостоятельного раздела математики часто связывается с проблемой четырех красок. Если кто-то в этом может и усомниться, то наверняка можно утверждать, что "Раскраска", как раздел теории графов, обязан своим появлением именно проблеме четырех красок, и во многом благодаря сложности ее решения [ 23,24,11,12,1…

В связи с этим представляет интерес изучение ф.с. к -значной логики с естественными, имеющими^ держательный смысл, операциями, более сильными, чем операция суперпозиции. Заметим, что некоторые варианты таких ф.с., а также различные обобщения ф.с. рассматривались ранее рядом авторов (см., например, [l6-20…

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

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

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

…

С помощью этого критерия авторам удалось установить роды ориентируемых 2-многообразий, в которые I- или 2-компонентно 2-клеточно вкладываются графы Кл, фп, Кп,л . Тем самым впервые был найден максимальный род этих графов…

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

Стандартная начальная информация 1о представляет совокупность описаний объектов из множества <=М с известной классификацией в пространстве признаков Мух. х Мц. Для изученных моделей алгоритмов важную роль играет то обстоятельство,что они применяются преимущественно к задачам, в которых множества описаний являются метрическими (или…

Как следует из работ [39-44] , решение упомянутых проблем может быть основано на линейном (лексикографическом) упорядочении дискретного множества. Ери этом каждый алгоритм решения дискретной или частично дискретной задачи представляет собой лексикографический поиск, в итоге которого строится лексикографически монотонная последовательность точек в…

Метод получения границ можно условно разбить на три этапа: формулировка и доказательство неравенства "о среднем" для неотрицательно определенных функций, описание множества инвариантных неотрицательно определенных функций, выбор инвариантной неотрицательно определенной функции для получения верхней границы максимальной мощности упаковок. Автором…

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

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

В работе Р. Барлоу, Л. Хантера .и Ф. Прошана [4] рассматривались задачи выбора оптимальных моментов времени,для проведения контрольных измерений-параметров оборудования. Аналогичная задача исследовалась и в работе [21…

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

В главе 2 рассмотрены метода нахождения квазиоптимальных и оптимальных дисциплин обслуживания очереди в исследуемой системе с переналадкой. В § 2.1 рассмотрен режим пакетной обработки требований в очереди. Найден вид оптимального порядка обработки по критерию среднего времени пребывания в системе требований данного пакета. Такая дисциплина…

В настоящее время существует резкая граница между возможностями языков программирования и средствами, представляемыми СУБД в области структурирования данных. Считаемся, что структура данных в идеале должна соответствовать решаемой задаче, вытекать из структуры самой задачи [з]. В языках программирования с введением абстрактных типов данных…

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