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 rdasdasdasdzędurzędu 1%. Jest ono niskie, ponieważ zbyt silna mutacja przynosi efekt odwrotny do zamierzonego: zamiast subtelnie różnicować dobre rozwiązania - niszczy je. Stąd w procesie ewolucji mutacja ma znaczenie drugorzędne, szczególnie w przypadku długich chromosomów.. Może być zarówno [[operator lokalny|operatorem lokalnym]] (jak w [[algorytm genetyczny|algorytmach genetycznych]]), jak i operatorem globalnym (jak w [[strategia ewolucyjna|strategiach ewolucyjnych]]).
 
W [[algorytm genetyczny|algorytmie genetycznym]], zależnie od metody kodowania genotypu, może wyglądać następująco: