Изменения
→Выбор вершин для мутации
<tex>p = \frac{1} {2\delta d(G)m} </tex>
Эти три случая эквивалентны в случае разреженного графа (в котором <tex>d(G) = \delta d(G) = \Delta (G)</tex>). В общем случае <tex>d(G) \le \delta d(G) \le \Delta (G)</tex> и лучший результат достигается для способа, ориентированный который ориентирован на вершины.
==== Стратегии RLS и (1+1) EA ====