Documente Academic
Documente Profesional
Documente Cultură
Florin Leon
http://florinleon.byethost24.com/curs_ia.html
v2022.1
Metode de optimizare (II)
1. Evoluția diferențială
2. Optimizarea de tip roi de particule
3. Optimizarea de tip colonie de furnici
4. Hill climbing și călirea simulată
5. Optimizare multiobiectiv. Algoritmul NSGA-II
6. Concluzii
Asemănătoare cu încrucișarea
uniformă de la algoritmii genetici,
dar aici se lucrează cu gene cu
valori reale, nu cu biți
j=k
best/1: o recomandare
este λ = F
vi = xbest + F · (xr1 – xr2)
best/2:
vi = xbest + F · (xr1 + xr2 – xr3 – xr4)
current-to-best/1:
vi = xi + λ · (xbest – xi) + F · (xr1 – xr2)
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.html 18
Discuție
Evoluția diferențială funcționează bine pentru foarte
multe probleme clasice de optimizare
Autorii și alți cercetători au arătat că este mai
eficientă decât diferite variante de algoritmi genetici
și decât călirea simulată (pe care o vom prezenta mai
târziu în curs)
27
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.html
Vecinătăți locale
geografice
sociale
28
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.html
Parametrii
Ponderea inerției w definește compromisul între explorare și
exploatare
O valoare mai mică scade viteza particulelor ⇒ mai multă
exploatare
O valoare mai mare crește viteza particulelor ⇒ mai multă
explorare
Constantele c1 și c2 se mai numesc „parametri de încredere”
c1 arată câtă încredere ar trebui să aibă o particulă în ea însăși, iar
c2 câtă să aibă în vecinii săi
c1 > 0 și c2 = 0 ⇒ fiecare particulă urmează o optimizare
individuală (~ hill climbing, prezentat mai târziu în curs)
c1 = 0 și c2 > 0 ⇒ tot roiul este atras de un singur punct, ŷ
Vitezele sunt limitate la o valoare Vmax
altfel
50
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.html
Pseudocod
înainte după
pentru extreme,
distanța se consideră ∞