УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантРЕШЕНИЕ ЗАДАЧ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ МЕТОДОМ ПЕРЕМЕННОГО МНОГОГРАННИКА НЕЛДЕРА-МИДА
ПредметПрограммирование
Тип работыконтрольная работа
Объем работы24
Дата поступления12.12.2012
690 ₽

Содержание

Задание на курсовую работу 2 Замечания руководителя 3 Введение 5 1. Теоретическая часть 6 1.1. Симплексный метод 6 1.1.1.Определение симплексного метода 6 1.1.2. Задание симплексного метода 6 1.2. Определение метода деформируемого многогранника 8 1.3. Метод Нелдера-Мида 9 2. Практическая часть 13 2.1. Постановка задачи 13 2.2. Назначение программа 13 2.3. Выбор средства реализации 13 2.4. Структурная схема программы 14 2.5. Реализация диалога с пользователем 17 Заключение 18 Список литературы 19 Приложение А 20

Введение

Оптимизация в САПР - дисциплина, преследующая в себе цель изуче-ния моделей, методов и алгоритмов оптимизации, ориентированных на по-вышение эффективности процедур систем автоматизированного проектиро-вания. Оптимизация в САПР включает в себя теории и методы нахождения наилучшего с точки зрения некоторого критерия (скалярного или векторно-го) проектного решения среди множества возможных и допустимых реше-ний. Структура автоматизированного процесса объединяет в себе процеду-ры анализа, синтеза и принятия решения. Для создания оптимизированной модели объекта проектирования для начала необходима постановка техниче-ского задания с последующей его коррекцией. Далее производится структур-ный синтез и формируется модель объекта проектирования. После формиро-вания происходит анализ и коррекция параметров модели. До утверждения модели необходимо провести коррекцию структуры. В достаточно общем виде математическую задачу оптимизации можно сформулировать следующим образом: Минимизировать (максимизировать) целевую функцию с учетом огра-ничений на управляемые переменные. Под минимизацией (максимизацией) функции n переменных f(x)=f(x1, ... ,xn) на заданном множестве U n-мерного векторного пространства En по-нимается определение хотя бы одной из точек минимума (максимума) этой функции на множестве U, а также, если это необходимо, и минимального (максимального) на U значения f(x). При записи математических задач оптимизации в общем виде обычно используется следующая символика: f(x) -> min (max), x принадлежит U, где f(x) - целевая функция, а U - допустимое множество, заданное ограничениями на управляемые переменные. 1. Теоретическая часть 1.1. Симплексный метод 1.1.1. Определение симплексного метода Доказано, что оптимальное решение задачи линейного программирова-ния связано с угловыми точками многоугольника решений, то есть с опор-ными планами. Они определяются системой m - линейно независимых векто-ров, содержащихся в системе из n - векторов. Количество опорных планов меньше , где n - число неизвестных, а m - число ограничений. При больших n и m найти все их перебором очень трудно, поэтому необходимо упорядочен

Литература

1. Банди Б. Методы оптимизации: Пер. с англ. М.: Радио и связь, 1989. 2. Реклейтис Г. Рейвиндран А., Рэгедел К. Оптимизация в технике: в 2 кн.: Пер с англ. М.: Мир, 1986. 3. Батищев Д. И., Львович Я. Е., Фролов В. Н. Оптимизация в САПР: Учебник. - Воронеж: издательство Воронежского государственного универ-ситета, 1997. - 416с. 4. Батищев Д. И. Методы оптимального проектирования: Учебное по-собие для вузов. - М.: Радио и связь, 1984. 5. Львович Я. Е., Фролов В. Н. Теоретические основы конструирования, технологии и надёжности РЭА: Учебное пособие для вузов. - М.: Радио и связь, 1986. 6. Боровский А. Самоучитель C++ и Borland C++ Builder. - Спб.: Питер, 2005. - 256 с.: ил.
Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте