An influence of parameters of the evolutionary algorithm applied for the graph k-partitioning problem

• Autorzy: Zawiślak, S. , Frej, G.

Warianty tytułu

PL

Wpływ parametrów na działanie algorytmu ewolucyjnego zastosowanego do problemu k-podziału grafu

• Języki publikacji: EN

Abstrakty

EN

In the paper, the evolutionary algorithm for k-partitioning of graph is presented. Some new robust evolutionary operations arę introduced replacing traditional ones. The analysis of influence of parameters on the algorithm performance is presented.

PL

W pracy przedstawiono zastosowanie algorytmu ewolucyjnego do problemu podziału grafu. Zastosowano nowe, skutecznie działające operacje ewolucyjne zamiast tradycyjnych. Przedstawiono analizę wpływu parametrów na działanie zaproponowanego algorytmu.

Słowa kluczowe

PL

k-podział grafu

EN

special evolutionary operations; graph k-partitioning

• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 4
• Strony: 165-187
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Zawiślak, S.

autor

Frej, G.

• University of Bielsko-Biała, Faculty of Mechanical Engineering and Computer Science, ul. Willowa 2, 43-309 Bielsko-Biała, Polska,