26
значениями y (yi-1-yi) меняет знак, начинают движение в обратном направлении с шагом в два раза меньше, чем предыдущий – 2r-1ε. Такую процедуру продолжают до тех пор, пока величина шага не уменьшится до величины ε.
4.3.1.2. Программа поиска методом сканирования
1 dT = 5 |
' Начальный шаг сканирования |
|
T(0) |
= 700 'Начальное значение температуры |
|
z = 0 |
= 1 |
|
T(0) |
|
|
2z = z + 1 T= T(z 1)
Объект оптимизации – Y=f(Q, T)
Y(z) = Y ' Выход пропилена
IF Y(z) < Y(z 1) THEN : T(z) = T(z 1) + dT
IF Y(z) >= Y(z 1) THEN : dT = dT/2: T(z) = T(z 1)+dT
IF ABS(T(z) T(z 1)) > T(z)/100 GOTO 2
End
4.3.2 Метод половинного деления (метод дихотомии)
4.3.2.1 Сущность метода
Пусть осуществляется поиск экстремума функции y = f(x) в области xmin <x < xmax (см. рисунок 4.1).
Рисунок 4.1
Вначале отрезок xmax-xmin делят пополам и вблизи середины отрезка (xmax - xmin)/2 рассчитывают значения функции y при значениях x=x1 и x = x2, располагающихся на расстояния ε друг от друга. Полученные результаты могут быть представлены тремя возможными ситуациями: