Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
В каждой хромосоме определяются две точки оператора кроссинговера, и хромосомы обмениваются участками, расположенными между двумя точками оператора кроссинговера. Например:
Отметим, что точки оператора кроссинговера в двухточечном операторе кроссинговера также определяются случайно. Существует большое количество модификаций двухточечного оператора кроссинговера. Развитием двухточечного оператора кроссинговера является многоточечный или N -точечный оператор кроссинговера. Многоточечный оператор кроссинговера выполняется аналогично двухточечному, хотя большое число «разрезающих» точек может привести к потере «хороших» родительских свойств.
Пример трехточечного оператора кроссинговера:
Здесь точки оператора кроссинговера делят хромосому на ряд строительных блоков (в данном случае 4). Потомок Р '1 образуется из нечетных блоков родителя Р 1 и четных блоков родителя Р 2. Потомок Р' 2 образуется соответственно из нечетных блоков родителя Р 2 и четных блоков родителя Р 1.
Тогда многоточечный оператор кроссинговера выполняется аналогичным образом.
Дата публикования: 2015-04-10; Прочитано: 599 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!