ALGORYTMY GENETYCZNE Opracowa dr hab in Micha Krzemiski

ALGORYTMY GENETYCZNE Opracował: dr hab. inż. Michał Krzemiński

Algorytmy genetyczne – wprowadzenie Klasyczny algorytm genetyczny Modyfikacje klasycznego algorytmu genetycznego

Klasyczny algorytm genetyczny Johna Henrego Hollanda profesora psychologii, inżynierii elektrycznej oraz nauk komputerowych z Uniwersytetu w Michigan „Adaptation in Natural and Artificial Systems” która została wydana w 1975 roku. Inspiracją do opracowania algorytmów genetycznych była chęć naśladowania procesów zachodzących w środowisku naturalnym.

Klasyczny algorytm genetyczny W algorytmach genetycznych wykorzystywane są mechanizmy ewolucji naturalnej takie jak: selekcja, przetrwanie osobników najlepiej przystosowanych, reprodukcja.

Klasyczny algorytm genetyczny Definicje pojęć występujących najczęściej: Populacja - to zbiór osobników o określonej liczebności. Osobnik - w algorytmach genetycznych jest to zbiór parametrów zadania zakodowany pod postacią chromosomu. Parametry te to rozwiązania zwane także punktami przestrzeni poszukiwań. Chromosom - jest to uporządkowany ciąg genów. Gen - jest to pojedynczy element genotypu a w szczególności chromosomu.

Klasyczny algorytm genetyczny Definicje pojęć występujących najczęściej: Genotyp - jest to zespół chromosomów danego osobnika. Wynika z tego że osobnikami danej populacji mogą być genotypy, bądź pojedyncze chromosomy. Fenotyp - jest odkodowany genotyp, czyli zbiór parametrów odpowiadających danemu genotypowi. Allel - jest wartością danego genu, Locus - określa pozycję danego genu w chromosomie.

Klasyczny algorytm genetyczny

Modyfikacje klasycznego algorytmu genetycznego Metody selekcji chromosomów – turniejowa i rankingowa, Szczególne metody reprodukcji – elitarna i częściowa wymiana populacji, Kodowanie – binarne, logarytmiczne i zmiennoprzecinkowe, Rodzaje krzyżowań, Rodzaje mutacji, Inwersja – zmiana wewnątrz chromosomu, Skalowanie funkcji przystosowania