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

Реализация метода Хука-Дживса. Поиск ошибки в коде

22.10.2019, 09:28. Показов 2830. Ответов 3

Студворк — интернет-сервис помощи студентам
Попытался реализовать простой способ нахождения минимума с помощью метода Хука - Дживса. Но не как не могу понять почему он работает не правильно. Просьба как говорится, грязью не кидаться, пошуршал по поиску, но слишком всё как то закрученно. Хочется, нечто проще реализовать. Вот пример моего кода, может кто сможет мне помочь найти ошибку.
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
# include <iostream>
# include <cmath>
# include <vector>
 
using namespace std;
using standard_type = double ;
 
vector <standard_type> F (const vector <standard_type>& v)
{
    return { v[0] * v[0] + v[1] * v[1] } ;
}
 
vector <standard_type> get_initial_condition ()
{
    return { -5, -5 } ;
}
 
// vector <standard_type> F (const vector <standard_type>& v)
// {
//     return { 8 * pow ( v[0], 2 ) + 4 * ( v[0] * v[1] ) + 5 * pow ( v[1], 2 ) } ;
// }
 
// vector <standard_type> get_initial_condition ()
// {
//     return { -4, -4 } ;
// }
 
void print_debug_info (const vector <standard_type>& v, string name_vector)
{
    standard_type size_vector = v.size() ;
    cout << " \t print debug info: " << endl;
    cout << name_vector << " = { ";
    for (int i = 0; i < size_vector - 1; i++)
    {
        cout << v[i] << " ;" ;
    }
    cout << v[size_vector - 1] << " } ;" << endl;
    cout << " \t print debug info ends. " << endl;  
}
 
void print_vector (const vector<standard_type>& v, const string name_vector)
{
    cout << name_vector << " = { ";
    for (int i = 0; i < v.size() - 1; i++)
    {
        cout << v[i] << " ;" ;
    }
    cout << v.back() << " } ;" << endl;
}
 
vector<standard_type> search_by_pattern(vector<standard_type> previous_point, vector<standard_type> found_point);
 
vector <standard_type> HJ_method (standard_type step = 1, standard_type eps = 0.1)
{
    standard_type number_of_iterations = 0 ;
    standard_type number_of_variables = get_initial_condition().size();
    vector <standard_type> x_basis = get_initial_condition() ;
    vector <standard_type> F_result_basis = F(x_basis) ;
    vector <standard_type> new_point (number_of_variables);
    vector <standard_type> F_result_new_point(F_result_basis.size()) ;
 
    do
    {
        number_of_iterations++;
        F_result_basis = F(x_basis);
 
        for (size_t i = 0; i < number_of_variables; i++)
        {
            new_point.clear();
            F_result_new_point.clear();
            new_point = x_basis ;
            new_point[i] = x_basis[i] + step;
            print_debug_info(x_basis, "x_basis");
            print_debug_info(new_point, "new_point");
            F_result_new_point = F(new_point);
            print_debug_info(F_result_new_point, "F_result_new_point");
            if (F_result_basis > F_result_new_point)
            {
                cout << "F_result_basis > F_result_new_point => " << F_result_basis[0] << " > " << F_result_new_point[0] << endl;
                x_basis = search_by_pattern(x_basis, new_point);
                print_debug_info(x_basis, " NEW x_basis ");
                cout << "number_of_iterations = " << number_of_iterations << endl;
                break;
            }
 
            new_point.clear();
            F_result_new_point.clear();
            new_point = x_basis ;
            new_point[i] = x_basis[i] - step;
            print_debug_info(x_basis, "x_basis");
            print_debug_info(new_point, "new_point");
            F_result_new_point = F(new_point);
            print_debug_info(F_result_new_point, "F_result_new_point");
            if (F_result_basis > F_result_new_point)
            {
                cout << "F_result_basis > F_result_new_point => " << F_result_basis[0] << " > " << F_result_new_point[0] << endl;
                x_basis = search_by_pattern(x_basis, new_point);
                print_debug_info(x_basis, " NEW x_basis ");
                cout << "number_of_iterations = " << number_of_iterations << endl;
                break;
            }
        }
 
        step = step / 2 ;
        cout << "step_reduction. NEW step = " << step << endl;
 
 
        
    } while (step > eps);
 
    cout << "step > eps => " << step << " > " << eps << endl;
    cout << "number_of_iterations = " << number_of_iterations << endl;
 
    return x_basis ;
}
 
