При этом случайным образом выбираются 2 позиции в особи и далее производится обмен значениями генов между ними либо меняется порядок следования генов между двумя позициями.
Выполненный путем сложения особей с небольшими случайными значениями, которые называются шагом мутации. Шаг может изменяться в процессе решения задачи. Мутация с постоянным шагом и с постоянной вероятностью называется однородной. Однородная мутация выполняется следующим образом:
Vm = v ± r ∙ ∆,
где V, Vm – значения вещественной переменной до и после мутации;
r = 0,5(область определения переменной);
∆ - шаг мутации.
Целесообразно уменьшать вероятность случайной мутации. Обычно на начальном этапе Р=0.05...0.1, а на последующем этапе вероятность мутации уменьшают. . Для реализации этой процедуры иногда используют метод моделирования отжига (simulation annealing), который дает следующий закон изменения вероятности мутации:
Pm = Pm0 ∙ 
,
где t – номер поколения.
