Ads by TechWords

See your link here
Receive the latest technology news and information.
Application/Web Development
Computerworld Daily News (First Look and Wrap-Up)
Computerworld Blogs Newsletter
The Weekly Top 10
Cloud Computing
View all newsletters




Privacy Policy
 

Ant Colony IT

Computer scientists studying ants are using them as models for new distributed systems.

June 18, 2001 12:00 PM ET

Computerworld - "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



Jump to comments

Software Development

Additional Resources

Xerox
By using solid ink technology only from Xerox, you could save up to 65% by printing color for the cost of black and white. Enter for a chance to WIN a PhaserTM 8860 network color printer!
Microsoft
Save time and mitigate security risk. Deploy it now.
Sybase
In this white paper, IDC analyzes the role of next-generation mobile enterprise platforms as organizations seek a more strategic deployment of mobile solutions.

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!  

Advancing the Economics of Networking
For more information download it today!