Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. .

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

• # Какие формы генома используются в современных разделах ЭП?
• # Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
• # Каким образом возможно отбор родителей методом рулетки преобразовать в чисто случайный отбор?
• # В чем состоит существо селективного выбора?
• # Какие предварительные этапы необходимо выполнить перед основным алгоритмом ГП?