Методы оптимизации
Математика
Лабораторная
  • формат doc
  • размер 35.08 КБ
  • добавлен 25 декабря 2010 г.
Лабораторная работа - Исследование метода одномерного поиска (метода золотого сечения). Вариант 1 (на укр.языке)
НТУУ "КПИ".
Факультет ФЭЛ (ИПСА).
Кафедра: САПР(СП).
Преподаватель: Бобин В. В.
Дисциплина: Методы оптимизации и принятия решений (МОПР).
Название в оригинале: Дослiдження методу одномiрного пошуку (метод золотого перетину).
Специальность: Информационные технологии проектирования.
Страниц: 8 + файл исходных текстов программы (на языке Borland Pascal) + скрипт для MATLAB5.
Год: 1999.
Содержание отчета.
Цель работы.
Краткие теоретические сведения.
График индивидуальной одномерной функции F(a).
Блок-схема алгоритма одномерного поиска методом золотого сечения.
Описание программы.
Листинг программы.
Результаты расчетов.
Выводы по работе.
Описание разработанной программы.
Программа позволяет найти минимум одной из двух функций для заданного начального интервала неопределенности и заданной длины конечного интервала неопределенности (эти значения вводятся с клавиатуры). Целевые функции задаются в исходном тексте программы. Чтобы задать другие целевые функции, следует изменить текст программной функции Function F(a:double):double; в исходном тексте программы.
Похожие разделы
Смотрите также

Вычисление минимума функции методом Свенна и золотого сечения

Контрольная работа
  • формат exe, txt, jpg, doc
  • размер 2.09 МБ
  • добавлен 01 февраля 2012 г.
Контрольная работа. Архив содержит программу на С++.NET, выполненную под консоль в среде MS VS 2010 Prof. Программно реализован метод золотого сечения для поиска минимума заданной функции в окрестности заданной точки. Отрезок, на котором предполагается минимум, локализуется при помощи метода Свенна. Для каждого из методов выводятся номер итерации, границы текущего отрезка (текущая точка), а в итоге - точка минимума и значение функции в ней. Работ...

Лабораторная работа - Методы одномерной оптимизации (вариант 5)

Лабораторная
  • формат docx
  • размер 357.44 КБ
  • добавлен 26 ноября 2010 г.
Архив содержит блок-схему и код каждого метода, который рассматривает Хасанов А. Ю. Все выполнено четко по лекциям исправлять ничего не нужно. Сам сдал отчет и он даже ничего не спросил) Методы: 1) блочный метод; 2)метод деления отрезка пополам; 3)метод дихотомии; 4)метод золотого сечения; 5)метод чисел Фибоначчи; 6)Метод парабол; 7)Метод касательных; 8)пассивный алгоритм.rn

Лабораторная работа - Одномерная безусловная оптимизация. Вариант 5

Лабораторная
  • формат docx
  • размер 92.86 КБ
  • добавлен 03 декабря 2009 г.
Реализованы методы: пассивный оптимальный алгоритм; алгоритм блочного равномерного поиска; алгоритм деления интервала пополам; метод дихотомии; метод золотого сечения; метод Фибоначчи; метод касательных; метод парабол.

Лабораторная работа №1

Лабораторная
  • формат doc
  • размер 32.31 КБ
  • добавлен 17 марта 2009 г.
УГАТУ. АСОИ, 3 курс. Хасанов А. Ю. Вариант 1. Метод блочного равномерного поиска, золотого сечения, касательных, парабол. В отчете: график функции, блок-схемы и листинг проги на Си.

Лабораторная работа №1 (Методы одномерной минимизации)

Лабораторная
  • формат doc, mcd
  • размер 86.41 КБ
  • добавлен 08 июля 2007 г.
"Методы одномерной минимизации". Рассмотрены методы: равномерного поиска, половинного деления, золотого сечения. Расчеты произведены в MathCad 2001. Вариант 7.

Лабораторная работа №2

Лабораторная
  • формат jpg, doc, txt
  • размер 110.6 КБ
  • добавлен 17 марта 2009 г.
УГАТУ. АСОИ, 3 курс. Хасанов А. Ю. Вариант 1. Градиентный метод с дроблением шага, покоординатного спуска с постоянным шагом, Гаусса-Зейделя (указание метода одномерного поиска), симплекса + блок-схема поиска по образцу (она сделана чисто схематично по его лекциям 2008г, но только её Хасанов принимает на защите, под неё уже есть прога, я как-то сразу её не выписала, а сейчас искать лень: ) ). В отчете: график функции, блок-схемы и листинг проги н...

Лабораторная работа №2

Лабораторная
  • формат doc, xls
  • размер 71.47 КБ
  • добавлен 17 декабря 2008 г.
Безусловная многомерная оптимизация. Вариант 6. Методов 6: Градиентный с дроблением шага. Наискорейшего спуска (с использованием метода золотого сечения). Гаусса-Зейделя (с использованием метода золотого сечения). Овражный метод I. Конфигураций. Деформируемого симплекса. Содержимое архива: программа, отчёт, графики методов с координатами в Excel.

Лабораторная работа №3

Лабораторная
  • формат txt, xls, doc
  • размер 69.28 КБ
  • добавлен 24 декабря 2008 г.
Безусловная многомерная оптимизация (Методы Ньютона). Вариант 6. Методов 6: Ньютона, Ньютона-Рафсона с дроблением шага, I и II модификации Ньютона-Рафсона с дроблением шага, Ньютона-Рафсона с оптимальным шагом (с использованием метода золотого сечения), II модификация Ньютона-Рафсона с оптимальным шагом. Содержимое архива: программа, отчёт, графики методов с координатами в Excel.

Лабораторная работа №3 - одномерная оптимизация

Лабораторная
  • формат doc
  • размер 498.5 КБ
  • добавлен 12 декабря 2009 г.
МТУСИ код специальности - 210402 (201200) Средства связи с подвижными объектами, 210405 (201100) Радиосвязь, радиовещание и телевидение 2 курс/3семестр методы дихотомии и золотого сечения программа для метода дихотомии

Лекции по методам оптимизации

Статья
  • формат doc
  • размер 195.5 КБ
  • добавлен 10 августа 2007 г.
Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод координатного спуска Градиентные методы: метод наискорейшего спуска; анали...