Repository logo

Browsing by Subject "Multi-type Ant Colony Optimization"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytm wielu kolonii mrówek dla optymalnego dopasowania w ważonych grafach dwudzielnych
    (Wydawnictwa AGH, 2008) Schiff, Krzysztof
    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.