An ant colony optimisation algorithm for the triple matching problem
Wariant tytułu
Algorytm mrówkowy dla potrójnego zagadnienia dopasowania
Autor
Schiff, Krzysztof
Opublikowane w
Technical Transactions
Numeracja
Vol. 115, iss. 2
Strony
179-186
Data wydania
2018
Miejsce wydania
Kraków
Wydawca
Wydawnictwo PK
Język
angielski
DOI
10.4467/2353737XCT.18.028.8001
Słowa kluczowe
triple maximum matching problem, ant colony optimization algorithm, non weighted version
potrójne maksymalne dopasowanie, algorytm mrówkowy, wersja bez wag
Abstrakt
In this article, ant colony optimisation algorithms for the triple matching problem are described. This is the first elaborated ant algorithm for this problem. The problem is modeled by means of a 3-dimensional array. The ant algorithm was compared with the Apx3Dmatchnig-F algorithm and tested for different values of ant algorithm parameters. The results of these tests were presented and discussed.
W artykule został przedstawiony po raz pierwszy algorytm mrówkowy dla problemu potrójnego zagadnienia dopasowania. Problem potrójnego dopasowania zaprezentowano przy pomocy tablicy trój-wymiarowej. Algorytm mrówkowy został porównany z algorytmem Apx3Dmatching-F i przetestowany przy różnych wartościach parametrów algorytmu mrówkowego, a wyniki tych testów zostały zaprezentowane i omówione.