Particle Swarm Optimization for 2D Problems

Particle swarm optimization (PSO) comes from the pioneering work of Kennedy and Eberhart [1, 2]. PSO algorithms mimic the social behavior patterns of organisms that live and interact within large groups, such as swarms of bees. This optimization technique is used to find the minimum of the following 2D test function (the Rosenbrock banana function): , with . For the global minimum of , perfect agreement is found using either the Mathematica built-in command NMinimize (the blue dot at ) or PSO (the red dots). You can vary the number of iterations as well as the swarm size. However, notice the complementary effect of these parameters. Here, the problem is two-dimensional, but extension to multidimensional problems using the program is straightforward.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

References
[1] J. Kennedy and R. Eberhart, "Particle Swarm Optimization," in Proceedings of the 1995 International Conference on Neural Networks, Vol. 4, New York: IEEE Press, 1995 pp. 1942–1948. doi:10.1109/ICNN.1995.488968.
[2] J. Kennedy and R. Eberhart, Swarm Intelligence, San Francisco: Morgan Kaufmann, 2001.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.