Swarmsize to give to particleswarm optimization
10 次查看(过去 30 天)
显示 更早的评论
Im using PSO to find the minimum of a function that has 3 variables, the first time I did not customize the paramaters so the errors I got were ok but not great.
Eventually I found that I can change 'particlesize' and 'MaxIterations'. Changing 'MaxIterations' did not make any difference, however, changing the particlesize improved the error a lot.
This is the options I give to the particleswarm function.
options = optimoptions('particleswarm','MaxIterations',10e12,'SwarmSize',1200);
As you can see the size Im using is 1200, instead of the default nvars*10.
The problem that came up as you are probably guessing is the complexity (time) increased too.
So, I would like to do some sort of analysis of the complexity vs error in order to find an optimal size, but Im not sure how should I start.
The only idea I have is too run the optimization 100 times for each value of particlesize like 100,150,200...., and then averaging the error and time for each value of the size, but I don´t know if this is an effiecient way to do it, or even a correct way to do it.
I would choose the size that corresponded to the best time*error, being the best the one with the lowest value.
0 个评论
回答(1 个)
Alan Weiss
2023-3-28
For most optimization problems, as opposed to algorithm development, the question is how to obtain a good solution in as few function evaluations as possible. To do so, usually the best advice is to give the tightest bounds possible, meaning upper and lower limits on each of your three variables with these limits as close together as possible for each variable. After that, the best advice is to choose the most appropriate solver. For smooth problems, that is usually fmincon. For nonsmooth problems, that is usually patternsearch. Also, if you want a global minimum rather than a local minimum, the best thing to do is usually run MultiStart for smooth problems using fmincon as a solver, or run patternsearch starting from a variety of different points.
I am not sure what you are trying to do: solve an optimization problem efficiently or investigate the particleswarm algorithm. I answered as if you are trying to optimize efficiently.
Of course, there are a host of considerations that would modify my basic advice. Provide more information and we might be able to help you more relevantly.
Alan Weiss
MATLAB mathematical toolbox documentation
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Surrogate Optimization 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!