SelfAdaptive Differential Evolution Algorithm in Constrained RealParameter Optimization

Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization J. Brest, V. Žumer, M. Sepešy Maučec 2006 IEEE Congress on Evolutionary Computation (CEC'06) Special Session on Constrained Real Parameter Optimization Predstavitev članka na delavnici AVN Janez Brest, 20. 04. 2006

Kazalo • • Uvod Samo-prilagodljivi parametri algoritma DE Strategije DE Omejitve (Testne funkcije) Rezultati Zaključek

Uvod • Diferencialna evolucija (DE) ima tri kontrolne parametre: F, CR in NP. • Originalni algoritem DE [Storn&Price 1995, 1997] med evolucijo ne spreminja kontrolnih parametrov. • Samo-prilagajanje (self-adapting) na parametrih F in CR. (članek TEC) • Naš algoritem preizkusili na CEC'2006

Algoritem DE - strategije

Samo-prilagodljivi parametri

Samo-prilagodljivi parametri t 1 = � 2 = 0. 1; Fl = 0. 1; Fu = 0. 9 F [0. 1, 1. 0]; CR [0. 0, 1. 0]

Omejitve

Omejitve, delitev metod ● ● Metode, ki transformirajo dopustne rešitve v dopustne. Metode, ki temeljijo na tem, da kaznujejo nedopustne rešitve. Metode, ki ločujejo dopustne in nedopustne rešitve (vsaka dopustna rešitev je boljša od nedopustne). Hibridne metode.

Primrjava funkcijskih vrednosti • Vsaka dopustna rešitev je boljša od poljubne nedopustne:

(Testne funkcije) • Testne funkcije so bile vnaprej pripravljene: • "Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real. Parameter Optimization" • http: //www. ntu. edu. sg/home/EPNSugan/

Rezultati • Parametri: F in CR samo-adaptivna (startne vrednosti: F=0. 5, CR=0. 9), • NP=200. • Eksperimentalni rezultati so: • - tabelarični • - grafični

Funkcije g 01 -g 06

Funkcije g 07 -g 12

Lestvica • (Dodatna datoteka review. txt) • Doseženo 6 mesto.

Razmišljanje ● ● S samo-adaptacijo so rezultati 11% boljši (merimo seštevek „success rate“) [iz prispevka za konferenco BIOMA'06]. Primerjava z „dobrimi“ idejami drugih avtorjev, kaže, da ima lahko naš algoritem težave pri enakostnih omejitvah (drugi avtorji so uporabljali: odvode, „popravljanje“ rešitev, lokalno optimizacijo, . . . )

Še nekaj • Organizatorji so spreminjali optimalne vrednosti f(x*), zato si ne predstavljamo pisanje rezultatov v tabele brez shell programiranja – generacija latex-a.

Zaključek • Algoritem DE s samo-prilagodljivima kontrolnima parametroma F in CR smo preizkusili na testnih funkcijah CEC'2006.

Hvala za pozornost! • Komentarji, kritike, ideje, . . .