Cost Based Operator Rate Adaptation: An Investigation

摘要

In the vast majority of genetic algorithm implementations, the operator probabilities are fixed throughout a given run. However, it may be useful to adjust these probabilities during the run, according to the ability of the operators to produce children of increased fitness. Cost Based Operator Rate Adaptation (COBRA) periodically re-ranks operator probabilities according to a measure of operator performance. The effect upon genetic algorithm performance of COBRA upon both well-studied theoretical and practical problems is examined.