Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Python > GA/optimizer frameworks with automatic adjustment of mut/cross extent?

Reply
Thread Tools

GA/optimizer frameworks with automatic adjustment of mut/cross extent?

 
 
robert
Guest
Posts: n/a
 
      12-10-2006
I'm looking for an efficient optimizer on a noisy high-dimensional and costly function.

My own GA hack seems to be somewhat stiff and I find me trying too much around with different cooling speeds and other non-systematic screwing ...

There are some GA frameworks and recipes around for Python (that one of scipy (scipy.ga?) disapeared?). Which can be recommended?

The searching in my use cases is mainly on fixed length parameter vectors (float and integer ranges).
Just a few use cases on chromosome-bits and complex variable length structure building.

My main concern is about a smart, general and robust population alteration - an automatic selection of mutation/crossover-random-step-ranges and mutation/crossover-ratio. And possibly a dynamic population/selection scheme also.
The mutation function accepts a vector with step-width's 0..inf (default 1.0) for each parameter/gene. And the crossover function accepts a scalar 0 .. 1.0 controlling the extent of crossover.

Thus:

def mutate(obj, astepstd=[1.0,1.0,1.0,...]):
...
def crossover(obj, other, extent=0.5):
...

The good optimizer alg which I think of should be smart enough to dynamically auto-adjust based the optimization history (independently of the task):
* astepstd's
* extent
* crossover/mutate rate
(* dynamic population size and selection-scheme)


Any recommendations or hints?


Robert
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
per-character font base adjustment paramucho HTML 13 08-17-2005 07:34 PM
213T Monitor adjustment, ATI video card adjustment Ted Digital Photography 0 11-16-2004 06:19 PM
SWING components adjustment in different resolutions - Should show scrollbars less than 800X600 and expand components over this resolution Bluetears76 Java 1 07-01-2004 09:01 PM
Automatic build process + automatic NuNit (2 in 1 solution) ASP .Net 1 06-29-2004 04:15 PM
JChart Y axis adjustment. djnex Java 1 11-12-2003 04:25 PM



Advertisments