Министерство образования и науки
российской федерации
федеральное агентство по образованию
Федеральное государственное образовательное учреждение
высшего профессионального образования
«Чувашский государственный университет имени И. Н. Ульянова»
Методы оптимизации
Методические указания к лабораторным работам
Чебоксары 2006
УДК 519.852
Составители: П.В. Желтов,
В.П. Желтов,
С.С. Покалев,
А.П. Димитриев
Методы оптимизации : Метод. указания к лабораторным работам / Сост. П.В. Желтов и др.; Чуваш. ун-т. Чебоксары, 2006. 24 с.
Составлены в соответствии с государственным образовательным стандартом высшего профессионального образованиия направления подготовки дипломированного специалиста 230100 - Информатика и вычислительная техника специальности 230102 -Автоматизированные системы обработки информации и управления, утвержденным 27.03.2000 (регистрационнный номер 224 тех/дс) и веденным с 1 сентября 2000.
Содержат алгоритмы некоторых методов оптимизации и задания к лабораторным работам.
Для студентов III курса специальности 230102 – «Автоматизированные системы обработки информации и управления»
Утверждено Методическим советом университета
Отв. редактор: канд. физ.-мат. наук доцент Л.В. Желтова
5-7677-0528-3
Лабораторная работа 1
Одномерная оптимизация
А. Алгоритмы одномерной оптимизации.
1. Выбрать начальную точку x 0 , положить k = 0.
2. На k -й итерации определить точку f ¢(xk ) и f ²(xk ), вычислить
.
3. Тест на остановку: если выполнено, то конец. Иначе: положить k ¬ k + 1 и вернуться к 2.
Б. Метод секущих.
1. Выбрать начальную точку x 0 , положить k = 0.
2. На k -й итерации определить точку f ¢(xk ).
Вычислить
.
3. Тест на остановку: если выполнено, то конец. Иначе: положить k ¬ k + 1 и вернуться к 2.
В. Метод Фибоначчи.
1. Задать число итераций N , интервал [A ,B ] и точность E , F (0):=0; F (1)=1.
Вычислить числа Фибоначчи:
F ( I ) =F (I – 1) + F (I – 2) I = 2, N ;
x 1 := A ; x 2 = A + (B – A )F (N – 1) + E(– 1)N / F (N ); x 3 := B ;
F 2 = f (x 2 ); k :=1; выбрать начальную точку x 0 , положить k = 0.
2. x 4 = x 1 – x 2 + x 3 ; F 4 = f (x 4 ).
Если F 4 < F 2 , то если x 2 < x 4 то x 1 := x 4 , перейти к 3.
Иначе: если x 2 < x 4 , то x 1 := x 2 ; x 2 := x 4 ; F 2 := F 4 , перейти к 3.
Иначе: x 3 := x 2 ; x 2 := x 4 ; F 2 := F 4 перейти к 3.
3. Тест на остановку: положить k := k + 1, если k £ N , то перейти к 2. Иначе: конец.
Г. Метод золотого сечения.
1. Выбрать интервал [A , B ].
T 1 := 0.38196600113; T 2 := 1 – T 1; x 0 := A ; x 1 := A + T 1(B – A );
x 2 := A + T 2 (B – A ); x 3 := B ; F 1 := f (x 1 ); F 2 := f (x 2 ).
2. Если F 2 < F 1 , то выполнить
I := x 3 – x 1 ; x 0 := x 1 ; x 1 := x 2 ; x 2 := x 0 + T 2 I ; F 1 := F 2 ; F 2 := f (x 2 ).
Идти к 3.
I := x 2 – x 0 ; x 3 := x 2 ; x 2 := x 1 ; F 2 := F 1 ; x 1 := x 0 + T 1 I ; F 1 := f (x 1 ).
Идти к 3.
3. Тест на остановку: если выполнено, то конец. Иначе: положи
Наверняка у вас есть товары или услуги, продажа которых приносит вам максимальную прибыль. Для быстрого старта в сети вам необходимо создание посадочной страницы (одностраничного сайта), на которой будет размещена информация о маржинальных товарах/услугах интернет магазина. За 8 лет опыта разработки конверсионных страниц мы выработали оптимальную структуру, которая позволит привлекать через landing page больше продаж. На такую структуру «одевается» ваш контент — фирменный стиль, тексты, фотографии, уникальные торговые предложения, после чего страница выходит в свет. Разработка лендинга и запуск в сети — до 7 рабочих дней. Стоит отметить, что в разработку самой посадочной страницы входит и написание копирайтером продающих текстов для вашего бизнеса, чтобы каждый посетитель страницы захотел совершить покупку именно у вас. Результат: качественно разработаная продающая посадочная страница, которая готова приносить вам новых клиентов.