Ant Colony IT
Computer scientists studying ants are using them as models for new distributed systems.
June 18, 2001 12:00 PM ETComputerworld -
"Go to the ant . . . consider her ways, and be wise."
- Proverbs 6:6
Computer scientists are doing just that, and they say the humble insect heralds a revolution in software design.
Rather than relying on complex, centralized logic, systems that mimic ant behavior use many small, autonomous software agents. Each acting on the simplest of rules, these agents together can solve problems that are enormously complex when viewed as a whole. Higher-level, or "swarm," intelligence emerges from those rudimentary rules in ways that would be difficult to program into conventional software.
Such autonomous systems have no single point of failure. Like ants that repair their nest if it's disturbed and columns of ants that route around obstructions, these systems adapt to unanticipated problems in a way that ordinary centralized systems can't.
Today, such systems are typically used for optimization applications such as factory scheduling and vehicle routing. For example, General Motors Corp.'s Saturn subsidiary uses distributed systems to control the flow of part assemblies. Instead of having each factory machine's actions preprogrammed and unvarying, Saturn's machines can sense the type and state of a part and adapt their actions on the fly.
Other applications draw on different ant behaviors. For example, researchers are working on a way to analyze financial transactions based on the way ants sort and cluster their brood and their dead.
The technology is a decade old, but it's just beginning to blossom, says Doug Currie, president of Flavors Technology Inc., a Londonderry, N.H.-based company that sells agent-based systems. "It's a great way to leverage technology, because of the surprise factor - it does things you don't expect, but in a way that's natural," Currie says.
He adds that antlike systems will increasingly be used to design production lines, not just to control them. He predicts they could also have a use in medicine, where antlike agents could mimic the interactions of simple chemicals in the body and in drugs.
Individually, ants have primitive brains, yet collectively they run surprisingly sophisticated and efficient operations. With no central direction, they divide responsibilities among themselves, find food, build and maintain their nests, tend to their young and respond to attacks.
Using a few simple rules of logic, ants can find the shortest path to a food source. They lay down chemical scents, called pheromones, and over time the most successful paths - originally found by trial and error - are reinforced by the repeated deposit of pheromones.
Similarly, multiagent systems can solve routing problems by reinforcing
Software Development
Additional Resources



Learn the important issues you must consider before starting your next mobility initiative. Get your mobility white paper from IDC now, compliments of Sybase.
White Papers & Webcasts
Network Operating System Evolution
Computerworld and Juniper invite you to download this white paper!
Three IT Strategies to Cut Cost Intelligently
Register for this Webcast! Provided by BMC Software.
How Operating Systems Create Network Efficiency
Computerworld and Juniper invite you to download the full report.
Key Strategies for Managing Data Growth
What are you storage challenges?
Forrester Consulting - Optimizing Users and Applications in a Mobile World
Learn how to successfully deploy a WAN optimization solution that is specifically tuned for a mobile environment!
Extending Client Refresh - 11 Steps to Maximize Savings
Register Now!
Lower the Cost and Complexity of a Mobile Workforce through Automation
Download This Resource Now!
Advancing the Economics of Networking
For more information download it today!
Managing Mobility: Improve Data Security, Compliance and Manageability
Download This Resource Now!
