Is there CMA-ES implementation that can deal with a mixed integer problem and run parallel evaluations of the objective function?

Question

Jorge Mallo 2016-9-19

2
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/303675-is-there-cma-es-implementation-that-can-deal-with-a-mixed-integer-problem-and-run-parallel-evaluatio

回答： Krishnakumar Gopalakrishnan 2017-3-3

Hi,

I need to optimize a function. The problem has: -20 parameters -upper and lower bounds for each parameter -first and second order derivatives are not available / existent -There is quite a bit of noise -Each evaluation of the objective function takes ~5-10 mins

I have been using the genetic algorithm and works well in general. The issue is that it needs ~1 week to converge, and I need to do several optimizations like this.

To speed up the optimization, I was considering other evolutionary algorithms, and I read about CMA-ES. It seems that for certain problems can converge much faster and I wanted to try it. I found several implementations:

- In the Google repository

- In Matlab central

- At LRA

None of them works with mixed integers and has a parallel implementation (my objective function can not be vectorized, should be computed using parallel evaluation).

Are you aware of a good Matlab implementation of CMA-ES other than the ones mentioned above?

[Question for Matlab community managers] Is CMA-ES expected to be implemented in the optimization toolbox in coming Matlab releases?

Thanks, Jorge

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

请先登录，再进行评论。

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

Answer 1

Jordan Ross 2016-9-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/303675-is-there-cma-es-implementation-that-can-deal-with-a-mixed-integer-problem-and-run-parallel-evaluatio#answer_235706

Hi Jorge,

I work for MathWorks and I have forwarded this enhancement request to the appropriate product team. They might consider implementing this feature in a future release.