Genetic algorithm takes too much time to solve _ only linear objective and constraints

Question

Azime Beyza Ari 2022-4-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1693670-genetic-algorithm-takes-too-much-time-to-solve-_-only-linear-objective-and-constraints

评论： Matt J 2022-4-11

Hello,

I am working on a problem and i am trying to solve it with genetic algorithm. my objective function is linear. here is my variables and constraints. ı have 2 different variables: x and y. x: 1296, y:36.

I am using problem based approach to solve it.

I did a test run with only some of the constraints and it took 4 hours to iterate 100 times. Now i have all may constraints and each iteration takes approx. 10 mins. for 100 iterations it will be 16 hours. I am not that patient. I aso lo9oked through the community questions and saw that this is common for nonlinear inequalities and such but i do not have any nonlinear. I am working on a capacitated maximal covering location problem(CMCLP).

Is there a way where i can optimize this time?