DTIC ADA260155: Boltzmann Weighted Selection Improves Performance pdf

DTIC ADA260155: Boltzmann Weighted Selection Improves Performance

More Book Details

Description of the Book:

We have implemented Boltzmann scaling on the optimization function to select the number of offspring each individual in the current population contributes to the next generation; the procedure outperforms a standard proportional scaling method on the small set of problems we have investigated. A broader range of problems should be used to test the generality of this result. The tolerance schedule is robust enough that the same schedule was used successfully for problems of different sizes and correspondingly different scales in optimization space. These results show that, for the molecular biology problem, many Boltzmann experiments completed with a correct solution before the decrease in tolerance that occurred after generation 10 and nearly all completed before the schedule leveled off again after generation 40

• Creator/s: Defense Technical Information Center
• Date: 12/1/1991
• Year: 1991
• Book Topics/Themes: DTIC Archive, Maza, Michael de la, MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB, *ALGORITHMS, *OPTIMIZATION, *MOLECULAR BIOLOGY, *FUNCTIONS(MATHEMATICS), *BOLTZMANN EQUATION, *GENETICS, WEIGHTING FUNCTIONS, SCALING FACTOR, SELECTION, TOLERANCE, CONVERGENCE, STANDARDIZATION, ARTIFICIAL INTELLIGENCE

An excerpt captured from the PDF book