Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...

Spis treści
Streszczenie ................................................................................................................................. 4
Abstract ......................................................................................................................................... 4
1 Wprowadzenie ..................................................................................................................... 5
1.1 Stan badań ..................................................................................................................... 5
1.2 Cel i zakres pracy ........................................................................................................ 9
1.3 Tezy pracy ................................................................................................................... 12
2 Optymalizacja .................................................................................................................... 14
2.1 Wprowadzenie .......................................................................................................... 14
2.2 Algorytmy ewolucyjne ........................................................................................... 17
2.2.1 Algorytmy genetyczne – podstawowe pojęcia oraz schemat ......... 18
2.2.2 Kodowanie chromosomów .......................................................................... 21
2.2.3 Populacja ............................................................................................................. 22
2.2.4 Dopasowanie i funkcja oceny ..................................................................... 23
2.2.5 Selekcja i reprodukcja .................................................................................... 24
2.2.6 Operatory genetyczne: krzyżowanie i mutacja .................................... 26
3 Metoda rozwiązań podstawowych ............................................................................ 28
3.1 Wprowadzenie .......................................................................................................... 28
3.2 Metoda kollokacji brzegowej ............................................................................... 28
3.3 Rozwiązania podstawowe .................................................................................... 31
3.4 Punkty źródłowe ...................................................................................................... 32
4 Metoda elementów skończonych ............................................................................... 37
4.1 Wprowadzenie .......................................................................................................... 37
4.2 Dyskretyzacja ............................................................................................................ 39
4.3 Rozwiązanie dwuwymiarowego ustalonego zagadnienia
przewodzenia ciepła metodą elementów skończonych ........................... 40
1