Algorytm komiwojażera

0

Hejka, ktoś wytłumaczy na chłopski rozum o co chodzi z tym że parametry krzyżowania w algorytmie komiwojażera mają wynosić 0.75-0,95 a mutacji 0.005 - 0.05?

0

Zapewne zapomniałeś wspomnieć o dość istotnej rzeczy czyli, że chodzi o algorytm genetyczny.

ftp://zly.kis.p.lodz.pl/pub/people/P.Urbanek/Ostr%F3w%202011/Algorytmy%20genetyczne%20wyk%B3ad%202_2010.pdf

Te parametry to prawdopodobienstwa: dla krzyżowania oznaczają, że para wybranych chromosomów zostanie skrzyżowana, dla mutacji - to prawdopodobieństwo, że gen chromosomu zostanie odwrócony.

1 użytkowników online, w tym zalogowanych: 0, gości: 1