Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem MLSTP

Sortuj według:

Ogranicz wyniki do:

Symulowane wyżarzanie w maksymalizacji wagi liści drzewa rozpinającego

Czaderna P., Wala K.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 143

45-50

W pracy przedstawiono model kombinatoryczny problemu maksymalizacji wagi liści drzewa rozpinającego grafu zwykłego. Szczegółowo omówiono trzy procedury generowania drzew sąsiednich do bazowego, które, w procesie poprawy drzewa, są eksploatowane przez klasyczny algorytm symulowanego wyżarzania.

In the paper the combinatorial model of the weighted maximum leaf tree problem of ordinary graph is presented. We give a detailed description of three procedures of the neighboring trees generation to the basis one which are exploited during the course of tree improving process realized by the classical simulated annealing algorithm.