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

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

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

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

К числу важнейших модельных объектов математической теории синтеза УС относятся формулы (суперпозиции) и схемы из функциональных элементов, реализующие булевы функции. Эти классы УС хорошо изучены, здесь имеется значительное число работ и результатов (см. [8,9,]_1,20,2П). Гораздо менее до последнего времени были изучены некоторые близкие классы…

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

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

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

Полиматроидяый подход возник на стыке теории выпуклых многогранников, теории субмодуяярньгх функций и дискретной оптимизации (ДО). Важность полиматроидного подхода главным образом определлется его ролью в ДО. Задача распределения ресурсов (ЗРР) является модельной задачей ДО. К ней сводятся многие важные как прикладные (распределения инвестиций…

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

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

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

Актуальжоть тематики 1 отушнь м досл1дтекост1 Анал1з математичних моделей, що використовуються в шформатиц1, доол1 джэнн! операщй, оучасшй теорп управлтня, економ1чн1й кЮернетиц!, приклада 1й ! обчислювальшй математиц!, св1дчить про ванишву роль ванкорозв'язуваних кошЛнаторних задач (ВКЗ) (задач! розп1знавання а класу гл1 та породкуваш ними задач…

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

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

Похожая обстановка наблюдается по многих странах СНГ и Восточной Европы. где происходи!' переход, от административной си-сгемы управления хочяйсшом к рыночноП…

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

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

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

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

К классу таких проблем относятся, например, задачи синтеза статистической, "интервальной" и априорной информации о совместном распределении; вопросы выбора априорной функции распределения в байесовской статистике, задачи оценки с использованием "ординальной" (порядковой) информации и т.д…