Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

Дипломная работа на тему: Содержательное описание кзн. Основные определения. Стандартные методы решения задачи о значениях

Выполнил эсперт:

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

Введение

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

Оглавление

- Введение.

- Содержательное описание кзн.

- Основные определения.

- Стандартные методы решения задачи о назначениях.

- Эвристические алгоритмы.

- Модифицированные алгоритмы.

- Реализация алгоритма и численные эксперименты.

- Математическая модель решения задачи.

- Программная реализация алгоритма.

- Заключение.

- Список использованной литературы.

- Листинг программы венгерского алгоритма решения задачи о назначениях С.

Заключение

Рассмотрены стандартные и эвристические методы решения задачи о назначениях и квадратичной задачи о назначениях в постановке (1.1) Такие, как динамическое программирование, метод отсечения, метод ветвей и границ, локальные методы поиска и их улучшения, метод отжига и генетический алгоритм. Кроме того, представлено описание трех модифицированных методов решения квадратичной задачи о назначениях с использованием моделирования поведения муравьиных колоний, нейронных сетей и генетического алгоритма.

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

Список литературы

- Беллман Р. Динамическое программирование М.: ИЛ, 1960. 400 с.

- Лазарев, А.А. Теория расписаний. Задачи и алгоритмы: учебное пособие / А.А. Лазарев, Е.Р. Гафаров. Москва: Изд-во МГУ, 2011. 222 с.

- Загребаев, А.М. Методы математического программирования в задачах оптимизации сложных технических систем: учебное пособие / А.М. Загребаев, Н.А. Крицына, Ю.П. Кулябичев, Ю.Ю. Шумилов. М.: МИФИ, 2007. 332 с.

- Дроздов, С.Н. Комбинаторные задачи и элементы теории вычислительной сложности: учебное пособие / С.Н. Дроздов. Таганрог: Изд-во ТРТУ, 2000. 62с.

- Электронная энциклопедия Wiкiреdiа. Электрон. дан. Режим доступа.

- Кравец, О.Я. Обзор методов структурного синтеза для решения квадратичных задач о назначениях / О.Я. Кравец, А.П. Сафронова // Современная наука: Актуальные проблемы теории и практики: научно-практический журнал. Москва. 2013. 9/10: Сер. Естеств. и техн. науки. С.

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
27
Просмотров
159
Покупок
0
Содержательное описание кзн. Основные определения. Стандартные методы решения задачи о значениях
Похожие работы
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
2028 оценок
среднее 4.9 из 5
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с пятого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр Спасибо большое за работу! Ответственный исполнитель, оперативно вносились корректировки, качество на высоком уровне!
Александр Очень ответственный исполнитель, оперативно был реализован заказ. Корректировки по просьбе тоже во время вносились....
Дмитрий Я довольна работой. Всё выполнено в срок. Спасибо большое
Александр Спасибо большое за работу! Сделано все качественно, быстро и на высшем уровне. Рекомендую!
Александр Спасибо вам большое за проделанную работу! Александр, человек своего дела. Выполнил все поставленные задачи в лучшем...
Геннадий Всё отлично, большое спасибо автору!
Дмитрий Решение точное , присылает быстро!