Naslov
Uvod u evolucijske algoritme
(Introduction to evolutionary algorithms)

Autori
Grundler, Darko ; Rolich, Tomislav ; Rezić, Iva

Vrsta obrazovnog materijala
Ostalo (nedefinirano)

Izdavač
Tekstilno-tehnološki fakultet Sveučilišta u Zagrebu

Grad
Zagreb

Godina
2012

Stranica
381

ISBN
978-953-7105-43-3

Ključne riječi
evolucijski algoritmi; optimizacija; izbor; rekombinacija; mutacija; MATLAB
(evolutionary algortihms; optimization; selection; recombination; mutation; MATLAB)

Sažetak
Biološka evolucija (mehanizam evolucije, genotip i fenotip, prirodni izbor). Evolucijski algoritmi (temeljni algoritam, jedinka, populacija, primjerenost, mutacija). Evolucijski algoritmi (rekombinacija, izbor, genotip i fenotip, multiploidnost, konvergencija evolucijskog algoritma). Evolucijske strategije (temeljni algoritam, rekombinacija evolucijskih strategija) Izbor (glavne značajke izbora, vrste izbora, statički i dinamički izbor, zaštitni i istrebljujući izbor, elitni i potpuni izbor, generacijski i zamjenski izbor, izbor razmjeran s primjerenošću). Izbor (preslikavanje funkcije primjerenosti, eksplicitni postupci preslikavanja funkcije primjerenosti, eksponencijalno preslikavanje, dinamičko linearno preslikavanje, preslikavanje prozorom, sigma prikraćivanje). Izbor (Implicitni postupci preslikavanja funkcije primjerenosti, stohastičko uzorkovanje s djelomičnom zamjenom, uzorkovanje ostatkom primjerenosti, stohastičko uzorkovanje ostatkom sa zamjenom, stohastičko uzorkovanje ostatkom bez zamjene, determinističko uzorkovanje, stohastičko univerzalno uzorkovanje, izbor svrstavanjem). Rekombinacija (opće značajke operatora rekombinacije, diskretna rekombinacija, križanje, križanje u jednoj točki, križanje u jednoj točki s ograničenjem glede kloniranja, križanje u jednoj točki s permutacijom, inverzija). Rekombinacija (križanje u više točaka, križanje u više točaka s oznakom križanja, jednoliko križanje, parametarsko jednoliko križanje, križanje s više od dva roditelja, križanje pretraživanjem, dijagonalno križanje). Kontinuirana rekombinacija (kanonički oblik kontinuiranog križanja, međukrižanje, pravocrtno križanje, prošireno pravocrtno križanje, heurističko križanje, simpleksno križanje, geometrijsko križanje, kontinuirano križanje s očuvanjem alela). Permutacijska rekombinacija (križanje s djelomičnim poklapanjem, redno križanje, kružno križanje, rubno križanje, položajno križanje, križanje stapanjem, križanje s maksimalnom očuvanosti). Primjeri rješavanja zadataka optimiranja iz kemijskog i tekstilnog inženjerstva.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Tekstilna tehnologija

POVEZANOST RADA