Algorytmy genetyczne i procesy ewolucyjne Wykład 2.pdf

(116 KB) Pobierz
Algorytmy genetyczne i procesy ewolucyjne - Wykªad 2 -- Implementacja algorytmu genetycznego
Algorytmygenetyczneiprocesyewolucyjne
Wykład2–Implementacjaalgorytmugenetycznego
JacekBieganowski
InstytutInformatykiiElektroniki
UniwersytetZielonogórski
email:J.Bieganowski@iie.uz.zgora.pl
09.03.2009
Implementacjaalgorytmugenetycznego–W2
95028867.006.png
Jakzakodowa¢parametry
Linioweodwzorowaniezdekodowanejliczbyzprzedziału [ 0 , 2 l − 1 ]
wzadanyprzedział [ U min , U max ] .Dokładno±¢takiego
odwzorowaniawynosi:
" = U max − U min
2 l − 1
kodwarto±¢
00 U min
01 U 1
10 U 2
11 U max
U min U 1 U 2 U max
Implementacjaalgorytmugenetycznego–W2
95028867.007.png 95028867.008.png 95028867.009.png 95028867.001.png
Algorytmgenetyczny[Holland]
procedure SGA
begin
t := 0
inicjacja P 0
ocena P 0
while ( not warunek stopu) do
begin
T t := reprodukcja P t
O t := krzyzowanie i mutacja T t
ocena O t
P t + 1 := O t
t := t + 1
end
end
Implementacjaalgorytmugenetycznego–W2
95028867.002.png
Selekcjaproporcjonalna
procedure SELEKCJA PROPORCJONALNA
begin
for i:=1 to popsize do
begin
a := random()
j := 1
partsum := 0
repeat
partsum := partsum + p r ( X j )
j := j + 1
until (partsum > = a) or (j = popsize)
Z i := P j
end
end
Implementacjaalgorytmugenetycznego–W2
95028867.003.png
Krzy»owaniejednopunktowe
procedure KRZYZOWANIE JEDNOPUNKTOWE
begin
for i:=1 to popsize/2 dobegin
a := random()
if (a < pp c ) then
begin
p c = (randomCHROM SIZE − 2) + 2
for j:=1 to p c dobegin
Y i j = Z i j
Y i + popsize / 2
j = Z i + popsize / 2
j
end
for j:= p c +1 to CHROM SIZE dobegin
Y i j = Z i + popsize / 2
j
Y i + popsize / 2
j
= Z i j
end
end
end
end
Implementacjaalgorytmugenetycznego–W2
95028867.004.png 95028867.005.png
 

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin