Boltzmannn Weighted Selection Improves Performance of Genetic Algorithms
Author(s)
de la Maza, Michael; Tidor, Bruce
DownloadAIM-1345.ps (1.600Mb)
Additional downloads
Metadata
Show full item recordAbstract
Modifiable Boltzmann selective pressure is investigated as a tool to control variability in optimizations using genetic algorithms. An implementation of variable selective pressure, modeled after the use of temperature as a parameter in simulated annealing approaches, is described. The convergence behavior of optimization runs is illustrated as a function of selective pressure; the method is compared to a genetic algorithm lacking this control feature and is shown to exhibit superior convergence properties on a small set of test problems. An analysis is presented that compares the selective pressure of this algorithm to a standard selection procedure.
Date issued
1991-12-01Other identifiers
AIM-1345
Series/Report no.
AIM-1345
Keywords
genetic algorithms, simulated annealing, hybrid searchsstrategies, function optimization