Мутация (генетичен оператор): Разлика между версии
Изтрито е съдържание Добавено е съдържание
м вижте също |
м →top: Грешки в статичния код: Остарели HTML-тагове редактирано с AWB |
||
Ред 3:
'''Мутация''' ({{lang-en|mutation}}) в областта на [[генетичен алгоритъм|генетичните алгоритми]] е термин, с който се означава [[генетичен оператор]], използван за поддържане на генетичното разнообразие от едно поколение на популацията на генетичен алгоритъм до следващото. Представлява метафора на биологичната [[мутация]] в областта на [[биоинформатика]]та. Под действието на мутацията една или повече стойности на ген в хромозомата се изменят в сравнение с началното състояние. Така едно решение на генетичния алгоритъм може напълно да се различава от предишното решение. Следователно, използвайки мутация, генетичният алгоритъм може да достигне до по-добро от текущото си решение. Мутацията се проявява, съгласно [[вероятност]] за мутация, определена от потребителя, която в общия случай би трябвало да бъде зададена ниска. При твърде висока вероятност за мутация, процедурата по търсене на решение ще се изроди до обикновено [[случайно търсене]] (''random search'').
Класическият пример за генетичния оператор мутация изисква вероятност от промяна на един [[бит]] в представяната като [[двоичен низ]] хромозома. Например, ако хромозомата представлява двоичен низ от вида <
в най-простия си вид мутацията се състои само в промяната на стойността (''toggle'') на един от битовете (гените):
| |||