x1 |
x2 |
y |
-16 |
-16 |
-48,4 |
-16 |
-17 |
-46,2 |
-16 |
-18 |
-44,4 |
-16 |
-19 |
-43 |
-16 |
-20 |
-42 |
-16 |
-21 |
-41,4 |
-16 |
-22 |
-41,2 |
-16 |
-23 |
-41,4 |
-16 |
-24 |
-42 |
-17 |
-11 |
-74,1 |
-17 |
-12 |
-69,1 |
-17 |
-13 |
-64,5 |
-17 |
-14 |
-60,3 |
-17 |
-15 |
-56,5 |
-17 |
-16 |
-53,1 |
-17 |
-17 |
-50,1 |
-17 |
-18 |
-47,5 |
-17 |
-19 |
-45,3 |
-17 |
-20 |
-43,5 |
-17 |
-21 |
-42,1 |
-17 |
-22 |
-41,1 |
-17 |
-23 |
-40,5 |
-17 |
-24 |
-40,3 |
-18 |
-11 |
-83,8 |
-18 |
-12 |
-78 |
x1 |
x2 |
y |
-18 |
-13 |
-72,6 |
-18 |
-14 |
-67,6 |
-18 |
-15 |
-63 |
-18 |
-16 |
-58,8 |
-18 |
-17 |
-55 |
-18 |
-18 |
-51,6 |
-18 |
-19 |
-48,6 |
-18 |
-20 |
-46 |
-18 |
-21 |
-43,8 |
-18 |
-22 |
-42 |
-18 |
-23 |
-40,6 |
-18 |
-24 |
-39,6 |
-19 |
-11 |
-94,5 |
-19 |
-12 |
-87,9 |
-19 |
-13 |
-81,7 |
-19 |
-14 |
-75,9 |
-19 |
-15 |
-70,5 |
-19 |
-16 |
-65,5 |
-19 |
-17 |
-60,9 |
-19 |
-18 |
-56,7 |
-19 |
-19 |
-52,9 |
-19 |
-20 |
-49,5 |
-19 |
-21 |
-46,5 |
-19 |
-22 |
-43,9 |
-19 |
-23 |
-41,7 |
-19 |
-24 |
-39,9 |
Анализ полученных результатов. Основываясь на данных нахождения экстремума функции методами дифференцирования, Гаусса-Зейделя и градиента, экстремум должен находиться в точке с координатами х1=-15, х2=-20. При этом значение целевой функции у=-41,5. По результатам метода слепого поиска данная точка не является экстремумом (максимумом) целевой функции, т.к. в окрестностях данной точки функция принимает большие значения (например, в точке с координатами х1=-11, х2=-11), чем в самой точке. Такое несоответствие результатов, полученных разными методами поиска экстремума, можно объяснить тем, что точка с координатами х1=-15, х2=-20 является не явно выраженным экстремумом целевой функции, а точкой перегиба, о чем свидетельствует график поверхности данной функции (рис.1), имеющей вид «седла».
Рис.1
На рис.2 изображена пошаговая реализация метода слепого поиска, причем на рисунке выделены точки, в которых целевая функция принимает значения большие, чем в точке перегиба. Рис.2 представляет собой своего рода двумерный график целевой функции и еще раз подтверждает гипотезу о существовании точки перегиба, а не экстремума целевой функции.
Министерство образования РФ
Владимирский государственный университет
Факультет радиофизики, электроники и медицинской техники
Кафедра конструирования и технологии радиоэлектронных средств
Лабораторная работа №8
по дисциплине: «Математические основы проектирования ЭС»
на тему:
«Оптимизация параметров методом слепого поиска»
Выполнила
Ст. гр. РЭ-101
Шульцева О.В.
Проверил
Талицкий Е.Н.
Владимир 2003
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.