Название Лекция-семинар: Построение математических моделей целочисленного линейного программирования icon

Название Лекция-семинар: Построение математических моделей целочисленного линейного программирования


Смотрите также:
Название Лекция-семинар: Построение математических моделей целочисленного линейного...
Название Лекция-семинар: Построение математических моделей целочисленного линейного...
Название Лекция-семинар: Построение математических моделей целочисленного линейного...
Краснер Н. Я., Пастухов А. И., Щепина И. Н...
Задачи разбиения множества, как задача целочисленного линейного программирования...
Решение задачи линейного программирования в ms...
Лекция №8 Построение математических моделей технологических объектов и систем аналитическим...
Математическое программирование в text...
Краткий обзор моделей стохастического программирования и методов решения экономических задач...
Изучение математических функций с использованием км-школы в VII-VIII классах...
Задача линейного программирования. Симплекс-метод и его сходимость...
Модели линейного программирования с двумя переменными...



Загрузка...
скачать

Лектор

Алексеева Екатерина Вячеславовна

Название

Лекция-семинар: Построение математических моделей целочисленного линейного программирования.

Решение оптимизационных задач в системе GAMS пакетом CPLEX.

Аннотация

Для одной и той же оптимизационной задачи можно построить несколько моделей целочисленного линейного программирования.

Эти модели имеют свои достоинства и недостатки. Лекция посвящена вопросам оценки качества получаемых моделей с точки зрения

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

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

Слушатели

Мельниченко Анна (3к), Плотников Роман, Иванченко (маг2)

Проведение







Лектор

Августинович Сергей Владимирович

Название

Обзорная лекция по результатам работы лаборатории K7 (Лаборатория совершенных комбинаторных структур)

Аннотация

Обзор результатов лаборатории К7 по теории совершенных структур (1 час) и теории факторных языков (1 час) за последние 15 лет.

Слушатели

Подкожурникова А. (4 курс), Ковалевская Дарья, Гуськов,

Проведение







Лектор

Соловьева Фаина Ивановна

Название

Применение теории кодирования в криптографии

Аннотация

В лекции освещаются вопросы применения теории кодирования в криптологии:

Рассматриваются кодовые криптосистемы (криптосистемы МакЭлиса, Нидеррайтера, их модификации), связь APN-функций и циклических кодов, а также вопросы аутентификации и распределения секретов.

Слушатели

Мельниченко Анна (3к), Подкожурникова А. (4 курс), Ковалевская Дарья, Гуськов,

Проведение

В декабре




Лектор

Токарева Наталья Николаевна

Название

Криптография в России: история, методы, перспективы

Аннотация

История криптографии в России до сих пор остается мало изученной и во многом засекреченной. В лекции будут рассмотрены основные этапы развития российской криптографии, начиная с момента ее зарождения и заканчивая последними событиями XXI века. Будут рассмотрены современные математические методы, развиваемые российскими криптографами, а также перспективы отечественных исследований в этой области.

Слушатели

Ковалвеская Дарья, Иванченко (маг2), Тахонов и проч.

Проведение

13 декабря, вторник, 17.45 – МА (НГУ)




Лектор

Потапов Владимир Николаевич

Название

Ортогональные латинские гиперкубы и МДР-коды.

Аннотация

Теория латинских квадратов является одной из старейших областей комбинаторики. Задача о существовании набора ортогональных латинских квадратов рассматривалась Л.Эйлером. Вопрос о существовании и свойствах наборов ортогональных латинских квадратов и n-мерных кубов имеет непосредственное отношение к теории кодов, исправляющих ошибки.

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

Слушатели

Ковалевская Дарья, Гуськов

Проведение







Лектор

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

Название

Статистика открытых неравновесных систем

Аннотация

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

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

Анализ динамики статистических характеристик массивов данных живых систем приводит к однозначному выводу о том, что классические монотонные распределения Гаусса, Пуассона весьма грубо описывают

неравновесные открытые множества. Отсюда следует необходимость разработки и применения других методов матанализа этих множеств.

Слушатели

Подкожурникова А. (4 курс), Иванченко (маг2)

Проведение







Лектор

Ерзин Адиль Ильясович

Название

Арифметика бесконечности

Аннотация

Проф. Сергеевым Я.Д. (http://si.deis.unical.it/~yaro/) в 2003 г. введён новый нумерал, который он назвал «grossone» и который равен количеству натуральных чисел. Это позволило аккуратнее оперировать как с бесконечно большими, так и бесконечно малыми числами. Возможности современных компьютеров ограничены длиной записи слова. Сергеевым создан прототип «компьютера бесконечности» (http://si.deis.unical.it/~yaro/arithmetic.html), который работает с бесконечно большими и бесконечно малыми числами. Это позволило решить давно стоящие проблемы, а также получить ряд новых результатов. Предлагаемую лекцию можно считать введением в «арифметику бесконечности»

Слушатели

Алдын-оол Т.А., Тахонов И.И., Мельниченко Анна (3к), Алексеева Екатерина, Плотников Роман (в ноябре), Горкунов (отс. 24.11-4.12), Иванченко (маг2)

Проведение

В декабре




Лектор

Ломов Андрей Александрович

Название

Трудности идентификации параметров уравнений на простых примерах

Аннотация

Многие экспериментальные исследования сводятся к идентификации (приближенной оценке) неизвестных параметров уравнений по озмущенным наблюдениям решений. Имеется обширная литература по такого рода обратным задачам для различных классов уравнений. В лекции на элементарных примерах линейных систем демонстрируются основные подходы к построению целевых функций для оценок параметров (начиная с работ К.Гаусса и Г. Де Прони, 1795) и возникающие тут далеко не элементарные проблемы, связанные с единственностью, устойчивостью и др.

Слушатели




Проведение







Лектор

Евдокимов Александр Андреевич

Название

Графы отображений и сложность функционирования регуляторных контуров генных сетей (дискретные модели).

Аннотация

В лекции на простых примерах рассматриваются математические задачи анализа функционирования динамических систем, связанных с дискретными моделями генных сетей. Приводятся результаты последних лет, полученные по интеграционному проекту с Институтом цитологии и генетики СО РАН по задачам анализа регуляторных контуров и восстановлению структурных свойств генной сети по информации о её функционировании. Будут и новые задачи.

Слушатели

Мельниченко Анна (3к),

Проведение







Лектор

Кочетов Юрий Андреевич

Название

Метаэвристики для решения NP-трудных задач

Аннотация

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

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

Слушатели

Мельниченко Анна (3к), Плотников Роман (в ноябре), Тахонов, Токарева

Проведение







Лектор

Кононов Александр Вениаминович

Название

Приближенные схемы

Аннотация

Лекция состоит из двух частей.

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

Слушатели

Мельниченко Анна (3к), Алексеева Екатерина, Подкожурникова А. (4 курс), Плотников Роман (в ноябре), Иванченко (маг2), Ерзин

Проведение







Лектор

Неделько Виктор Михайлович

Название

Методы оценивания достоверности статистических моделей в интеллектуальном анализе данных.

Аннотация

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

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

Такого рода вопросы возникают в задачах интеллектуального анализа данных, в частности: распознавания образов, регрессионного и кластерного анализа, прогнозирования временных рядов.

Слушатели

Мельниченко Анна (3к)

Проведение







Лектор

Бериков Владимир Борисович

Название

Методы коллективной кластеризации и таксономические деревья решений

Аннотация

Рассматривается подход в кластерном анализе, основанный на

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

Слушатели




Проведение







Лектор

Плясунов Александр Владимирович

Название

Начала теории сложности

Аннотация

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

Слушатели

Тахонов, Ерзин

Проведение







Скачать 79,65 Kb.
оставить комментарий
Дата04.03.2012
Размер79,65 Kb.
ТипЛекция, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх