Wyniki wyszukiwania - Biblioteka Nauki

1

Application of selected methods of graph theory and combinatorial heuristics to minimising the number of transits nodes in an air network

100%

Mażbic-Kulma B. , Owsiński J. W. , Sęp K.

|

tom no. 1

111-123

EN

In the paper we present the notion of alpha-clique and some of its properties. Covering with alpha-cliques is a preprocessing method for an air network, described as a graph, in which vertices correspond to airports and edges correspond to air connections. Using the alpha-clique cover we obtain a hypergraph, in which we find the minimum transversal. The set of vertices thus obtained is the sought-for set of transits nodes, called hubs. Using the alpha-clique concept instead of proper cliques we can obtain the solution to the graph covering problem easier.

PL

W niniejszej pracy prezentujemy pojęcie alfa-kliki i pewne jej własności. Znalezienie pokrycia alfa-klikami traktujemy jako metodę preprocessingu dla sieci lotniczych opisanych jako graf, w którym węzły odpowiadają lotniskom, a krawędzie odpowiadają połączeniom lotniczym. Znajdując pokrycie alfa-klikami, uzyskujemy hipergraf, dla którego otrzymujemy minimalną transwersalę. W ten sposób uzyskujemy zbiór wierzchołków będących węzłami tranzytowymi czyli hubami. Stosując alfa-kliki zamiast odpowiednich klik, możemy uzyskać lepsze pokrycie grafu.

2

Niejawne elementy w strukturze społeczeństwa

100%

Sztumski J.

Kwartalnik Bellona

|

2016

|

tom Nr 4

189--197

PL

Struktura społeczeństwa różni się od jego morfologii, tzn. elementów, z których się ono składa. Społeczeństwo stanowi pewną całość złożoną z części, które w różny sposób współdziałają ze sobą. Na podstawie ich szczegółowej obserwacji można wyróżnić dwa istotne rodzaje elementów: jawne i widoczne oraz niejawne i niewidoczne. Do jawnych zalicza się rozmaite powszechnie uznawane i widoczne struktury, takie jak klasy i warstwy społeczne, grupy religijne i partie polityczne czy wyróżniane kategorie społeczne, natomiast do niejawnych - kliki, mafie, gangi, sitwy itp. Warto prowadzić badania nad tym strukturami ze względu na ich możliwości oddziaływania na życie społeczno-gospodarcze i polityczne społeczeństwa.

EN

The structure of a society is not identical with its morphology. It is an aggregation of different components, and its existence and behavior manifests its organized nature. Observing the particular components one can state that twofold elements appear evident, i.e. clearly visible, and latent, not discernible at first sight, even hidden. Evident are those components which are to such extent institutionalized that they become commonly accepted and visible elements, like social classes and groups, groups of religion, political parties etc. social categories or local communities. Latent are those elements which are not commonly visible, accept- ed and perceived, though they exist and exert their influence on the society, e.g. elites, lobbies, categories, mafia gangs, and local social groups. As they are unnoticed and even omitted by different elaborations treating of social structures, their description makes an extensive part of this dissertation.

3

Finding structure kernel and shell with predetermined cardinality of kernel set, using evolutionary algorithm

100%

Mażbic-Kulma B. , Stańczak J. , Sęp K.

|

tom no. 3

53-64

EN

The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instance the α-clique structured graphs of connections. In the present approach, we use a predetermined number of communication hubs with the possibility of direct determining which nodes should become hubs or selecting them by the solving method. This structure allows to concentrate and order the transport of goods/persons among vertices and enables to reduce the number of analyzed vertices as well as arcs/edges of the graph. To obtain the desired structure, an evolutionary algorithm (EA) was applied.

PL

Teoria logistycznych systemów transportowych zajmuje się zagadnieniem połączeń w przewozach ludzi i towarów. Od modelu systemu transportowego oczekuje się symulowania rzeczywistego systemu w celu rozwiązywania problemów transportowych. Do opisania systemów transportowych (kolejowych, drogowych czy lotniczych) przydatne mogą się okazać grafy. Wierzchołki grafu mogą odpowiadać węzłom logistycznym, takim jak: stacje kolejowe, przystanki autobusowe, lotniska itd., a krawędzie - bezpośrednim połączeniom pomiędzy węzłami. Dokładny model trudno byłoby analizować lub optymalizować, dlatego jako przydatny model proponujemy strukturę kernel and shell oraz jej szczególny przypadek - strukturę α-klikową jako graf odwzorowujący strukturę połączeń. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tej struktury stosujemy specjalizowany algorytm ewolucyjny (EA).