Algorytmy genetyczne i procesy ewolucyjne Wykład 1.pdf

Algorytmy genetyczne i procesy ewolucyjne

Wykład1–Wprowadzenie

JacekBieganowski

InstytutInformatykiiElektroniki

UniwersytetZielonogórski

email:J.Bieganowski@iie.uz.zgora.pl

2marca2009

Algorytmygenetyczneiprocesyewolucyjne–W1

Plan wykładu (1)

1. Wprowadzenie

Omówienietradycyjnychmetodposzukiwaniaioptymalizacji,krótka

historiaoblicze«ewolucyjnych,jakdziałaj¡algorytmygenetyczne,r¦czna

symulacja.

2. Implementacjaalgorytmugenetycznego

Kodowaniechromosomów,implementacjamet.ruletki,implementacja

krzy»owaniaimutacji.

3. Metodyselekcji

Eksploracjaieksploatacja,naciskselektwyny,reprodukcjaproporcjonalna,

reprodukcjarangowa,reprodukcjaturniejowa,reprodukcjaprogowa,

skalowanieprzystosowania,kryteriazatrzymaniaalgorytmu.

4. Kodowanieioperatorygenetyczne

Schematy,twierdzenieoschematach,porz¡danecechyoperatorów

genetycznych,operatorykrzy»owaniawymieniaj¡cego,operatory

krzy»owaniau±redniaj¡cego,operatorymutacji,zasi¦goperatorów.

Algorytmygenetyczneiprocesyewolucyjne–W1

Wykłady 4–7

5. Przykładowezastosowaniaalgorytmówgenetycznych

Zadaniezaładunku(plecakowe),problemkomiwoja»era,układanieplanu

zaj¦¢iinne.

6. Kolokwium

Materiałobejmuj¡cywykłady1–5

7. Strategieewolucyjne

Strategie1+1, µ + oraz µ, ,programowanieewolucyjne.

8. Programowaniegenetyczne

9. ZaawansowaneoperacjeitechnikiI

Dominowanieimaskowanie,inwersja,nisze,koewolucja,algorytmyz

mi¦kk¡selekcj¡iinne.

10. ZaawansowaneoperacjeitechnikiII

Algorytmygenetyczneiprocesyewolucyjne–W1

Wykłady 12-14

11. Wielokryterialnepodejmowaniedecyzji

OptimumwsensiePareto.Algorytmystosowanewopytmalizacji

wielokryterialnej:VEGA,HLGA,FFGA,NPGA,NSGA,SPGA.

12. KolokwiumII

Materiałobejmuj¡cywykłady8–13.

Algorytmygenetyczneiprocesyewolucyjne–W1

Literatura

1. Z.Michalewicz,D.B.Fogel, Jaktorozwi¡za¢czyli

nowoczesnaheurystyka

,WNT2006

2. DavidE.Goldberg,

Algorytmygenetyczneiichzastosowania

WNT,Warszawa1998;

3. JarosławArabas,

Wykładyzalgorytmówewolucyjnych

,WNT,

Warszawa2001;

4. ZbigniewMichalewicz,

Algorytmygenetyczne+struktury

danych=programyewolucyjne ,WNT,Warszawa1999;

5. RomanGalar,

Mi¦kkaselekcjawlosowejadaptacjiglobalnejw

R n Próbabiocybernetycznegouj¦ciarozwoju ,Wydawnictwo

PolitechnikiWrocławskiej,Wrocław1990;

Algorytmygenetyczneiprocesyewolucyjne–W1

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: