Genetické algoritmy

Genetické algoritmy jsou heuristické, stochastické optimalizační metody , které byly navrženy poprvé v roce 1975 v Holandsku. Jsou založeny na myšlence evoluce přirozeným výběrem, který nabízí ještě Darwina.

Genetické algoritmy pracují s různými jedinců, že je populace, kde je každý jednotlivý sloužit jako řešení konkrétní problém. Každý jednotlivý musí být posouzena na stupni úpravy, v závislosti na tom, jak dobře je řešení, které odpovídá to. Budeme-li to v úvahu ve vztahu k přírodě, je zde odhadl stupeň účinnosti těla v průběhu soutěže o zdroje. Jednotlivci jsou mnohem přizpůsobené, může reprodukovat pomocí křížení s ostatními členy populace. To způsobí, že vznik nových druhů, které kombinují určité vlastnosti vysílaných jako dědictví od rodičů.

Méně přizpůsobené jednotlivci budou moci reprodukovat potomky jsou méně pravděpodobné, takže vlastnosti jsou držiteli, budou postupně mizet v průběhu evoluce celé populace. Někdy jsou spontánní změny v genech nebo mutacemi. Ukazuje se, že dobré vlastnosti z generace na generaci budou distribuovány v celé populaci. Křížení jedinců, které jsou nejvhodnější, což vede k tomu, co je zkoumán vyhledávací stránky, které představují největší budoucnost. Na konci, to je řešení. Genetické algoritmy mají výhodu v tom, že se jedná o relativně krátké časové období, přibližných řešení, která jsou optimální. Je to stojí za zvážení otázky týkající se programování.

Genetické algoritmy jsou složeny z následujících komponent:

- chromozom představuje řešení problému uvažované se skládá z genů. Tato populace chromozomů je považována za primární;

- sada příkazů (určeno k vytvoření nových řešení na základě nové populace);

- cílová funkce (určená k hodnocení vhodnosti řešení).

Pro genetický algoritmus poskytuje standardní sadu operátorů: výběr, mutace a crossover. Je možné uvažovat o využití genetických algoritmů pomocí objasnit, co každý jednotlivý subjekt. Operátor selekce vybere chromozomů v souladu s tím, co hodnot fitness funkce. Zde je prezentován na alespoň dva z nejpopulárnějších provozovatele: turnaj a rulety. Způsob ruleta zahrnuje uplatňování výběru osob o n běhů. U každého člena populace použitého v ruletě obsahuje jeden sektor na požadovanou hodnotu. Členové populace s podstatně vyšší rychlost adaptace v tomto výběru budou vybrány častěji než zástupci, které mají nízkou kondici. Je-li tato metoda implementována turnaj n týmy, které umožňují jednotlivcům vybrat n. Základem každé události položil vzorku k prvky populace, by měly být vybrány ty nejlepší vzorek mezi nimi.

Budete-li pokračovat, aby zvážila programování algoritmy, je třeba říci o metodě zvané křížení se. Operátor křížení se vyměňují mezi dvojicí částí chromozomů nebo chromozomu v populaci.

Poslední operátor - mutace - stochastická variace chromozómu.

Konkrétní úvahy o využívání genetických algoritmů poskytuje objemnější materiál, než vejde v novinách, takže je třeba posuzovat odděleně.