Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Search methods of the discrete solution spaces
Konferencja
Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
Języki publikacji
Abstrakty
Proponujemy wykorzystanie graficznej reprezentacji przestrzeni rozwiązań problemów kombinatorycznych do badania własności tych problemów i analizy algorytmów rozwiązywania. Szczegółowo wprowadzane i dyskutowane są miary odległości rozwiązań dla przestrzeni permutacji oraz jej odwzorowania w euklidesowe przestrzenie 1,2,3D. Technikę zilustrowano na przykładzie algorytmów poszukiwań lokalnych dla jednomaszynowego problemu szeregowania z kryterium średniego opóźnienia zadań.
We propose to apply the graphic representation of the solution space of combinatorial problems for the analysis properties of the problem and solution algorithms. Particularly, there have been introduced and discussed distance measures between solutions in the space of permutations and its transformation into Euclidian spaces 1,2,3D. Local search algorithms for single-machine scheduling problem with the mean tardiness criterion have illustrated this technique.
Słowa kluczowe
Rocznik
Tom
Strony
25--35
Opis fizyczny
Bibliogr. 5 poz.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0006-0021