Mutacja w algorytmie ewolucyjnym: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
Anulowanie wersji nr 10819296 autora 84.10.114.187 wandalizm |
||
Linia 1:
{{Dopracować}}
'''Mutacja''' - operator przeszukiwania przestrzeni rozwiązań za pomocą algorytmu ewolucyjnego. Polega na losowej zmianie wartości niektórych (lub wszystkich) genów reprezentujących osobnika. Ma ona za zadanie zwiększyć różnorodność osobników w populacji, czyli zapobiegać przedwczesnej zbieżności algorytmu oraz eksplorować przestrzeń rozwiązań. Mutacja zachodzi z pewnym przyjętym prawdopodobieństwem - zazwyczaj
W [[algorytm genetyczny|algorytmie genetycznym]], zależnie od metody kodowania genotypu, może wyglądać następująco:
|