Экстремум заданной функции методом слепого поиска, страница 2

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