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

WHITE PAPER
Approximately 60 percent of data migration projects overrun time or budget, while some fail completely. Download this white paper, "Enhancing Your Chance for Successful Data Migration," to learn the critical steps you need to take to execute a data migration project with minimum cost and risk to your business.
WHITE PAPER
Read the Gartner research note to learn why the TCO of a server-based computing deployment used to deliver all applications to users is around 50% lower than that of an unmanaged desktop deployment.
WHITE PAPER
Economic downturns have a tendency to accelerate emerging technologies, boost the adoption of effective solutions, and punish solutions that are not cost competitive or that are out of synch with industry trends. This IDC White Paper presents the results of an IDC survey of 330 companies in Western Europe, Asia/Pacific and the Americas that measures the receptiveness to Linux and takes into consideration changing views driven by the disruptive economic environment that businesses face today.

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!