Algoritmi zasnovani na evolucijskom računanju

DE
       Naslovnica                                              autor: Zoran Dodlek                                                                                                 Projekt


Statistička usporedba rezultata algoritama zasnovanih na evolucijskom računanju


Evolucijske strategije (ES) jedna su od tehnika optimizacije iz područja evolucijskih algoritama. Razvoj evolucijskih strategija započeli su Ingo Rechenberg i Hans Paul Schwefel 60-ih godina 20. stoljeća. Bazirane su na prilagođavanju i evoluciji. Diferencijska evolucija (DE) je stohastički, populacijski, optimizacijski evolucijski algoritam koji su predstavili Storn i Price 1996. godine. Napravljen je za optimiziranje funkcija s realnim varijablama. Rezultati gore navedenih algoritama su uspoređeni uporabom statističkih alata. Osnovni statistički alati su srednja vrijednosti atributa, medijan, varijanca i standardna devijacija. Postoje i sofisticiranije statističke metode koje se zasnivaju na testovima u kojima se pretpostavi hipoteza koja se pokušava dokazati. Na primjer, da li distribucija vrijednosti atributa prati neku matematičku distribuciju poput normalne ili studentove distribucije i s kojim nivoom pouzdanosti se to može potvrditi.





FER - PROJEKT 2008/2009