Brute force for finding optimal value

7 ビュー (過去 30 日間)
Chetan Fadnis
Chetan Fadnis 2022 年 3 月 28 日
コメント済み: Walter Roberson 2022 年 3 月 28 日
I have a function Say, f(x)=(1-0.5)*[(sin(x-0.25))/2]+0.5.
and x lie in range [-pi,pi], which need to be optimized such that the f(x) will be maximum. The final result f(x), after applying brute force, will be of order 1*10. How to incorporate it, using brute force?
Regards and thanks in anticipation.
  2 件のコメント
Torsten
Torsten 2022 年 3 月 28 日
Your function does not depend on x.
Chetan Fadnis
Chetan Fadnis 2022 年 3 月 28 日
Sorry, I have updated.
I need 10 different values of x, so that finally I can get a vector of 1*10.

サインインしてコメントする。

採用された回答

Walter Roberson
Walter Roberson 2022 年 3 月 28 日
Brute force is defined as trying all possible values. You have about 8*10^18 representable values in that range, so if you need to use brute force then the best you can hope for is roughly 3 months of computation (unless a gpu could be used)
  1 件のコメント
Walter Roberson
Walter Roberson 2022 年 3 月 28 日
There might be reason to divide a range into segment, and run fmincon() of the function confined to that segment, and the gather all of the results together. But that would not be considered brute force.

サインインしてコメントする。

その他の回答 (1 件)

Torsten
Torsten 2022 年 3 月 28 日
編集済み: Torsten 2022 年 3 月 28 日
I don't understand. Your function has a single maximum at x=0.25+pi/2. Why are you talking about 10 x-values ?
Do you perhaps mean
f = @(x)(1-0.5)*sin(x-0.25)/2 + 0.5;
x = linspace(-pi,pi,10); % Choose 10 equidistant x-values
[imax,fmax] = max(f(x)); % find maximum and position under the 10 x-values
xmax = x(imax) % print out x position of maximum

カテゴリ

Help Center および File ExchangeCalendar についてさらに検索

タグ

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by