569
.pdf(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
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ |
3 |
1. ПАРАМЕТРИЧЕСКАЯ ОПТИМИЗАЦИЯ В ЗАДАЧАХ |
|
ПРОЕКТИРОВАНИЯ РЭС |
5 |
1.1. Основные понятия |
5 |
1.2. Постановка задачи параметрической |
|
оптимизации на основе анализа |
|
требований ТЗ |
7 |
1.3. Классификация задач параметрической |
|
оптимизации |
11 |
1.4. Задания и вопросы для самостоятельной |
|
подготовки |
13 |
2. МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ |
|
В ЗАДАЧАХ С ОГРАНИЧЕНИЯМИ |
14 |
2.1. Методы перехода от многокритериальной |
|
задачи оптимизации к однокритериальной |
14 |
2.2. Методы перехода от задачи с ограничениями |
|
к задаче безусловной оптимизации |
21 |
2.3. Задания и вопросы для самостоятельной |
|
подготовки |
26 |
З. МЕТОДЫ ПОИСКОВОЙ ОПТИМИЗАЦИИ |
28 |
3.1. Назначение и классификация методов |
|
поисковой оптимизации |
28 |
63 |
|
3.2. Методы поиска нулевого порядка |
32 |
|
3.2.1. Метод случайного поиска |
32 |
|
3.2.2. Метод покоординатного спуска |
34 |
|
3.3. Методы поиска первого порядка |
38 |
|
3.3.1. Структура градиентного метода поиска |
38 |
|
3.3.2. Градиентный метод с постоянным шагом 39 |
||
3.3.3. Градиентный метод с дроблением шага |
43 |
|
3.3.4. |
Метод наискорейшего спуска |
44 |
3.3.5. |
Двухуровневый адаптивный метод |
49 |
3.4. Методы поиска второго порядка |
52 |
|
3.5. Методы оптимизации функции одной |
|
|
переменной |
57 |
|
3.5.1. Метод квадратичной интерполяции |
57 |
|
3.5.2. Метод кубической интерполяции |
59 |
|
3.6. Задания и вопросы для самостоятельной |
|
|
подготовки |
61 |
|
СПИСОК ЛИТЕРАТУРЫ |
62 |
64
Учебное издание
САМОЙЛЕНКО Наталья Эдуардовна
МЕТОДЫ ОПТИМИЗАЦИИ В ПРОЕКТИРОВАНИИ Р Э С
Усл.печ.л. 4,0. Уч.-изд.л. 3,8. На магнитном носителе Издательство
Воронежского государственного технического Университета
394026 Воронеж, Московский пр., 14