Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: solution space

Sortuj według:

Ogranicz wyniki do:

Krajobraz przestrzeni rozwiązań problemu gniazdowego

Nowicki E., Makuchowski M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2001

T. 5, z. 1/2

449-456

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.