W artykule dokonano szczegółowej analizy mocnych i słabych stron heurystyk przeszukiwania lokalnego dla problemu komiwojażera. Analiza ta pozwoliła na opracowanie dwóch nowych heurystyk przeszukiwania lokalnego – LLS i CLS, które szczegółowo opisano.
EN
We described twno brand new local search heuristics for travelling salesman problem. We show that the LLS and CLS local search heuristics joint in one hybrid system can solve TSP better than known 2-opt, 3-opt standar heuristics.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.