How to run evolutionary or other optimization with discrete set of inputs

Question

Michael 2014-8-3

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/144572-how-to-run-evolutionary-or-other-optimization-with-discrete-set-of-inputs

回答： Michael 2014-8-4

Hi,

I have an optimization problem that involves many inputs and a large data set. I have considered using evolutionary optimization, however the calculation time will likely be way too long. From what I know so far, evolutionary optimization is quite efficient for a nonlinear problem like mine, but runs for continuous inputs.

My question is: is there a way to run an optimization, perhaps evolutionary, where only a set of certain inputs is considered by the algorithm? I don't need to get perfect values for my purposes, and would be happy to give say 5 different potential values for 7-8 different inputs instead of having the algorithm considering all inputs in a continuous range. This would reduce dramatically the computation time (I hope), as the algorithm would not have to try as many scenarios to get to the optimal one given the constraints.

Does anybody know how to set up an optimization problem like this? Perhaps it is just a matter of setting constraints somehow in an evolutionary optimization? Thanks in advance.

Best, Mike

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

请先登录，再进行评论。

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

Answer 1

Michael 2014-8-4

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/144572-how-to-run-evolutionary-or-other-optimization-with-discrete-set-of-inputs#answer_147322

Alan,

Thanks so much. That looks perfect!

Best, Mike

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

请先登录，再进行评论。

Answer 2

Alan Weiss 2014-8-4

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/144572-how-to-run-evolutionary-or-other-optimization-with-discrete-set-of-inputs#answer_147319

You can use the genetic algorithm with mixed integer optimization for discrete choices. This example shows how to use mixed integer optimization to choose from a finite set of choices in certain dimensions.

Good luck,

Alan Weiss

MATLAB mathematical toolbox documentation