Johdanto
geneettinen algoritmi on hakutapa joka toimii analogisesti kehitysprosessi biologisessa järjestelmässä. Niitä käytetään usein löytää ratkaisuja optimoinnin ongelmiin.
"Satunnaistettu haku ja optimointi tekniikka ohjaa periaate luonnon Genetic Systems."
"Geneettiset algoritmit ovat hakualgoritmien perustuvat mekaniikka luonnonvalinta ja luonnon genetiikka. "
" Geneettiset algoritmit ovat ohjelmistot, menettelyjä mallinnettu genetiikan ja evoluutio. "
On aina tarvitsevat parempia haku ja optimointi tekniikka kaikilla aloilla.
Mutta meillä on hyvin vähän menetelmiä, jotka toimivat paremmin ja nopeammin yli valtava pääosa tietojen.
alalla Geneettinen algoritmi on suhteellisen koskematon. Vaikka sen teho ei ole vielä hyödynnetty asianmukaisesti,. Geneettiset algoritmit takaa nopeammin ja parempi saatavuus valtava tiedon erittäin vankka tavalla.
Tavoite ja soveltamisala
tavoitteena GA on löytää optimaalinen ratkaisu ongelmaan. Koska kaasu ovat heuristinen menettelyjä, ne eivät taatusti löytää optimaalinen ratkaisu, mutta he pystyvät löytämään erittäin hyviä ratkaisuja monenlaisia ongelmia.
Geneettiset algoritmit ovat haku, optimointi ja koneoppimismenetelmiä perustuu mekaniikka luonnonvalinnan ja Natural Genetics. Kuten kohti periaatteita darwinilaisen luonnonvalinta, vain ne organismeja hengissä ja lisääntyä, jotka soveltuvat ympäristöönsä. Ja niin, jälkeläisiä luonnonvalinta vanhemmat (mahdollisesti) saa parhaan osan vanhempiensa. Tämä prosessi päivittää uusi väestöstä.
GA käyttää samaa käsitettä löytää ratkaisu. Se löytää vahvimman vanhemmat (liuos) etsintä- tilaa ja sitten käyttää niitä lisääntymiselle muodostamaan päivitetty jälkeläisiä ratkaisuja.
keskeinen teema tutkimus geneettisten algoritmien on ollut kestävyyttä, jos keinotekoiset järjestelmät voidaan tehdä vankka kalliita redesigns voidaan vähentää tai poistaa. Myös, jos korkeampi sopeutumista voidaan saavuttaa, olemassa olevia järjestelmiä voi suorittaa tehtävänsä pidempään ja paremmin.
Geneettiset algoritmit ovat osa evoluution computing, joka on nopeasti kasvava alue keinotekoinen Geneettiset algoritmit ovat innoittamana Darwinin evoluutioteoria.
Ongelmat ratkaistaan evoluutioprosessin tuloksena paras (luonnonvalinta) liuos (perhe) - toisin sanoen, ratkaisu on kehittynyt.
geneettiset algoritmit (kaasu) ovat adaptiivinen heuristinen hakualgoritmi lähtökohtana evoluuti