Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Boltzmannn Weighted Selection Improves Performance of Genetic Algorithms

Boltzmannn Weighted Selection Improves Performance of Genetic Algorithms

Thumbnail Image
Download
Name

AIM-1345.pdf

Size

1.25 MB

Format

Adobe PDF

Checksum (MD5)

e795a097c4e56e50c646c35288778ee8

Thumbnail Image
Download
Name

AIM-1345.ps

Size

1.6 MB

Format

PostScript

Checksum (MD5)

26aa24b49b25564759c875468b5e95cd

Author(s)
de la Maza, Michael
•
Tidor, Bruce
Date Issued
December 1, 1991
Series/Report no.
AIM-1345
Abstract
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.
Subjects
genetic algorithms
simulated annealing
hybrid searchsstrategies
function optimization
Persistent DSpace Link
http://hdl.handle.net/1721.1/5967
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.