Global Optimization, and … Ants?

“ Find the best solution ” — it’s one of those statements that can rapidly spiral into chaos depending on what exactly one means when they say “ best ”. For example, “ what is the largest number in this list? ” is easy, but “ what is the best movie of the year? ”, well, not so much, right? In math, Global optimization is what we call the the task of finding the best set of conditions to achieve the objective. It also happens to be one of the parts of an area called nonlinear programming (but that’s a different topic). It turns out that Swarm Intelligence — emergent behavior that arises from a few simple rules — is actually a pretty good way to come up with the solution. (•). It comes from the way ants search for food, and as algorithms go, it’s really quite straightforward 1. Each ant (agent) picks a random direction and heads out. 2. If it finds something, it tells its buddies, and starts bringing pieces back home. 3. If it doesn’t find anything, it ...