Back
An improved ant algorithm for the triple matching problem
Authors:
- Krzysztof Schiff
Abstract
In this article a new version of the ant colony optimisation algorithm with a desirability function for the triple matching problem is described. The problem is modelled by means of two 2-dimensional arrays. The new version of the ant algorithm was compared with the previous version of the ant algorithm and tested for different values of ant algorithm parameters; the results of these tests are presented and discussed.
- Record ID
- CUT993012e96c164ee5a097bd21000a2189
- Publication categories
- ;
- Author
- Other language title versions
- Udoskonalony algorytm mrówkowy dla potrójnego zagadnienia dopasowania
- Journal series
- Czasopismo Techniczne, ISSN 0011-4561, e-ISSN 2353-737X, Annual
- Issue year
- 2020
- Vol
- 117
- No
- 1
- Pages
- [1-7]
- Article number
- 2020/005
- Other elements of collation
- rys.; tab.; Bibliografia (na s.) - 6; Oznaczenie streszczenia - Abstr., Streszcz.; Numeracja w czasopiśmie - Vol. 117, Iss. 1
- Substantive notes
- Sekcja: Electrical Engineering
- Keywords in Polish
- zagadnienie potrójnego maksymalnego dopasowania, algorytm mrówkowy
- Keywords in English
- triple maximum matching problem, ant colony optimisation
- Abstract in Polish
- W artykule został przedstawiony w nowszej wersji algorytm mrówkowy wraz z funkcją pożądania dla problemu potrójnego zagadnienia dopasowania. Problem potrójnego dopasowania zaprezentowano przy pomocy tablic dwuwymiarowych. Algorytm mrówkowy został porównany ze starszą wersją algorytmu mrówkowego i przetestowany przy różnych wartościach parametrów algorytmu mrówko- wego, a wyniki tych testów pokazano i omówiono.
- DOI
- DOI:10.37705/techtrans-e2020005 Opening in a new tab
- URL
- https://repozytorium.biblos.pk.edu.pl/resources/43254 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 40
- Publication indicators
- = 1
- Citation count
- 1
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT993012e96c164ee5a097bd21000a2189/
- URN
urn:pkr-prod:CUT993012e96c164ee5a097bd21000a2189
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.