Using Incremental Evaluation And Adaptive Choice Of Operators In A Genetic Algorithm
Alexander L. Kosorukoff · 2002
The number of fitness evaluations determines the efficiency of a GA. This research suggests incremental evaluation which, if applicable, substantially reduces the complexity of evaluation of some individuals. Incremental evaluation and rational choice of operator based on utility maximization gives a two-fold reduction in computational cost needed to optimize the one-max function.