Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583

Как соединить оба метода?

11.02.2019, 23:51. Показов 2599. Ответов 64
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста под мой метод Gold и функцию function_optimiz написать метод descent_method ?

C++
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
double function_optimiz(double alpha) {
    double y[N];
    y[0] = 10e-10, y[1] = 0.0, y[2] = 0.0, y[3] = 0.0;
    double t0 = 0.0, max_t = 5.73e-08, h = 1e-10;
    double t = t0;
    double sum = 0;
 
    for(t = t0; t <= max_t; t += h) {
 
        rosenbrock(y, t0, max_t, h, alpha);
        std::cout << t << "\t" << std::setprecision(5) << y[0] << "\t" << y[1] << "\t" << y[2] << "\t" << y[3] << std::endl;
 
        sum += (j_0(y) - j_1(y))*(j_0(y) - j_1(y));
        cout << "sum: " << sum << "\n";
 
    }
    return sum;
}
void Gold(double a, double b, double e, double alpha) {
    long nIter = 1;
 
    double t = (std::sqrt(5) - 1)*0.5;
    double x1 = b - t * (b - a);
    double x2 = a + t * (b - a);
 
    double h1, h2;
 
    while (e <= fabs(b - a)) {
        std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
        std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
        h2 = function_optimiz(x2);
        h1 = function_optimiz(x1);
        if (h2 < h1) a = x1;
        else b = x2;
 
        x1 = b - t * (b - a);
        x2 = a + t * (b - a);
 
    }
 
    std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
    std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
 
    std::cout << "\n\t**\t Result \t **";
    std::cout << "\nALPHA_min =  " << (alpha = (a + b) / 2);
 
}
C++
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
void descent_method(func_ptr f, double* vars, double eps, int max_steps_count)
{
double B = f(vars), A = 0; // значение целевой функции на текущей и пердидущей итерациях
bool was_counted = false; // был ли определен минимум за максимально допустимое количество итераций
int stpes_ellapsed = 0; // количество итераций, затраченных на поиск минимума (статистическая информация)
double delta = 0.0; // полученная погрешность (статистическая информация)
for(int i = 0; i < max_steps_count; i++){
A = B; // предыдущее значение целевой функции
 
for(int var_index = 0; var_index < var_count; var_index++) // проходим по каждому аргументу целевой функции
vars[var_index] = golden_section(f, vars, var_index, eps, -5000, 5000, max_steps_count); // и находим минимум одномерной функции по этой пе
 
B = f(vars); // текущее значение целевой функции
 
delta = fabs(A - B);
 
if(delta <= eps)
{
stpes_ellapsed = i + 1;
was_counted = true;
break;
}
}
 
std::cout << "Результат поиска минимума функции " << "<тут пишем функцию>" << std::endl;
 
if(!was_counted)
std::cout << "За максимально указанное количество шагов ( " << max_steps_count << " ) минимум не был посчитан." << std::endl;
else {
std::cout << "Количество итераций: " << stpes_ellapsed << std::endl;
std::cout << "Погрешность: " << delta << std::endl;
}
 
std::cout << "Точка: X(";
for(int i = 0; i < var_count; i++){
std::cout << vars[i] << ", ";
 
}
 
std::cout << "\b\b" << ")" << std::endl;
std::cout << "Значение функции f(X): " << std::setprecision(10) << f(vars) << std::endl;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.02.2019, 23:51
Ответы с готовыми решениями:

Как соединить диски,чтобы система видела оба диска
У соседа такая ситуация:750 гб САТА диск стал невидимым для системы и он открутил и положил в полку.Потом покупал другой диск,туда...

Если оба числа четные, то оба возвестив квадрат
Даны 2 вещественных числа, если они оба четные то оба возвестив квадрат, если нет то к каждому из них прибавить 3. uses crt; var...

Как сделать чтоб аргументы метода пользователь вводил с консоли а не в скобках метода во внешнем коде?
доброго времени суток!!! Помогите плиз!!! как сделать чтоб аргументы метода пользователь вводил с консоли а не в скобках метода во...

64
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 16:59
Студворк — интернет-сервис помощи студентам
Вы можете запихнуть содержимое function_optimiz в голд. но в этом особо смысла нет, результат будет тот же
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 17:01  [ТС]
Михаиллллллл, я отдельно его делала, чтобы можно было проверять
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 17:02
C++ (Qt)
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
void Gold(double a, double b, double e, double alpha) {
    double y[N];
    y[0] = 10e-10, y[1] = 0.0, y[2] = 0.0, y[3] = 0.0;
    double t0 = 0.0, max_t = 5.73e-08, h = 1e-10;
    double t = t0;
    double sum = 0;
 
    for(t = t0; t <= max_t; t += h) {
 
        rosenbrock(y, t0, max_t, h, alpha);
        std::cout << t << "\t" << std::setprecision(5) << y[0] << "\t" << y[1] << "\t" << y[2] << "\t" << y[3] << std::endl;
 
        sum += (j_0(y) - j_1(y))*(j_0(y) - j_1(y));
        cout << "sum: " << sum << "\n";
 
    }
 
alpha = sum;
    long nIter = 1;
 
    double t = (std::sqrt(5) - 1)*0.5;
    double x1 = b - t * (b - a);
    double x2 = a + t * (b - a);
 
    double h1, h2;
 
    while (e <= fabs(b - a)) {
        std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
        std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
        h2 = function_optimiz(x2);
        h1 = function_optimiz(x1);
        if (h2 < h1) a = x1;
        else b = x2;
 
        x1 = b - t * (b - a);
        x2 = a + t * (b - a);
 
    }
 
    std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
    std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
 
    std::cout << "\n\t**\t Result \t **";
    std::cout << "\nALPHA_min =  " << (alpha = (a + b) / 2);
 
}
Добавлено через 38 секунд
но смысла в этом особо нет, у вас касяк гдето в другой части кода вашей альфой
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 17:05  [ТС]
Михаиллллллл, почему alpha=sum ?
У меня в системе фигурирует альфа. Поэтому и пересчитывается система, функция.
0
261 / 111 / 53
Регистрация: 22.01.2017
Сообщений: 448
13.02.2019, 17:11
ElKros, проблема в том что вы пишите много лишней информации.
Выложите какие функции у вас работают правильно.
Вот замечание:
C++
1
2
void Gold(double a, double b, double e, double alpha) // Для чего здесь четвертый аргумент alpha?
// Он не используется
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 17:29  [ТС]
n1b1ru, в Gold вместо alpha идет х1, х2, которые приводят к нужному мне минимальному альфа. этот метод работает верно. Просто на Википедии, ссылку бросала выше

Добавлено через 1 минуту
Метод спуска используется с методом золотого сечения

Добавлено через 1 минуту
И те функции, которые я выложила работают верно. Осталось только с методом покоординатного спуска решить. Как связать с методом золотого сечения..
0
261 / 111 / 53
Регистрация: 22.01.2017
Сообщений: 448
13.02.2019, 17:31
Цитата Сообщение от ElKros Посмотреть сообщение
в Gold alpha идет вместо х1, х2 и этот метод работает верно
В Gold alpha не используется:
C++
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
28
29
void Gold(double a, double b, double e/*, double alpha*/) {
    long nIter = 1;
 
    double t = (std::sqrt(5) - 1)*0.5;
    double x1 = b - t * (b - a);
    double x2 = a + t * (b - a);
 
    double h1, h2;
 
    while (e <= fabs(b - a)) {
        std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
        std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
        h2 = function_optimiz(x2);
        h1 = function_optimiz(x1);
        if (h2 < h1) a = x1;
        else b = x2;
 
        x1 = b - t * (b - a);
        x2 = a + t * (b - a);
 
    }
 
    std::cout << "\t**\t Iteration: " << (nIter++) << " \t **" << std::endl;
    std::cout << std::setprecision(4) << "[ a ; b ]: [ " << a << " ; " << b << " ]\t" << " ALPHA_1: " << x1 << "\tALPHA_2: " << x2 << std::endl;
 
    std::cout << "\n\t**\t Result \t **";
    std::cout << "\nALPHA_min =  " << /*(alpha = (a + b) / 2);*/ (a + b) / 2; // Разницы никакой
 
}
С этим разобрались.
Теперь выкладывайте main.
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 17:40  [ТС]
n1b1ru,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main()
{
    double a, b, e, xmin;
    cout << "Input a: "; cin >> a;   // -1
    cout << "Input b: "; cin >> b;   // 1
    cout << "Input eps: "; cin >> e; // 1e-3
    cout << "Gold method: " << endl;
    
    Gold(a, b, e, xmin);
    cout << endl;
 
    system("pause");
 
    return 0;
}
Добавлено через 43 секунды
n1b1ru, xmin - это мое альфа, при котором функция минимальна
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 18:05
зачем тогда другая функция?
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 18:07  [ТС]
Михаиллллллл, потому что в задании сказано сделать методом покоординатного спуска
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 18:13
Вернемся к началу. Что вам мешает сначала записать все координаты и записать их в вектор?
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 18:23  [ТС]
Михаиллллллл, все значения альфа ?
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 18:40
верно
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 18:40  [ТС]
Михаиллллллл, а что это даст ?
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 18:42
потом в цикле этот вектор прогоните через метод голд и получите массу искомых значений
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 18:48  [ТС]
Михаиллллллл, так, методом Gold я и нахожу все значения альфа
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 18:54
что то я вас не понимаю.
зачем вам вторая функция.
зачем вам несколько раз вызывать функции.
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 19:02  [ТС]
Михаиллллллл,
http://www.machinelearning.ru/... 0%BA%D0%B0

Хотела реализовать метод по этому описанию. Там с использованием метода, который я написала Gold

Добавлено через 3 минуты
Михаиллллллл, и вот был пример
http://www.vr-online.ru/conten... puska-9378
0
 Аватар для Михаиллллллл
66 / 57 / 13
Регистрация: 16.03.2017
Сообщений: 426
13.02.2019, 19:06
много букв
вы лучше скажите последовательно так: есть числа, ввожу их сюда, отсюда получу другие, вот сюда их нужно, тут не хватает этого
0
5 / 4 / 1
Регистрация: 14.02.2018
Сообщений: 583
13.02.2019, 19:21  [ТС]
Михаиллллллл, у меня есть*функция, которая зависит от решения системы и параметра альфа.
На выходе я должна получить найденное минимальное значение альфа.

Начальными значениями есть вектор у-ов. С их помощью я решала систему. Решение системы дает найти мне значение функции, которую нужно оптимизировать, изменяя только значение параметра альфа, который присутствует и в самой системе. Остается сравнить значение функции предыдущее и текущее. Этого у меня сейчас и нет.

Добавлено через 1 минуту
Михаиллллллл, но это сравнение есть в примере. Мне нужно только понять как переписать вот этот кусочек из кода
C++
1
2
3
4
5
6
7
8
9
Void descent_method(func_ptr f, double* vars, double eps, int max_steps_count) { 
double B = f(vars), A = 0; // значение целевой функции на текущей и пердидущей итерациях 
bool was_counted = false; // был ли определен минимум за максимально допустимое количество итераций
 int stpes_ellapsed = 0; // количество итераций, затраченных на поиск минимума (статистическая информация) 
double delta = 0.0; // полученная погрешность (статистическая информация) 
for(int i = 0; i < max_steps_count; i++){ A = B; // предыдущее значение целевой функции 
for(int var_index = 0; var_index < var_count; var_index++) // проходим по каждому аргументу целевой функции 
vars[var_index] = golden_section(f, vars, var_index, eps, -5000, 5000, max_steps_count); // и находим минимум одномерной функции по этой пе 
B = f(vars); // текущее значение целевой функции *
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.02.2019, 19:21
Помогаю со студенческими работами здесь

Передача метода в метод, метода как параметр
Здравствуйте друзья. Есть значит некоторый фрейм: public class Window extends JFrame implements ActionListener { ... (1) ......

Заданы два целых числа. Определить являются ли они оба четными или оба нечетными или какое из них четное, а какое нечетное.
помогите пожалуйста составить программу и блок-схему в Pascal. Заданы два целых числа. Определить являются ли они оба четными или оба...

Полиморфизм: вызов метода базового класса, переопределенного метода и нового метода
В базовом классе метод помечен как virtual. Насколько я понял из книги: override означает, что метод не утрачивает связи с базовым...

как при наведении на 1 из 2х элементов менялись оба (как объединить классы в css)
Есть 2 элемента, нужно чтобы при наведении на любой из них менялись оба код &lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; ...

Как удалить дубликаты (оба)
Добрый день! Прошу подсказать, как удалить дублирующиеся электронные адреса в Exel. Суть в том, что они должны удаляться оба,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта
Argus19 01.05.2026
Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++
pyirrlicht 29.04.2026
попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .
Контроль уникальности выбранного документа-основания при изменении реквизита
Maks 28.04.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание
Maks 24.04.2026
У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru