5SWARM OPTIMIZATION

Image

Swarm techniques do more than optimize mathematical functions. In this chapter, we’ll use randomness to pack circles in a square, place cell towers, enhance images, and organize product placement at the grocery store. We’ll apply the same collection of swarm intelligence and evolutionary algorithms as in the previous chapter.

Packing Circles in a Square

A classic math problem involves packing equal diameter circles in a square. An equivalent formulation is to locate, for a given number of points, positions in the unit square ([0, 1]) where the smallest distance between any pair of points is as large as possible. The point locations ...

Get The Art of Randomness now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.