Уикипедия

Мутация (генетичен оператор): Разлика между версии

Интерактивен преглед на историята
По-нова редакция →
Изтрито е съдържание Добавено е съдържание
ВизуаленУикитекст
#100wikidays 5-003 #100sciencewikidays
 
Ред 13:
 
== Видове мутации ==
 
За всички видове мутации по-долу, нека е дадена начална хромозома във вида:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CCFFFF" | 9
|}
 
; 1. Суап или „размяна на местата“ (swap)
: Нека бъдат избрани на случаен принцип два бита от двоичния низ на хромозомата:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CCFFFF" | 9
|-
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "5" style ="border: 0px;" |
| ▲
|}
 
: След прилагане на мутация от вид суап, двата бита си разменят местата и хромозомата добива новия вид:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CCFFFF" | 9
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CC3399" | 3
|-
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "5" style ="border: 0px;" |
| ▲
|}
 
; 2. Инверсия
: Нека бъдат избрани на случаен принцип два бита от двоичния низ на хромозомата:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CCFFFF" | 9
|-
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "3" style ="border: 0px;" |
|}
 
: След прилагане на мутация от вид инверсия, низът между двата бита се обръща и хромозомата добива новия вид:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CCFFFF" | 9
|-
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "3" style ="border: 0px;" |
| ▲
| colspan = "3" style ="border: 0px;" |
|}
 
; 3. Вмъкване (insert)
: Нека бъдат избрани на случаен принцип два бита от двоичния низ на хромозомата:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CCFFFF" | 9
|-
|
| ▲
| colspan = "6" style ="border: 0px;" |
| ▲
|
|}
 
: След прилагане на мутация от вид вмъкване, вторият бит се залепва за първия, измествайки с едно останалите битове в хромозомата. Хромозомата добива новия вид:
 
{| class = "wikitable" width = "50%" style="text-align:center;"
|-
| width="10%" style="background-color:#CC3300" | 0
| width="10%" style="background-color:#CC3333" | 1
| width="10%" style="background-color:#CCCCFF" | 8
| width="10%" style="background-color:#CC3366" | 2
| width="10%" style="background-color:#CC3399" | 3
| width="10%" style="background-color:#CC33CC" | 4
| width="10%" style="background-color:#CC33FF" | 5
| width="10%" style="background-color:#CC66FF" | 6
| width="10%" style="background-color:#CC99FF" | 7
| width="10%" style="background-color:#CCFFFF" | 9
|-
|
| ▲
| ▲
| colspan = "7" style ="border: 0px;" |
|}
 
== Източници ==
Взето от „https://bg.wikipedia.org/wiki/Мутация_(генетичен_оператор)“.