Xreferat.com » Рефераты по математике » Линейное и нелинейное программирование

Линейное и нелинейное программирование

и нелинейное программирование" width="381" height="44" align="BOTTOM" border="0" />

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 3

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 4

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

После четырех итераций получим:Линейное и нелинейное программирование

Линейное и нелинейное программирование

3.2.3 Метод Фибоначчи

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 1 Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование


Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 2 Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование


Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 3 Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование


Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 4 Линейное и нелинейное программирование

Поиск окончен. Длина интервала: Линейное и нелинейное программирование

Линейное и нелинейное программирование


3.2.4 Метод кубической аппроксимации

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

3.3 Задача многомерной оптимизации функции

3.3.1 Постановка задачи многомерной оптимизации функции

Минимизировать функцию, применяя следующие методы: нулевого порядка – Хука-Дживса, первого порядка – наискорейшего спуска (Коши), второго порядка – Ньютона, и провести сравнительный анализ методов оптимизации по количеству итераций, необходимых для поиска экстремума при фиксированной точности и начальных координатах поиска X(0)=[-1,-1]T.

Линейное и нелинейное программирование


3.3.2 Метод Хука – Дживса

Линейное и нелинейное программированиеЛинейное и нелинейное программирование

Итерация 1

1 Исследующий поиск

Линейное и нелинейное программирование

2 Поиск по образцу

Линейное и нелинейное программирование

Итерация 2

1 Исследующий поиск

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

2 Поиск по образцу

Линейное и нелинейное программирование

Итерация 3

1 Исследующий поиск

Линейное и нелинейное программирование

2 Поиск по образцу

Линейное и нелинейное программирование

Поиск завершен

Линейное и нелинейное программирование

3.3.3 Метод наискорейшего спуска (метод Коши)

Линейное и нелинейное программированиеЛинейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 1. Счет итераций k = 0

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Линейное и нелинейное программирование

Итерация 2. Счет итераций k = 1

Линейное и нелинейное программирование

Поиск завершен

Линейное и нелинейное программирование

3.3.4 Метод Ньютона

Линейное и нелинейное программированиеЛинейное и нелинейное программированиеЛинейное и нелинейное программирование


3.3.5 Сравнение результатов вычислений

Метод Хука-Дживса сходится за три итерации, при этом происходит вычисление значения функции в 13 точках, всего 38 вычислений. Метод наискорейшего спуска (метод Коши) сходится за одну итерацию, 9 вычислений. Метод Ньютона сходится за одну итерация, 9 вычислений. Методы Коши и Ньютона в данном случае сходятся за одну итерацию, поскольку функция представляет собой функцию для сферы (линии уровня – концентрические окружности) и направление, противоположное градиенту функции, направлено на точку минимума. Из этого можно сделать вывод, что в случае функций такого вида использование метода Хука-Дживса нерационально.


Заключение

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

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


Библиографический список

1 Лященко И.Н. Линейное и нелинейное программирования / И.Н.Лященко, Е.А.Карагодова, Н.В.Черникова, Н.З.Шор. – К.: «Высшая школа», 1975, 372 с.

2 Методические указания для выполнения курсового проекта по дисциплине «Прикладная математика» для студентов специальности «Компьютерные системы и сети» дневной и заочной форм обучения / Сост.: И.А.Балакирева, А.В.Скатков– Севастополь: Изд-во СевНТУ, 2003. – 15 с.

3 Методические указания по изучению дисциплины «Прикладная математика», раздел «Методы глобального поиска и одномерной минимизации» / Сост. А.В.Скатков, И.А.Балакирева, Л.А.Литвинова – Севастополь: Изд-во СевГТУ, 2000. – 31с.

4 Методические указания для изучения дисциплины «Прикладная математика» для студентов специальности «Компьютерные системы и сети» Раздел «Решение задач целочисленного линейного программирования» дневной и заочной форм обучения / Сост.: И.А.Балакирева, А.В.Скатков – Севастополь: Изд-во СевНТУ, 2000. – 13 с.


ПРИЛОЖЕНИЕ

А Текст программы глобальной многомерной оптимизации

{$APPTYPE CONSOLE}

program GlobalMinimize;


const

large = 10e99;


var

a1, a2, b1, b2 : real;

a1n, a2n, b1n, b2n : real;

fmin, x1, x2 : real;

alpha, dV, eps : real;

Rho, P : real;

fT, fS : real;

d1, d2, dx1, dx2 : real;

x1min, x2min : real;

i, N : integer;

t : boolean;


function f(x1, x2 : real) : real;

begin

f := 2*sqr(x1) + 2*x1*x2 + sqr(x2) - 2*x1 - 3*x2

end;


function ceil(x : real) : integer;

var a : integer;

begin

a := trunc(x);

if frac(x) > 0 then

a := a + 1;

ceil := a

end;


function max(a, b : real) : real;

begin

if a > b then

max := a

else

max := b

end;


function min(a, b : real) : real;

begin

if a < b then

min := a

else

min := b

end;


begin

randomize;


writeln('Поиск глобального многомерного минимума функции');

writeln('(для курсового проекта по прикладной математике)');

writeln('Автор: Ткаченко К.С. М-21д');

writeln;


writeln('Введите интервал изменения x1');

write(' Введите a1 : '); readln(a1);

write(' Введите b1 : '); readln(b1);

writeln('Введите интервал изменения x2');

write(' Введите a2 : '); readln(a2);

write(' Введите b2 : '); readln(b2);

write('Введите погрешность eps : '); readln(eps);

write('Введите вероятность поиска P : '); readln(P);

write('Введите коэффициент alpha : '); readln(alpha);

write('Введите коэффициент dV : '); readln(dV);

writeln;


writeln('Алгоритм поиска глобального минимума по координатной '+

'сетке с равномерным шагом');

writeln;


t := false; N := 0;

fS := large; fmin := large;

a1n := a1; a2n := a2; b1n := b1; b2n := b2;

repeat

d1 := b1n - a1n; d2 := b2n - a2n;

dx1 := d1 / alpha; dx2 := d2 / alpha;

x1 := a1n; x2 := a2n;

fT := f(x1, x2);

N := N + 1;

if fT < fmin then

begin

fmin := fT;

x1min := x1; x2min := x2;

end;

repeat

repeat

x1 := x1 + dx1; (* Шаг 1 *)

fT := f(x1, x2);

N := N + 1;

if fT < fmin then (* Шаг 2 *)

begin

fmin := fT;

x1min := x1; x2min := x2;

end;

until x1 > b1n; (* Шаг 3 *)

x1 := a1n; x2 := x2 + dx2; (* Шаг 4 *)

fT := f(x1, x2); (* Шаг 5 *)

N := N + 1;

if fT < fmin then (* Шаг 6 *)

begin

fmin := fT;

x1min := x1; x2min := x2;

end;

until x2 > b2n; (* Шаг 7 *)

if abs(fS - fmin) > eps then (* Шаг 8 *)

begin (* Шаг 9 *)

fS := fmin;

a1n := max(x1min-dx1,a1n); b1n := min(x1min+dx1,b1n);

a2n := max(x2min-dx2,a2n); b2n := min(x2min+dx2,b2n);

end

else t := true; (* Шаг 10 *)

until t;

writeln('Число испытаний N = ', N);

writeln('fmin = ', fmin : 6 : 3);

writeln('x1min = ', x1min : 6 : 3);

writeln('x2min = ', x2min : 6 : 3);

writeln;


writeln('Алгоритм поиска глобального минимума функции '+

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: