Операторы скрещивания: разновидность однородного кросовера – каждый город и последовательность, в которой они посещаются берется от каждого родителя по очереди, если город уже присутствует в хромосоме, то возвращаемся к предыдущему родителю; измененный одноточечный кросовер – выбирается точка разрыва, затем первая часть первого родителя копируется в первого потомка, во вторую часть потомка копируются гены второго родителя, если такие гены встречаются в потомке, то они пропускаются, сканируется второй родитель, и если гены еще не встречались в потомке, то они добавляются на пропущенные позиции; жадный кросовер. Оператор мутации: берутся наугад два пункта и также меняются наугад местами.