Эволюционные вычисления
Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов.
Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов.
Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура и с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.
Пусть и .Точками скрещивания в операторе кроссинговера являются 2 и 3.