22 Comments


  1. Thanks! Sure, Rustem, I will tell you everything in details, you can count on me)

  2. It’s beneficial experience for you, my congrats! By the way, I’m just curious if “BESSY” organization has special computing powers? Are you allowed to use it?

  3. I would like to learn more about applications in physics. Notably, how does PSO help to increase current and lifetime of the beam?

  4. That’s interesting. I hope you will continue studying optimisation. If you are interested, you might read about heavy-ball and Nesterov methods. They are quite useful.

  5. It sounds very interesting. I hope you will continue your in the future. And I wait your explanation with more details later;)

  6. Thanks! Will tell you more about it, when I am back)

  7. Thank you for your question, Aygul! BESSY II is an electron storage ring of 240 meters in circumference with 32 magnets along the ring. These magnets are designed to keep most electrons in a particular orbit, but this aim might be achieved only with nonlinear magnets. However, having these nonlinear magnets it becomes difficult to calculate their impact on electrons (this means that we cannot find an analytical solution of differential equations). That is why we try to find good settings of magnets using optimization methods, i. e. considering the settings as variables and current or lifetime of the beam as an optimised function.

  8. what an awesome post, liked it a lot!

  9. Ilyas, thank you for your interesting and inspirational blog post! In your blog you write about ”BESSY” and i’d like to know more about it!

  10. I am working on it, Fanis! Formally I will present the results in form of poster or talk, but I am also planning to write a blogpost here to cover the main results.

  11. Shall we have a chance to learn your research results?

  12. Nice searching! It is very interesting!

  13. Thank you for your comment, Eli! Actually today there is a whole field of mathematics called Genetic Algorithms which deals with that kind of analogies. The scientists who work on that sort of algorithms try to develop them based on nature inspired methods like mutation, crossover and selection. This is more general but also interesting topic, and I hope may be covered on one of my next posts.

  14. I really like the way you showed the readers how nature and math are linked in such a gracious way. Nice Job!

  15. Thank you for a nice workshop, Antonia! I am really grateful for your quick feedback and help)

  16. Thank you, Dima! That is a tough question, because it really depends on version of the algorithm, but for the basic one we can say that it is O(swarmsize*n + swarmsize*F_cost) for every iteration, where n – is dimension of the problem, F_cost – is computation cost of function. Seems quite fast, but one should take into account that in applications F_cost may play a key role and we have to reduce the number of function computations by any means.

    What may be really interesting for you in Swarm Intelligence is the way how particles interact with each other, forming so called different topologies. For example, a particle may receive an information from all particles, but may compare its global best only with its closest neighbours. Changing the topologies you significantly affect the behavior of the swarm and the convergence rate.

  17. Very interesting and well explained!

  18. Thank you, Ilyas! I find your explanation very neat and informative. I wonder how quickly does PS method converge and how hard are the compuations. I meant here what can you say about computational complexity of PS.

  19. Thank you for your question, Alaa. On this contour graph yellow crosses represent the particles (or “bees”) and the vectors – their current velocities. A color bar on the right helps to determine a value of each contour line.
    It is only the beginning of the algorithm and particles are quite evenly distributed in space, but you can see a general tendency towards the global minimum in the center.

  20. thanks for that simple explanation, I always find “animal” algorithms interesting to study. Can you explain that contour graph on the right?

Comments are closed.