|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : vitalie vrabie 2:469/303 13 May 2001 17:30:08
To : Yuri Burger
Subject : FAQ: 3/4
--------------------------------------------------------------------------------
Replying to a message of Yuri Burger to All:
YB> ДВУХТОЧЕЧHЫЙ КРОССИHГОВЕР.
YB> В двухточечном кроссинговере (и многоточечном кроссинговере
YB> вообще) хромосомы расцениваются как циклы, которые формируются
YB> соединением концов линейной хромосомы вместе. Для замены сегмента
YB> одного цикла сегментом другого цикла требуется выбор двух точек
YB> разреза. В этом представлении, одноточечный кроссинговер может быть
YB> рассмотрен как кроссинговер с двумя точками, но с одной точкой
YB> разреза, зафиксированной в начале строки.
проще (и понятнее) будет сказать что многоточечный кроссинговер эквивалентен
последовательному применению одноточечного кроссинговера несколько раз.
тоесть,
имея n точек скрещивания: x_i, i=1..n, и хромосомы c1_0, c2_0, строим c1_i и
c2_i путём скрещивания c1_(i-1) с c2_(i-1) в точке x_i. повторять для i от 1 до
n.
c1_n, c2_n и будет результатом скрещивания c1_0, c2_0 в точках x_i, i=1..n.
очевидность сомнения не вызывает, но эстеты могут и доказать; доказывается
элементарно.
sayonara,
vv http://vv.os2.dhs.org
зы. _очень_ прошу ответить - меня тут видно? а то такое ощущение что зря
распинываюсь... :(
---
* Origin: a lot of people live without origins (2:469/303)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
FAQ: 3/4 |
Yuri Burger |
11 May 2001 14:10:05 |
 FAQ: 3/4 |
vitalie vrabie |
13 May 2001 17:30:08 |
 FAQ: 3/4 |
Yuri Burger |
15 May 2001 22:13:03 |
|
FAQ: 3/4 |
vitalie vrabie |
19 May 2001 05:24:32 |
 FAQ: 3/4 |
Yuri Burger |
22 May 2001 20:34:51 |
 Re: FAQ: 3/4 |
Vlad Bespalov |
25 May 2001 01:04:14 |
|
FAQ: 3/4 |
vitalie vrabie |
25 May 2001 01:19:22 |
|
Re: FAQ: 3/4 |
Alexandr A. Redchuck |
24 May 2001 23:51:58 |
|
|
