- Tytuł:
-
Algorytm wielu kolonii mrówek dla optymalnego dopasowania w ważonych grafach dwudzielnych
Multi-type Ant colony algorithm for optimal matching problem in weighted bipartite graph - Autorzy:
- Schiff, K.
- Powiązania:
- https://bibliotekanauki.pl/articles/320231.pdf
- Data publikacji:
- 2008
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
optymalizacja koloniami mrówek wielu typów
minimalny problem dopasowania w grafach dwudzielnych
maksymalny problem dopasowania w grafach dwudzielnych
Multi-type Ant Colony Optimization
minimum weighted bipartite matching
maximum weighted bipartite matching - Opis:
-
Praca prezentuje algorytm wykorzystujący metodę optymalizacji różnymi typami kolonii mrówek dla problemu maksymalnego i minimalnego dopasowania w ważonych grafach dwudzielnych. Algorytm ten wyznacza optymalne dopasowanie, bazując na wyznaczaniu rozdzielnych ścieżek w grafie między wierzchołkami s-t, które stanowią rozwiązanie dla problemu optymalnego dopasowania w ważonych grafach dwudzielnych. Opracowany algorytm został porównany z algorytmem węgierskim i algorytmem mrówkowym o jednym typie kolonii mrówek i omówione zostały wyniki tego porównania.
In this paper algorithm for optimal matching problem in weighted bipartite graph is presented, which is based on multi-type ant colony optimization. Matching problem is modeled as disjoint-paths problem between s-t vertices. Multi-type ants was used in order to find these disjoint paths between s-t vertices which are the solution for optimal matching problem in weighted bipartite graph. The algorithm was compared with Hungarian algorithm and ACO algorithm for optimal matching problem in weighted bipartite graph and results of this comparison was discussed. - Źródło:
-
Elektrotechnika i Elektronika; 2008, 27, 2; 115-119
1640-7202 - Pojawia się w:
- Elektrotechnika i Elektronika
- Dostawca treści:
- Biblioteka Nauki