mathias_sammer
31.01.05, 11:52
marginesie
Prasowka poniedzialkowa - V (ptaszek)
Temat glowny- pod spodem - V
Ilosc artykulow- chwilowy spadek (pograzeni w ciszy nad Auschwitzem)- V
Temat radosny- Kaczynski pragnie utworzyc Instytut Obrony Dobrego Imienia
Polski, powinno wspierac go wojsko zamiast ZOMO- Polcija ODIP. Niech tworzy-
V
Tematy pozostale- BZ- V
Klaniam sie,
M.S.
--------
Poszukiwanie globalnego minimum-algorytmy genetyczne
Algorytm genetyczny opiera sie na reprezentacji punktow jako osobnikow o
okreslonym kodzie genetycznym-wspolrzedne punktow przedastawiamy w postaci
zerojedynkowego ciagu.
Algorytm sklada sie z nastepujacych krokow:
· Wylosowania w zakresie dziedziny okreslona liczbe punktow.
· Za pomoca funkcji dopasowania,ktora okresla prawdopodobienstwo
przezycia dokonania selekcji (im mniejsza wartosc naszej funkcji tym wieksze
prawdopodobienstwo).
· Na "osobnikach",ktore przetrwaly selekcje dokonania operacji
o krzyzowania-polega na wylosowaniu dwu osobnikow z pewnym
prawdopodobienstwem i zamianie ich kodow genetycznych (do wyboru):
poczawszy od wylosowanej pozycji(krzyzowanie jednopunktowe),
§ biorac odcinek pomiedzy dwoma wylosowanymi punktami(krzyzowanie
dwupunktowe),
§ lub tez wymieniajac kazdy bit z okreslonym prawdopodobienstwem
(krzyzowanie jednorodne).
o mutacji-polega na zamianie kazdego bitu 0-1 1-0 z okreslonym
prawdopodobienstwem.
· Postepowanie należy powtorzyc okreslona liczbe krokow.
Algorytm należy zastosowac dla funkcji:
De Younga
Schwefela
Griewangk'a
Rastrigina
Rosenbrock's valley (De Jong's 2)
Ackley's Path
Literatura:
Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution
Programs