Erfðaforritun
Kynning
Erfðaalgrím er Darwinistísk "survival of the fittest" í mini-útgáfu. Í þessum geira eru sköpuð algrím (e. algorithm) sem hafa tiltekið hlutverk og eru í raun sniðnir til að „þróa nýja lausn". Þetta á vel við þegar „vandamál" í tilteknu forriti eða aðstæðum er síbreytilegt. Í stað þess að þurfa að skipta út algrími sem virkar ekki lengur fyrir tiltekið vandamál þá aðlaga erfðaalgrím sig að lausninni með svipuðu kerfi og þróun lífvera.
í Líffræðilegu kerfi eru gen sem stökkbreytast á milli kynslóða. Það fer svo eftir umhverfinu hvaða stökkbreyttu afkvæmi lifa best af eftir stökkbreytingarnar.
Í einföldu dæmi í forriti getur „umhverfið" verið tala, t.d. 72. Erfðaalgrím mundi þá taka tvær tölur og tilviljanakennt stökkbreyta þeim þangað til umhverfið (talan 72) samsvarar genetísku tölunni.
Hugtakið „fitness" er notað til að lýsa því hve nálægt nýja talan er þeirri æskilegu, sé hún nálægt þá lifir hún af. Til eru mun flóknari útsetningar á þessum fræðum, en þetta lýsir grunn hugmyndinni.
Efnisyfirlit |
Notkun
Notkun erfðaalgríma er mjög almenn og notuð til að leysa ýmis vandamál. Nýlegar tilraunir hafa t.d. verið gerðar með að „þróa gervi-tauganet" og blanda þar með tauganetum og erfðaalgrímum saman.
Undirfyrirsagnir
Saga
Saga viðkomandi efnis sem verið er að fjalla um.
Tengt efni
Lykilorð: genetic algorithms, GA, Darwinism, fitness evaluation, reproduction algorithms, ...
Innan ISIRWiki
- Hlekkir á tengdar ISIRWiki síður
Utan ISIRWiki
- Hlekkir á utanaðkomandi vefsíður
Heimildir
Þar sem efni þessa ISIRWiki er að mestu leiti vísindatengt getur verið mikilvægt að hafa góðar heimildir. Þetta getur hjálpað framtíðarlesendum gífurlega og styrkt trúverðugleika ISIRWiki. Dæmi um heimildir:
Bækur:
- [NúmerHeimildar] Minsky, Marvin 2003. The Society of Mind. Simon & Schuster Inc., New York.
Tímarit:
- [NúmerHeimildar] Thórisson, Hrafn 2005. “Afkomendur mannkynsins.” : Vírus: Blað útskriftarnema við tölvunarfræðideild Háskólans í Reykjavík bls. 6 - 8
Vefsíður:
- [NúmerHeimildar] Eftirnafn, Skírnarnafn. 2005. Netið sem heimild. Markmið ISIR. http://www.isir.is (Sótt 06.08.2005)
