It also derives expressions for the expected time to disappearance of a desired niche, and relates disappearance time to population size. Models are presented of sharing under selection, and sharing under both selection and crossover. Some models assume that all niches are equivalent with respect to fitness. Others allow niches to differ with respect to fitness. Models of selection are applicable to GAs with sharing in which crossover is insignificantly disruptive.
All models are applicable to GAs with sharing that incorporate low levels of mutation.
GAs with sharing are run on seven test problems in optimization and classification, using population sizes derived from the models. IlliGAL reports are all compressed postscript files. If anyone sent a package to me at Stanford, please notify me separately so I can look for it. The Post Office refuses to deliver mail to the new CSD Building and there are many unopened mail bags at this moment. Best wishes to the snowy East Coast.