What is the right way to treate "Optimization terminated: no feasible point found." ???

14 次查看（过去 30 天）
Tarek Omar
Tarek Omar 2017-11-12
评论： Walter Roberson 2018-9-29
What is the right way to treate "Optimization terminated: no feasible point found." ???

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

采纳的回答

John D'Errico
John D'Errico 2017-11-13
A feasible solution is some point, ANY point, that satisfies all of the constraints. There is no assurance that a feasible point exists at all for some unknown problem. However, the odds are decent that no such solution exists if MATLAB returns that statement. But we can never know that, given no information at all.
So it depends. Are your constraints highly nonlinear? Just how nasty are they? Have you even implemented them in MATLAB properly? We cannot know this, given no code to see at all, and no information as to the problem you want to solve.
So what should you do?
1. Verify the implementation. CAREFULLY. Do this twice. Then do it a third time. Get a colleague to check your implementation.
2. Try some random points. Do the constraints make sense in what they return? APPLY COMMON SENSE. Do any of them satisfy all of the constraints? MATLAB starts looking for a feasible point based on your initial values. So a different start point might allow the solver to find a feasible point.
If it appears that no feasible point seems to be found, then consider if there is a good reason why no feasible point was found.
Of course, if you want better help, you would have more of a chance if you explain what you are trying to solve, and showed what you did. Otherwise, it is difficult to utter more than the vague platitudes that I did here.
  1 个评论
Walter Roberson
Walter Roberson 2017-11-13
Note that especially in the case of highly non-linear functions, sometimes MATLAB is able to detect that a zero crossing exists but is unable to determine where the crossing is, because the values for the last representable number on each side of the crossing might be quite distant from 0. For example even something as simple as 1E100*x cannot have its zero crossing determined with enough precision for some of the routines to satisfy their tolerances.

请先登录，再进行评论。

更多回答（2 个）

Alan Weiss
Alan Weiss 2017-11-13
In addition to what John and Walter said, the documentation has some suggestions on how to search for a feasible point.
Good luck,
Alan Weiss
MATLAB mathematical toolbox documentation
tahseen alshmary
tahseen alshmary 2018-9-29
编辑：Walter Roberson 2018-9-29
i have this problem appear with genetic algorithm ,what is the solution
  4 个评论
显示 2更早的评论
Walter Roberson
Walter Roberson 2018-9-29
Mathworks provides ga() and gamultiobj() in the Global Optimization Toolbox.
There are over 50 genetic algorithm implementations in the File Exchange: https://www.mathworks.com/matlabcentral/fileexchange/?utf8=%E2%9C%93&term=tag%3Aga

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Choose a Solver 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by