Linear Genetic Operators II — Instruction Mutations

Abstract

The experimental results from Chapter 5 have confirmed two important assumptions. First, when using recombination best results were obtained with a relatively low limit to segment length. Second, segment recombination has not been found to be more powerful than segment mutation. Both aspects motivate the use of mutations that affect one instruction only. The following considerations try to point out why linear programs in particular are likely to be served better by using only minimal mutation operations.