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

Пусть и .Точками скрещивания в операторе кроссинговера являются 2 и 3.

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Чем отличается ГА от случайного поиска?
• # Какие вероятностные распределения применяются для вычисления размера шага мутации в современных направлениях ЭП?
• # Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?
• # Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов. Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
• # Что изменяется при мутации в линейных структурах?