Re: genetic programming

• To: tesla-at-pupman-dot-com
• Subject: Re: genetic programming
• From: "Marco Denicolai" <Marco.Denicolai-at-tellabs.fi> (by way of Terry Fritz <twftesla-at-uswest-dot-net>)
• Date: Mon, 12 Jul 1999 07:48:46 -0600
• Approved: twftesla-at-uswest-dot-net
• Delivered-To: fixup-tesla-at-pupman-dot-com-at-fixme

Hello.

I had a class about "Genetic Programming" some time ago. In a few words, it is
an alternative metod for solving optimization problem: you have a "cost"
function that tells you how good is your result and a set of parameters to
assign a value to. The genetic algorithm just explores a set of values and
(possibly) finds the global optimum.

A genetic algorithm is usually faster than a usual hill-climbing one, for
problems including also local maximums, but IT IS NOT GUARANTEED TO CONVERGE.

As any optimum-search algorithm, it is time consuming and that's probably why
they use such a computer for it. I ran my genetic algorithms on my home PC (!).

So, no free lunch here!

• Prev: Re: Run a 120v variac on 240???
• Next: 2 questions
• Index(es):
  • Main
  • Thread