vector<standard_type> search_by_pattern(vector<standard_type> previous_point, vector<standard_type> found_point)
{
    vector<standard_type> v(previous_point.size());
 
    for (int i = 0; i < v.size(); i++)
    {
        v[i] = previous_point[i] + 2 * (found_point[i] - previous_point[i]);
    }
 
    cout << " --------- " << endl;
    print_debug_info(v, "search_by_pattern () -> found_point");
    cout << " --------- " << endl;
 
    return v ;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.10.2019, 09:28
Ответы с готовыми решениями:

Метод Хука Дживса. Ошибки
Здравствуйте! Есть программа которая вроде бы должна работать. Но у меня то ли проблема с библиотеками то ли что то не правильно...

Поиск ошибки в коде
Здравствуйте Уважаемые форумчане. Вот есть код: #include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;iostream&gt; using...

Реализация простейшего класса для сложения двух чисел: найти и исправить ошибки в коде
Всем привет. Только-только начал изучать классы, решил написать свою программу с классом для сложения двух чисел. С ошибками компиляции...

3
43 / 39 / 5
Регистрация: 16.09.2019
Сообщений: 285
22.10.2019, 10:06
Цитата Сообщение от Doc_ff Посмотреть сообщение
using standard_type = double ;
а так можно?
typedef вроде надо...

Добавлено через 2 минуты
Цитата Сообщение от Doc_ff Посмотреть сообщение
vector <standard_type> F (const vector <standard_type>& v)
vector <standard_type> get_initial_condition ()
Эти вещи тоже вроде токо через обертку надо делать
0
22.10.2019, 10:12

Не по теме:

Цитата Сообщение от БедолагаЖека Посмотреть сообщение
а так можно
можно по новым стандартам

Цитата Сообщение от БедолагаЖека Посмотреть сообщение
Эти вещи тоже вроде токо через обертку надо делать
вектор на стеке мало места занимает, так что можно. А оптимизатор вообще может сам ссылку на внешний объект потом передать в релизе

0
43 / 39 / 5
Регистрация: 16.09.2019
Сообщений: 285
22.10.2019, 10:41
Цитата Сообщение от Алексей1153 Посмотреть сообщение
вектор на стеке мало места занимает, так что можно. А оптимизатор вообще может сам ссылку на внешний объект потом передать в релизе
Да это я вообще гоню... показалось переопределение методов...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.10.2019, 10:41
Помогаю со студенческими работами здесь

Информация о сотрудниках предприятия. Поиск ошибки в коде
Информация о сотрудниках предприятия содержит: Ф.И.О., номер отдела, должность, дату начала работы. Вывести списки сотрудников по отделам в...

Поиск степени числа - исправить ошибки в коде
Не могу найти ошибку Не компилируется данный код в Visual Studio 2010. Задача Y=X^N // Y=X^N.cpp: определяет точку входа для...

Поиск очевидной ошибки в относительно простом коде
Предлагаю такую тему для новичков. Новичок должен найти очевидную ошибку в относительно простом коде. Это может стать небольшим...

Поиск ошибки в коде. Игра Крестики-Нолики
После первого хода человека, компьютер сразу заполняет все оставшееся поле. Думаю, проблема в том, что надо чтобы после хода компьютера...

Реализация метода Хука-Дживса
function res = myfunc(x) res = 8*(x(1,1)^2) + 4*x(1,1)*x(1,2) + 5*(x(1,2)^2); end clear all; n=input('Введите кол-во...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru