Суббота, 19.05.2012, 01:55
Приветствую Вас Гость

Сайт факультета ЭВТ ВолгГТУ

Меню сайта
Форма входа
Логин:
Пароль:

Войдите, чтобы не видеть рекламу
Категории раздела
Дополнительно
Реклама


Инструктор по вождению АКПП проведёт обучение скоростным обгонам.
Это интересно...

Первый в мире персональный компьютер был изобретён не фирмой Apple(1975), а в 1968 году советским конструктором А.А. Гороховым из Омска. Его "программирующий прибор" подробно описан в авторском свидетельстве № 383005. Но, как это часто бывает в нашей стране, денег изобретателю не дали даже на промышленный образец.

Поиск
Наш опрос
Вам нравится учиться в ВолГТУ?
Всего ответов: 203
Статистика

Онлайн всего: 6
Ныкаются: 6
Пользователей: 0
Главная » Файлы » Методички » Методы оптимизации [ Добавить материал ]

ЛР №1: Методы одномерной оптимизации(локализация минимума, метод золотого сечения, Метод Фибоначчи)

[ Скачать с сервера (68.8Kb) - бесплатно ] 04.10.2009, 13:34

Содержит задание и алгоритмы программ для их реализации на C++.


Краткое содержание:

Методы деления пополам

В данном варианте метода деления пополам на каждой итерации оцениваются 2 значения функции и исключается немногим меньше половины отрезка локализации минимума.

Метод "золотого сечения”

Метод Фибоначчи
Задаются начальный отрезок локализации минимума и количество N вычислений функции. Алгоритм уменьшения интервала опирается на анализ значений функции в двух точках. Точки вычисления функции находятся с использованием последовательности из N+1 чисел Фибоначчи. Как в методе золотого сечения, на первой итерации требуются два вычисления функции, а на каждой последующей - только по одному. Условия окончания процесса поиска стандартные: поиск заканчивается, когда длина текущего интервала неопределенности оказывается меньше установленной величины.

Методы одномерной оптимизации

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

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

Похожие материалы
К сожалению, таких не нашлось

Категория: Методы оптимизации | Добавил: COBA | Теги: золотое сечение, мо, алгоритм, Фибоначчи, методы оптимизации
Просмотров: 4050 | Загрузок: 739 | Комментарии: 1 | Рейтинг: 3.7/3 |
Всего комментариев: 1
0  
1 spore   (26.05.2011 08:26)
кто может эту лабу сделать, и их вообще 2 шт вроде как если что напишите на почту а там все обговорим, slokvami@mail.ru


Имя *:
Email:
Код *:




Рейтинг@Mail.ru Создать сайт бесплатно