What are the optimisation techniques in MATLAB that can solve Discrete Optimisation Problems ?
显示 更早的评论
What are the optimisation techniques in MATLAB that can solve Discrete Optimisation Problems ?
回答(1 个)
John D'Errico
2020-6-23
1 个投票
Mainly these two:
intlinprog - Optimization Toolbox
ga - Global Optimization Toolbox
6 个评论
Hakem Melad
2020-6-23
John D'Errico
2020-6-24
To the extent they are applicable as an optimization. Yes. intlinprog cannot solve a nonlinear problem of course, since it is still linear programming.
As for a multi-objective problem, no tool can solve that, unless you convert the problem into a single objective. A tool like fgoalattain in the optimization toolbox is just an interface to combine multltiple objectives into one. However, it does not allow for optimization over a discrete parameter space.
So as long as you provide the scheme to reduce the multi-objective problem into a single objective one, then GA qould have no problem, as well as intlinprog IF it is a linear problem.
Walter Roberson
2020-6-24
gamultiobj() and paretosearch() can handle multi-objective optimizations.
Hakem Melad
2020-6-24
John D'Errico
2020-6-24
Yes, but gamultobj and paretosearch cannot handle discrete problems, which would seem to be of importance here.
Hakem Melad
2020-6-24
编辑:Walter Roberson
2020-6-25
类别
在 帮助中心 和 File Exchange 中查找有关 Get Started with Optimization Toolbox 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
