Genetikus algoritmusok

Összefoglaló

A mes­ter­sé­ges in­tel­li­gen­cia ki­ala­ku­lá­sá­nak kez­de­ti kor­sza­ká­ban a ter­mé­sze­tes evo­lú­ció mo­del­le­zé­sé­re irá­nyu­ló pró­bál­ko­zá­sok ve­zet­tek el a korai, ge­ne­ti­kus al­go­rit­mus­sal rokon stra­té­gi­ák és mód­sze­rek, az evo­lú­ci­ós stra­té­gi­ák, az evo­lú­ci­ós prog­ra­mo­zás, majd jóval ké­sőbb a ge­ne­ti­kus prog­ra­mo­zás ki­ala­ku­lá­sá­hoz. Az azóta el­telt idő­szak alatt mind a szű­kebb ér­te­lem­ben vett ge­ne­ti­kus al­go­rit­mu­sok­nak, mind pedig a tá­gab­ban ér­tel­me­zett evo­lú­ci­ós mód­sze­rek­nek sok­fé­le vál­to­za­ta ala­kult ki, és egyre tel­je­seb­bé vált ma­te­ma­ti­kai meg­ala­po­zá­suk is. A több­pon­tos pár­hu­za­mos ke­re­sést le­he­tő­vé tevő, erő­sen nem­li­ne­á­ris rend­sze­rek­kel, bi­zony­ta­lan, pon­tat­lan és hi­á­nyos is­me­re­tek­kel szem­ben is rob­osz­tu­san vi­sel­ke­dő al­go­rit­mu­sok – elő­nyös tu­laj­don­sá­ga­ik miatt – egyre in­kább ter­jed­nek a gya­kor­la­ti prob­lé­mák meg­ol­dá­sa­i­ban is.

A téma fon­tos­sá­gát, ön­ál­ló tu­do­mánnyá vá­lá­sát szá­mos, vi­lág­szer­te meg­je­lent könyv, cikk, ta­nul­mány is bi­zo­nyít­ja. Ugyan­ak­kor a ma­gyar szak­iro­da­lom­ban jelen kötet út­tö­rő jel­le­gű. A lágy szá­mí­tá­si mód­sze­rek és ezen belül a ge­ne­ti­kus al­go­rit­mu­sok a fel­ső­ok­ta­tás­ba is be­tör­tek. A tan­könyv alap­ját rész­ben a Bu­da­pes­ti Mű­sza­ki és Gaz­da­ság­tu­do­má­nyi Egye­tem Vil­la­mos­mér­nö­ki és In­for­ma­ti­kai Karán tar­tott elő­adás-so­ro­zat, rész­ben pedig a te­rü­le­ten vég­zett ku­ta­tá­sok adják. Így cé­lunk ket­tős: egy­részt se­gít­sé­get nyúj­ta­ni azok­nak az egye­te­mi és fő­is­ko­lai hall­ga­tók­nak, akik ta­nul­má­nya­ik ke­re­té­ben fog­lal­koz­nak ge­ne­ti­kus al­go­rit­mu­sok­kal, más­részt a téma iránt ér­dek­lő­dő mér­nö­kök, köz­gaz­dá­szok, ter­mé­szet­tu­do­mánnyal fog­lal­ko­zó szak­em­be­rek szá­má­ra össze­fog­la­ló is­me­re­te­ket, a gya­kor­la­ti al­kal­ma­zás­hoz pedig öt­le­te­ket adni.