469,613 Members | 1,273 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,613 developers. It's quick & easy.

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

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
Dec 10 '06 #1
0 1211

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

59 posts views Thread by Hugh Macdonald | last post: by
8 posts views Thread by pintux | last post: by
4 posts views Thread by Brett | last post: by
15 posts views Thread by Kay Schluehr | last post: by
3 posts views Thread by caston | last post: by
6 posts views Thread by Robert | last post: by
6 posts views Thread by brandon.e.taylor | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.