Метод дихотомии отрезок делится на 4 равные части

@ТС · Регистрация: 23.11.2014

Author24 — интернет-сервис помощи студентам

Необходима ваша помощь в составлении программы по второму методу дихотомии (отрезок делится на 4 равные части).
Функция: Z=((15^2-(a/2+8)^2)^0.5+(15^2-(a/2)^2)^0.5)^2+a*((15^2-(a/2+8)^2)^0.5+(15^2-(a/2)^2)^0.5) стремится к max.
Есть ограничения b=(R^2-(a/2+8)^2)^0.5+(R^2-(a/2)^2)^0.5 оно подставлено уже в Z.
Отрезок от [0;2R], R=15.
Точность вычисления eps=0.001.
Необходимо чтобы получилось: Zmax=783.6850, аopt=3.2220, bopt=26.4297, число итераций (n) ориентировочно должно получится 46000.

Вот как эта задача решена методом перебора:

Matlab M
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
clc
clear
a=0;
b=0;
Z=0;
D=30;
L=8;
R=(D/2)^2;
Z1=D-(2*L);
E=0.001;
Z0=-100;
n=0;
for a=0:E:Z1
    b=(R-(a/2+L)^2)^0.5+(R-(a/2)^2)^0.5;
    Z=b^2+a*b;
    if Z0<Z;
        Z0=Z;
        Zmax=Z0;
        aopt=a;
        bopt=b;
    end
    n=n+1;
end
n
Zmax
aopt
bopt

n = 14001
Zmax = 783.6850
aopt = 3.2220
bopt = 26.4297

За ранее спасибо кто откликнется.

@Nata1979 · 24.11.2014, 18:00

А зачем писать самому метод?
Можно использовать уже готовые:
-для минимизации (-Z) функции без ограничений - fminunc
-... с ограничениями - fminsearch или fmincon
Все функции с Optimization Toolbox

@ТС · 25.11.2014, 00:07 **[ТС]**

Nata1979, если можешь реши мне эту задачу программно.

Новые блоги и статьи Все статьи Все блоги /
Сайт компании Red-Star-Soft переехал на новый хостинг! Etyuhibosecyu 06.03.2025 Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .	Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro Jamaican 06.03.2025 Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .	Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast Jamaican 06.03.2025 Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .	Параметры подтверждения сообщения Kafka Jamaican 06.03.2025 Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .	Оптимизация времени запуска Spring Boot Jamaican 06.03.2025 Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
Деплой Kubernetes в Java: масштабирование Spring Boot приложений Jamaican 06.03.2025 Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .	Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions Jamaican 06.03.2025 Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .	Безопасность микросервисов с OAuth2 и OpenID Connect Jamaican 06.03.2025 С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .	Структурное логирование в Spring Boot Jamaican 06.03.2025 Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .	Предотвращение XSS, CSRF и SQL-инъекций в JavaScript bytestream 05.03.2025 В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .

@Nata1979 0 / 0 / 1 Регистрация: 24.11.2014 Сообщений: 8
	24.11.2014, 18:00	2
	А зачем писать самому метод? Можно использовать уже готовые: -для минимизации (-Z) функции без ограничений - fminunc -... с ограничениями - fminsearch или fmincon Все функции с Optimization Toolbox 0

@ТС 0 / 0 / 0 Регистрация: 23.11.2014 Сообщений: 5
	25.11.2014, 00:07 [ТС]	3
	Nata1979, если можешь реши мне эту задачу программно. 0