Капустин Д.В., МПмаг - 202
Научный руководитель: Соколинская И.М.,
доцент, к.ф. - м.н.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ презентация
Содержание
- 1. ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
- 2. Цель работы Изучить сеточный следящий алгоритм
- 3. Постановка задачи
- 4. Фейеровское отображение
- 5. Фейеровский процесс
- 6. Псевдопроектирование проектирование псевдопроектирование
- 7. Идея алгоритма
- 8. Поведение при непустом пересечении
- 9. Поведение при пустом пересечении
- 10. Шаги алгоритма
- 11. Программная реализация Написана программа «SSA» на
- 12. Модельный пример
- 13. Тестирование алгоритма K – параметр алгоритма, первоначальное число ячеек сеточной области. Время
- 14. Результаты эксперимента Изучен сеточный следящий алгоритм для
- 15. Спасибо за внимание!
Цель работы
Изучить сеточный следящий алгоритм решения задач линейного программирования. Изучить теорию фейеровских отображений. Выполнить программную реализацию сеточного следящего алгоритма. Протестировать работу алгоритма на модельных примерах.
Слайд 1ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ
Сеточный следящий алгоритм решения задачи линейного программирования
Выполнил:
Слайд 2Цель работы
Изучить сеточный следящий алгоритм решения задач линейного программирования.
Изучить теорию фейеровских
отображений.
Выполнить программную реализацию сеточного следящего алгоритма.
Протестировать работу алгоритма на модельных примерах.
Выполнить программную реализацию сеточного следящего алгоритма.
Протестировать работу алгоритма на модельных примерах.
Слайд 11Программная реализация
Написана программа «SSA» на языке программирования C++, реализующая сеточный следящий
алгоритм решения задачи линейного программирования.
Модуль 1: строит кубическую область в виде сетки длинной ребра r предварительно покрывающую область многогранника M.
Модуль 2: находит псевдопроекцию из точки z на пересечение ячейки с многогранником М.
Модуль 3: проводит сравнение полученных данных и сдвигает центр сеточной области в центр ячейки с максимумом целевой функции.
Модуль 1: строит кубическую область в виде сетки длинной ребра r предварительно покрывающую область многогранника M.
Модуль 2: находит псевдопроекцию из точки z на пересечение ячейки с многогранником М.
Модуль 3: проводит сравнение полученных данных и сдвигает центр сеточной области в центр ячейки с максимумом целевой функции.
Слайд 13Тестирование алгоритма
K – параметр алгоритма, первоначальное число ячеек сеточной области.
Время
Слайд 14Результаты эксперимента
Изучен сеточный следящий алгоритм для решения задач линейного программирования на
базе фейеровских отображений.
Написана программная реализация алгоритма на языке С++.
Проведен вычислительный эксперимент по тестированию программной реализации на модельном примере и подбору параметра алгоритма K.
Написана программная реализация алгоритма на языке С++.
Проведен вычислительный эксперимент по тестированию программной реализации на модельном примере и подбору параметра алгоритма K.
