How can the Global minimum be got using optimization toolbox?

Question

Nitin Samuel 2013-1-15

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/58800-how-can-the-global-minimum-be-got-using-optimization-toolbox

评论： yongjun wang 2018-6-1

I have a function(sum of least squares) which I need to minimize(using fmincon).However, I get different optimized parameters for different initial values. My guess is it is finding the local minimum. Is there a way I can find the global minimum?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Shashank Prasanna 2013-1-15

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/58800-how-can-the-global-minimum-be-got-using-optimization-toolbox#answer_71163

Global Optimization Toolbox offers GlobalSearch and multistart so that you can start at several starting points and hope to arrive at the global minimum.

In theory one can ever know if the minimum is global or local unless and until every point on the objective surface has been evaluated.

If you don't have the global optim toolbox, I would recommend creating several start points using rand and running fmincon in a loop or parallely using Parallel computing toolbox if you have the license to speed things up.

2 个评论
显示无隐藏无

Nitin Samuel 2013-1-15

oh...using rand and a loop seems to be a good idea for different initial points..Ill try and get back....thank you..

yongjun wang 2018-6-1

Hello,I also meet the same question and I don't want to use global optimization toolbox,have you finished it,can you paste your code for reference? Thank you very much.

请先登录，再进行评论。

Answer 2

Walter Roberson 2013-1-15

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/58800-how-can-the-global-minimum-be-got-using-optimization-toolbox#answer_71157

No, not using the Optimization Toolbox. If you use the Global Optimization Toolbox then you can automate the process of trying with different initial values, but even then the global minimum is not certain to be found.

To be sure of finding a global minimum, you need to do analysis on the function being minimized. For example if you can find bounds for the ranges where there are minima, and you can find upper bounds on the number of minima, then you have a basis to search for the global minima. Or possibly you can use calculus to help locate the minima and then search those for the global minima.

5 个评论
显示 3更早的评论隐藏 3更早的评论

Walter Roberson 2013-1-15

No there isn't, not without you analyzing the function being minimized to find bounds (etc) as I described above. Otherwise the fitting process is not going to know that any particular iteration is as good as you are going to get. And if you try to write in any fixed tolerance without doing a numeric analysis of the fitting function, then you risk the possibility of endless search.

However, if you use the Global Optimization tools Benji mentioned, you could set both a tolerance and an iteration limit, I believe. Or you can program much the same functionality yourself if you do not have that toolbox.

Nitin Samuel 2013-1-15