Can one run fminsearch on grids?

5 次查看（过去 30 天）
alpedhuez
alpedhuez 2020-7-29
评论： John D'Errico 2020-7-31
I understand that fminsearch does the search on the real line. Can one run fminsearch on grids like 0:0.01:1?

请先登录，再回答此问题。

采纳的回答

John D'Errico
John D'Errico 2020-7-30
No. fminsearch presumes a continuously valued function, defined everywhere. You CANNOT use it to solve discrete problems. And even though your search is not on a set of integers, it is still discrete. At best, you could try to use it for a continuous version of your problem, and then round the result at the very end, if you insisted on using fminsearch.
Your choices in MATLAB are either intlinprog form the optimization toolbox, or GA from the global optimization toolbox.
Of course, intlinprog presumes the objective function is linear, as well as any constraints. And while it also constrains the variables then to be integers, you can always multiply by 0.01 in the problem.
Finally, in many problems, the simple answer is to just try to evaluate the objective function at all points in the discrete sample space, then choose the best. This works when the sample space is not too large.
  2 个评论
alpedhuez
alpedhuez 2020-7-31
"just try to evaluate the objective function at all points in the discrete sample space, then choose the best. This works when the sample space is not too large."
What should one do if this "brute-force" is too costly?
John D'Errico
John D'Errico 2020-7-31
Re-read my answer. I said to use either GA or INTLINPROG.
Only use the brute force approach IF IT IS NOT TOO COSTLY. I said brute force "...works when the sample space is not too large."

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Quadratic Programming and Cone Programming 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by