569

(p,q) интервал (p, *k+1), в противном случае – ( *k+1,q), то есть тот интервал, который содержит точку минимума и переходим к пункту 3 данного алгоритма.

3.6. Задания и вопросы для самостоятельной подготовки

1.В чем основная идея любого метода поиска?

2.Какие условия прекращения поиска Вы знаете?

3.Постройте траекторию поиска для функции

Ф(x1, x2) = (2 x1 – 1)2 + ( x2 – 3)2 min, Х0=( 1, 2 ), h=0.5

методом покоординатного спуска.

4.Проведите сравнительный анализ градиентных методов и дайте рекомендации по их применению.

5.Постройте траекторию поиска для функции

Ф(x1, x2) = (2 x1 – 1)2 + ( x2 – 3)2 min, Х0=( 1, 2 )

методом наискорейшего спуска.

6. Постройте траекторию поиска для функции Ф(x1, x2) = (2 x1 – 1)2 + ( x2 – 3)2 min, Х0=( 1, 2 )

методом Ньютона.

7. Для решения каких задач используются методыоднопараметрической оптимизации?

8.Оцените эффективность метода Давидона –

Флетчера - Пауэлла.

. 61

СПИСОК ЛИТЕРАТУРЫ

1. Кофанов Ю. Н. Теоретические основы конструиро-

вания, технологии и надежности радиоэлектронных средств .- М.: Радио и связь, 1991.-360 с.

2. Норенков И. П., Маничев В. Б. Основы теории и проектирования САПР.- М.: Высшая школа, 1990.- 335 с.

3. Самойленко Н. Э. Основы проектирования РЭС.-

Воронеж: ВГТУ, 1998.- 60 с.

4.Фролов В. Н., Львович Я. Е. Теоретические основы конструирования, технологии и надежности РЭА.- М.:Радио

исвязь, 1988.- 265 с.

5.Батищев Д. И. Поисковые методы оптимального проектирования.- М.: Сов. Радио, 1975.- 216 с.

6.Банди Б. Методы оптимизации. Вводный курс.- М.:

Радио и связь, 1988.- 128 с.

62

64