Генетический алгоритм. Задача о вершинном покрытии.

[CannibalCorpse]

В общем случае в процессе работы алгоритма происходит последовательная смена популяций, каждая из которых является семейством покрытий, называемых особями популяции. Покрытия начальной популяции строятся случайным образом. Наиболее распространённая и лучше всего зарекомендовавшая себя — стационарная схема генетического алгоритма, в которой очередная популяция отличается от предыдущей лишь одной или двумя новыми особями. При построении новой особи из текущей популяции с учётом весов покрытий выбирается "родительская" пара особей J1, J2, и на их основе в процедуре кроссинговера (случайно или детерминировано) формируется некоторый набор покрывающих множеств Jx. Далее подвергается мутации, после чего из него строится особь, которая замещает в новой популяции покрытие с наибольшим весом. Обновление популяции выполняется некоторое (заданное) число раз, и результатом работы алгоритма является лучшее из найденных покрытий.
Если сможете, то напишите хотя бы первых три шага: 1. Выбор начальной популяции; 2. Оценка приспособленности; 3. Выбор родительських индивидов по степени приспособленности (применение кроссинговера или/и мутации).
Нужно в течении 5 дней.