### Author Topic: Genetic Programming  (Read 2327 times)

0 Members and 1 Guest are viewing this topic.

#### ruler501

• Meep
• LV11 Super Veteran (Next: 3000)
• Posts: 2475
• Rating: +66/-9
• Crazy Programmer
##### Genetic Programming
« on: February 25, 2011, 08:41:36 pm »

I am trying to learn genetic programming/create a new library for it in python.
I thought this would be a good place to create a discussion on it and possible implementations and uses. Please post any thoughts you have on the subject
I currently don't do much, but I am a developer for a game you should totally try out called AssaultCube Reloaded download here https://assaultcuber.codeplex.com/
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCM/CS/M/S d- s++: a---- C++ UL++ P+ L++ E---- W++ N o? K- w-- o? !M V?
PS+ PE+ Y+ PGP++ t 5? X R tv-- b+++ DI+ D+ G++ e- h! !r y

#### jnesselr

• King Graphmastur
• LV11 Super Veteran (Next: 3000)
• Posts: 2270
• Rating: +81/-20
• TAO == epic
##### Re: Genetic Programming
« Reply #1 on: February 25, 2011, 10:44:22 pm »
I like how it essentially randomly chooses stuff, so you can give criteria even though you don't fully know where it's gonna go.

#### AngelFish

• Is this my custom title?
• LV12 Extreme Poster (Next: 5000)
• Posts: 3241
• Rating: +269/-27
• I'm a Fishbot
##### Re: Genetic Programming
« Reply #2 on: February 25, 2011, 10:45:22 pm »
The only problem is that it'll take a supercomputer a week to solve even a simple problem with genetic programming
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

#### ruler501

• Meep
• LV11 Super Veteran (Next: 3000)
• Posts: 2475
• Rating: +66/-9
• Crazy Programmer
##### Re: Genetic Programming
« Reply #3 on: February 25, 2011, 10:49:45 pm »
You can get it working well. I believe there are efficient algorithms that will make it in python take less than a minute on an average computer
I currently don't do much, but I am a developer for a game you should totally try out called AssaultCube Reloaded download here https://assaultcuber.codeplex.com/
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCM/CS/M/S d- s++: a---- C++ UL++ P+ L++ E---- W++ N o? K- w-- o? !M V?
PS+ PE+ Y+ PGP++ t 5? X R tv-- b+++ DI+ D+ G++ e- h! !r y

#### AngelFish

• Is this my custom title?
• LV12 Extreme Poster (Next: 5000)
• Posts: 3241
• Rating: +269/-27
• I'm a Fishbot
##### Re: Genetic Programming
« Reply #4 on: February 25, 2011, 10:51:58 pm »
Depends on the problem. Genetic programming is a method that inherently relies on randomness, so it will only converge to a solution (if it can find one) with quite a bit of time. It's definitely more inefficient than most analytical algorithms.
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

#### ruler501

• Meep
• LV11 Super Veteran (Next: 3000)
• Posts: 2475
• Rating: +66/-9
• Crazy Programmer
##### Re: Genetic Programming
« Reply #5 on: February 25, 2011, 10:53:48 pm »
It can be applied for certain things to work better. I found some good uses for this.
Is there a better way to find polynomial approximations for functions?
I currently don't do much, but I am a developer for a game you should totally try out called AssaultCube Reloaded download here https://assaultcuber.codeplex.com/
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCM/CS/M/S d- s++: a---- C++ UL++ P+ L++ E---- W++ N o? K- w-- o? !M V?
PS+ PE+ Y+ PGP++ t 5? X R tv-- b+++ DI+ D+ G++ e- h! !r y

#### AngelFish

• Is this my custom title?