Run genetic algorithm from mps problem file

1 次查看（过去 30 天）
Ashley Thornton
Ashley Thornton 2017-4-18
评论： Ashley Thornton 2017-4-22
Hi,
I've got a IP scheduling problem that I would like to try solve using matlab's genetic algorithm. I'm building the problem elsewhere and only have .mps or .lp files to transfer it to MATLAB.
The genetic algorithm code doesn't accept the problem object created by the mpsread() function, stating that I need to use INTLINPROG for this problem structure. I've established that a solution is going to be virtually unattainable via simplex/B&B based methods, hence the use of a genetic algorithm.
How do I get the GA to read an MPS file?
Any help appreciated!
Cheers, Ash

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

采纳的回答

Alan Weiss
Alan Weiss 2017-4-19
If your problem is really an MILP problem, with no nonlinear constraints, then you should use intlinprog, and not a genetic algorithm. That is the truth.
You can always use mpsread to convert the problem to one that ga can use. Just edit the resulting problem structure to change the name of the solver and change the options. But don't do this if you have an MILP problem. Use intlinprog instead. If you find that intlinprog struggles with your problem, try to change some options to help it.
Alan Weiss
MATLAB mathematical toolbox documentation
  1 个评论
Ashley Thornton
Ashley Thornton 2017-4-22
Thanks for the reply. I realised I was going about it the wrong way. I'm now reformulating it since the fitness function will allow me to remove a lot of variables that have to be present in a true MILP representation.

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Deployable Archive Creation 的更多信息

标签

产品

Community Treasure Hunt

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

Start Hunting!

Translated by