Какие приемы используются в модификациях РА?

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

• # Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
• # Пусть имеется популяция, содержащая 12 особей , для которых известны значения фитнесс-функции : . Требуется произвести детерминированный турнирный отбор родителей в этой популяции за туров., случайным образом получено 4 тура: (4,5,7,6), (11,8,9,1), (10,12,2,3).
• # Сколько подпопуляций используется в кооперативной коэволюции.
• # Сколько значений может принимать ген в алгоритме SELFISH?
• # Какие особи уничтожаются в многократной ЭС?