Интеллектуальный анализ данных в менеджменте. Кричевский М.Л. - 163 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

163
дочерним гаметам, воспроизводящим потомство. Процесс размножения
двух особей должен удовлетворять первому и второму законам наслед"
ственности Менделя, которые формулируются следующим образом:
– два гена, определяющие тот или иной признак, не сливаются и
не растворяются один в другом, но остаются независимыми друг от
друга, расщепляясь при формировании гамет;
– родительские гены, определяющие различные признаки, насле"
дуются независимо друг от друга.
Согласно первому закону гены (или соответствующие им призна"
ки родителей), имеющие одинаковые аллели e
q
OT
(b
i
)=e
q
M
(b
i
), сохра"
няют свои значения в потомстве, т. е. передаются с вероятностью,
равной 1, потомку по наследству. Гены родителей, имеющие разные
аллели, передаются потомку по наследству с вероятностью, равной
0,5, т. е. половина гамет оказывается носителем аллели отца e
q
OT
(b
i
),
а другая половина – аллели матери e
q
M
(b
i
).
В соответствии со вторым законом рекомбинация (обмен) генов в
акте сигнамии может происходить либо в каком"то одном аллельном
гене, либо в нескольких аллельных генах одновременно, т. е. переда"
ча аллелей от родителей потомству может происходить в каждом ал"
лельном гене независимо друг от друга. При этом может оказаться,
что гаметы потомков либо совпадают с родительскими гаметами, либо
отличаются от них в одном или нескольких локусах.
Алгоритм скрещивания может быть описан такой последователь"
ностью шагов.
1. Из популяции случайно выбираются два потенциальных родителя.
2. Выполняется жеребьевка (компьютерная) для определения –
проводить или не проводить скрещивание.
3. При положительном варианте ответа на предыдущем шаге слу"
чайно выбирается точка расщепления.
4. Каждая исходная родительская строка перерезается в точке
расщепления.
5. Производится обмен генетическим материалом слева и справа
от точки расщепления и соединение полученных строк для формиро"
вания потомства.
Схема скрещивания показана на рис. 3.6.
Приведенная схема называется одноточечным скрещиванием, так
как имеется только один разрез в каждой хромосоме.
Нужно отметить, что процедура скрещивания является весьма
критичной для поиска лучших решений, поскольку хорошие с точки
зрения пригодности строки могут быть сильно искажены. В случае,
если скрещивание происходит достаточно часто, то поиск – хаотичен

Страницы