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
Additional Resources


White Papers & Webcasts
Five Steps to Successful IT Consolidation
Has your Enterprise made the strategic decision to consolidate remote site IT infrastructure into central data centers? Then you have probably discovered that...
Three IT Strategies to Cut Cost Intelligently
Forrester and BMC Share Tips on Consolidating, Automating, and Cutting Cost. Don't make hasty cost reductions. When the economy recovers, ensure your IT...
Microsoft SharePoint Performance Brief
This is a Performance Brief that illustrates how Riverbed Steelhead appliances accelerate MS SharePoint Services over the WAN. 2 pp....
Usability Is Everything
Learn what sets Workday's HR and Payroll solutions apart from the competition....
IBM Lotus Notes Performance Brief
This is a Performance Brief that illustrates how Riverbed Steelhead appliances accelerate Lotus Notes R7....
The Value of Real SaaS at Workday
Cost savings, speed to value, and innovation brought to the enterprise by Workday's software-as-a-service solutions for HR and Payroll....
The True ROI behind WAN Optimization
Looking for solid data behind the cost-savings story of WAN optimization? In this paper, NetForecast analysts interviewed customers who have deployed this solution,...
SaaS at Flextronics, Inc.
Dave Smoley, CIO of Flextronics, discusses the real value of software-as-a-service and why he chose Workday for his HR solution....
Forrester Consulting - Optimizing Users and Applications in a Mobile World
Are your workers going increasingly mobile? Don't wait for their calls to slam Support when they experience poor application performance on the road....
Why Compliance Pays
This OnDemand webcast explores the relationship that firms with best compliance records have higher revenue, greater customer retention, lower financial losses from data...
Subscribe to Computerworld
