Algorytm komiwojażera

CB
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 28
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?

GS
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 1265
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.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.