ГА на графах

Здравствуйте. Не могу разобраться как решать эту задачу.

Используйте генетический алгоритм (для одного поколения, при размере популяции 6) для задачи нахождения такого порядка размещения вершин графа в одну линию, при котором суммарная длина его ребер становится минимальной. Выберите форму представления и наведите начальные хромосомы и значение их приспособленности; объясните, какие хромосомы и почему будут выбраны как родительские; выполните операции скрещивания и мутации (с соответствующими пояснениями), выполните процедуру отбора хромосом для нового поколения.

*
Сравните значение средней приспособленности хромосом предыдущей генерации, хромосом, потомков и хромосом, отобранных к следующей генераций. Подайте полученные данные в виде таблицы:
№ хромосомы Хромосома Отец Мать Потомок Приспособленность Новая генерация.

Мне сказали что надо делать такно все равно не могу понять подскажите пжлст.)

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

Это как ?

0

Вот граф

Миниатюры

 

0