Comment Re:Distributed Processing for GA's? (Score 1) 174
I just finished writing a system for distributing the fitness evaluation of a genetic programming system using the idle time (PM-DGP). The biggest bottleneck is the bandwidth required to send the programs to the clients, for the engineering problems we use it for, this is not a problem. They all have a sufficiently high evaluation time/program size ratio.
Distributing the breeding process (using the deme or island approach) requires computers of comparable and constand speed. It is difficult (I didn't succeed) to find a way to effectively use idle time while evolving and evaluating local populations occasionally exchanging genetic material. When slower machines fall behind they are no longer able to effectively contibute to the effort.
Distributing the breeding process (using the deme or island approach) requires computers of comparable and constand speed. It is difficult (I didn't succeed) to find a way to effectively use idle time while evolving and evaluating local populations occasionally exchanging genetic material. When slower machines fall behind they are no longer able to effectively contibute to the effort.
