Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Bulletin of the Polish Academy of Sciences. Technical Sciences

1 2000

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: all terminal reliability

Sortuj według:

Ogranicz wyniki do:

Heuristic Approaches to the Maximization of the Number of Spanning Trees in Regular Graphs

Sawionek B., Wojciechowski J., Arabas J.

Bulletin of the Polish Academy of Sciences. Technical Sciences

2000

Vol. 48, nr 4

573-586

The paper deals with a fundamental problem arising in the design of optimal network structures - maximization of the number of spanning trees. To make the problem computationally tractable, we consider a class of regular graphs. The problem is solved with the usage of evolutionary and 2-opt algorithms. The problem-specific genetic operators are introduced. Various experiments with different graphs structures have been performed, the results are reported, and the methods compared. Influence of introducing some preliminary knowledge about the problem on the algorithm effectiveness is studied.