send link to app

GeneticAlgorithms


4.6 ( 3456 ratings )
Edukacja Narzędzia
Desenvolvedor: Ilona Kosinska
Darmowy

Algorytmy genetyczne są jedną z metod poszukiwania i optymalizacji. Celem optymalizacji jest zwiększenie efektywności w dochodzeniu do osiągnięcia pewnej wartości optymalnej. Algorytmy genetyczne oparte są na mechanizmach doboru naturalnego i dziedziczności. Podstawowy algorytm genetyczny jest zbudowany z trzech operacji: reprodukcji, krzyżowania oraz mutacji. Algorytmy genetyczne operują na populacjach sekwencji kodujących i wykorzystują reguły losowego wyboru do poszukiwania globalnej wartości optymalnej. Jednak te losowe reguły są zdefiniowane tak, aby nadać właściwy kierunek poszukiwań. Ta podstawowa procedura jest wzmocniona pewnymi manipulacjami genetycznymi, takimi jak te obserwowane w naturze. Obejmują one mechanizm dominacji, diploidalności, rekonfiguracji, translokacji, delecji czy duplikacji i zachodzą na poziomie chromosomu.