Only the Strong Survive

Computing by Natural Selection

By Gary Anthes

July 22, 2002 12:00 PM ET

Computerworld - MELANIE MITCHELL
Position: Research computer scientist
Employer: Santa Fe Institute, a New Mexico think tank specializing in emerging science
Research interests: Intelligent systems and machine learning, complex systems, evolutionary computation and artificial life

Melanie Mitchell says computer scientists and biologists can learn a lot from each other. She's studying how natural systems perform computation, and she's using her findings to develop new kinds of computational methods. Mitchell recently told Computerworld's Gary H. Anthes how we can solve some complex problems by letting systems evolve solutions through a process of natural selection.


Melanie Mitchell, a research computer scientist at the Santa Fe Institute

Is evolutionary computing beginning to move out of the academic realm? This whole field has really exploded recently. More and more people are using evolutionary methods to do real-world applications. Examples are factory job scheduling, supply chain optimization and automatic design of things like circuits.

What's driving this? People have learned how to exploit these methods better, and more and more people are getting interested in biologically inspired methods in computer science. And we have the kind of computer power to really use these algorithms on a much larger scale. They are very computationally intensive, and a lot of people are now looking at genetic algorithms implemented on a parallel computer or some large network of computers.

Is anything holding back even wider use of evolutionary computing? People don't understand very well what characterizes problems that evolutionary methods work well on. That's an open problem. There's some intuition, but no real formal analysis.

Nevertheless, what can you say about why this method is sometimes so effective? More and more people in the field of artificial intelligence are finding that if you want to create very complex computing systems that act intelligently or in lifelike ways, that's very difficult to engineer by hand. You have to let systems learn on their own. Evolutionary computing is one kind of machine learning; neural networks is another.

You're doing research in co-evolutionary computing. How does that differ from evolutionary computing? In machine learning, the traditional way you get a system to do what you want is you come up with a fixed set of training examples - examples of the problem it's going to be faced with. Then you try the system out on the training examples, and if it gets the right answer, it gets credit, and if it gets the wrong answer, it gets punished.
But in co-evolution, you actually evolve the training examples, and they evolve to be increasingly challenging.

Recommend Digg Twitter ShareThis

Email Print Send Feedback Reprints

Additional Resources

POLL RESULTS

Leading IT Pros Weigh In on Top IT Issues

Accelerate your knowledge of the IT world you inhabit by viewing the results of a series of polls taken by your IT peers. These polls of 100+ IT professionals each are available for full viewing. They cover key topics such as virtualization, processor performance, green IT, cloud computing and many others. Be a part of the buzz.

WHITE PAPER

For Best Results, Think Beyond the Box

Technology is complex. Keeping it running productively shouldn't be. To that end, you want to minimize the number of solutions needed in-house to simplify operations, maintenance, and support. Kodak offers a best-practices model. One company provides support for both scanner and software, for fast problem resolution without vendor finger-pointing. Download now!

WHITE PAPER

Accelerating the Path to Demand Intelligence with a Demand Signal Repository

Utilizing demand intelligence improves the precision of pricing, product assortments, channel/store placement, and promotion, which are all essential for sustainable revenue management performance. Learn more, download this free whitepaper today.

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...

All White Papers | All Webcasts