What are the differences between genetic algorithms and genetic programming?

Question

Hi SO!

The only thing I could come up with was this tiny explanation: "The main difference between genetic programming and genetic algorithms is the representation of the solution. Genetic programming creates computer programs in the lisp or scheme computer languages as the solution. Genetic algorithms create a string of numbers that represent the solution."

So what I would very much like is a simple explanation of the differences (that is, without too much programming jargon).

Edit: an example would be appreciated, if you have the time!

Thanks!

Answer 1

Practical answer:

GA is when using a population and evolve the generations of population to a better state. (For example how the humans have evolved from animals to people, by breading and get better genes)

GP is when by known definition of the problem generate code into better solve a problem. (GP will usually give a lots of if/else statements, that will explain the solution)

Answer 2

To make it simple, (on the way I see it) Genetic Programming is an application of Genetic Algorithm. The Genetic Algorithm is used to create another solution via a computer program.

Answer 3

Genetic Algorithms (GA) are search algorithms that mimic the process of natural evolution (blah blah blah) where each individual is a candidate solution: individuals are generally raw data in whatever encoding format has been defined.

Genetic Programming (GP) is considered a special case of GA, where each individual is a computer program (not just raw data). GP explore the algorithmic search space and evolve computer programs to perform a defined task.

Answer 4

Hi, I see that you are interested about Algorithms? I find one amazing book about it "Advances in Evolutionary Algorithms". This is the link where you can find it and download for free: http://www.intechopen.com/books/show/title/advances_in_evolutionary_algorithms Aim of the book is to present recent improvements, innovative ideas and concepts in a part of a huge EA field.