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

Изтрито е съдържание Добавено е съдържание
м формат дати; козметични промени
BotNinja (беседа | приноси)
{{lang-en}} => {{lang|en}}
Ред 1:
{{друго значение|термина от биоинформатиката|други значения|Мутация (пояснение)}}
 
'''Мутация''' ({{lang-|en|mutation}}) в областта на [[генетичен алгоритъм|генетичните алгоритми]] е термин, с който се означава [[генетичен оператор]], използван за поддържане на генетичното разнообразие от едно поколение на популацията на генетичен алгоритъм до следващото. Представлява метафора на биологичната [[мутация]] в областта на [[биоинформатика]]та. Под действието на мутацията една или повече стойности на ген в хромозомата се изменят в сравнение с началното състояние. Така едно решение на генетичния алгоритъм може напълно да се различава от предишното решение. Следователно, използвайки мутация, генетичният алгоритъм може да достигне до по-добро от текущото си решение. Мутацията се проявява, съгласно [[вероятност]] за мутация, определена от потребителя, която в общия случай би трябвало да бъде зададена ниска. При твърде висока вероятност за мутация, процедурата по търсене на решение ще се изроди до обикновено [[случайно търсене]] (''random search'').
 
Класическият пример за генетичния оператор мутация изисква вероятност от промяна на един [[бит]] в представяната като [[двоичен низ]] хромозома. Например, ако хромозомата представлява двоичен низ от вида <samp> 1 0 1 1 0 0 0 0 1 1</samp>