can GA always find a smaller objective than SQP ?
显示 更早的评论
Hi everyone,
These days I am using GA and SQP for optimization.
It is very strange that the result from SQP is smaller than GA, i.e., better results are from SQP.
I think my codes are all right, but I am not sure about the results.
It is said SQP can only find a local optimal result while GA can search for the global one.
But why this happens ?
Any help is greatly appreciated!
Cheers
采纳的回答
Jan
2014-12-29
0 个投票
The SQP method starts from a specified point and moves (almost) along local gradient to smaller function values. If the start point is inside a valley, which does not contain the global minimum there is only a tiny chance that the surrounding mountains are exceeded by accident.
GA uses a set of start points and the crossing over exceeds the search area during the processing. Therefore there is a larger chance to find a global optimum.
3 个评论
Alan Weiss
2014-12-29
编辑：Alan Weiss
2014-12-29
In addition, for a given local minimum of a smooth function, fmincon (with the sqp algorithm) is much more likely to arrive at a more accurate location of the local minimum than ga, simply because of its superior, gradient-based algorithm.
For smooth objective functions you should use a gradient-based solver. To get the most accurate GLOBAL solution, you should probably use GlobalSearch or MultiStart along with fmincon, as described here. Be sure to provide the tightest bounds you can.
Alan Weiss
MATLAB mathematical toolbox documentation
Stanley Cheng
2015-1-4
Dear Alan,
Happy New Year and wish you a good beginning of 2015!
These days I am trying to solve the problem first with SQP, then GA.
For SQP, the barrier puzzled me now is the long long time for computation.
In my problem, there are all together 13 variables X(1)~X(13), only one objective which is negative of the square of one variable as
aim=-(X(12))^2
However, I think due to the complexity of the problem, it takes long long time to deal with it, but still the answer is not available yet, just as the figure:
On the other hand, when I use GA to cope it with the default options set by the GA toolbox, the exitflag returned is -2, no solution can be found at these settings with GA.
Could you pls give me some constructions ?
Cheers
Alan Weiss
2015-1-5
It is difficult to know how to answer you. Your data shows about 125 function evaluations per second, and 5e6 total function evaluations. That is a lot of computing. You also said that GA returned exitflag -2, indicating that you have nonlinear constraints.
Assuming that your objective and nonlinear constraint functions are smooth, you might find some hints in the documentation of what to do when the solver fails or when the solver takes too long. After trying the suggestions you find there, you might want to ask here again, but please give some more detail about your nonlinear constraint functions.
Alan Weiss
MATLAB mathematical toolbox documentation
更多回答（1 个）
类别
在 帮助中心 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
