Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Properties of local search algorithms
Języki publikacji
Abstrakty
Przedyskutowano zastosowanie miary odległości pomiędzy rozwiązaniami w przestrzeni permutacji dla oceny własności algorytmów poszukiwań lokalnych. Pokazano ich pewne nowe własności. Pokazano interpretację miar w związku z różnymi perturbacjami używanymi w algorytmach. Zaproponowano ogólną metodę transformacji przestrzeni permutacji w przestrzeń Euklidesową Ar-wymiarową. W szczególności, podano przykład transformacji w przestrzeń 2-wymiarową z użyciem permutacji referencyjnych. Pokazano także obrazy przestrzeni dla problemu szeregowania z kryterium średniego łącznego spóźnienia.
Distance measures between solutions in the space of permutations have been discussed, to evaluate properties of some local search algorithms. New their properties have been proved. We show interpretation of these measures in term of various perturbations used in algorithms. Next, we introduce transformation of permutation space into Euclidian k-dimensional space. Particularly, there has been proposed the transformation to 2-dimensional plane, which uses reference permutations. Images of the solution space for the single-machine scheduling problem with the mean tardiness criterion have been shown.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
95--101
Opis fizyczny
Bibliogr. 5 poz., rys., wykr.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0023-0113