Author Topic: Genetic Programming  (Read 7734 times)

0 Members and 1 Guest are viewing this topic.

Offline ruler501

  • Meep
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2475
  • Rating: +66/-9
  • Crazy Programmer
    • View Profile
Genetic Programming
« on: February 25, 2011, 08:41:36 pm »
If you do not know about this there is a website here: http://www.geneticprogramming.us/

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

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
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.

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
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 :P
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline ruler501

  • Meep
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2475
  • Rating: +66/-9
  • Crazy Programmer
    • View Profile
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

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
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²        ℏ²Ψ

Offline ruler501

  • Meep
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2475
  • Rating: +66/-9
  • Crazy Programmer
    • View Profile
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

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: Genetic Programming
« Reply #6 on: February 25, 2011, 10:55:21 pm »
Gaussian Quadrature is an excellent method of approximating functions.
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