Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Landscape of the solution space of the job shop problem
Języki publikacji
Abstrakty
W pracy bada się krajobraz przestrzeni rozwiązań problemu gniazdowego. Przedstawia się dwa typy ruchów (zamień i wstaw) oraz odpowiadające im miary odległości. Następnie dla różnych instancji problemu gniazdowego testuje się korelacje pomiędzy wartością funkcji celu lokalnego minimum, a jego średnią odległością od wszystkich innych badanych lokalnych minimów (lub odległością do najlepszego minimum lokalnego). Otrzymane rezultaty potwierdzają hipotezę, że zbiór lokalnych minimów ma strukturę "dużej doliny" oraz że jest umiejscowiony w obszarze stanowiącym bardzo niewielką część przestrzeni rozwiązań.
The paper deals with the landscape of the solution space of the job shop problem. Two types of moves (swap and insert) are defined and the resulting distance metrics examined. Next, for instances of the job shop problem, the correlation between the cost of a local minimum and its average distance to all other local minima (as well as its distance to the best-found local minimum) is tested. Obtained results confirm hypothesis that the set of local minima has a "big valley" structure and is confined to a tiny portion of the solution space.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
449--456
Opis fizyczny
Bibliogr. 11 poz., rys., tab.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0023-0151
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ć.