1. bookVolume 117 (2020): Issue 1 (January 2020)
Journal Details
License
Format
Journal
eISSN
2353-737X
First Published
20 May 2020
Publication timeframe
1 time per year
Languages
English
access type Open Access

An improved ant algorithm for the triple matching problem

Published Online: 13 Apr 2020
Volume & Issue: Volume 117 (2020) - Issue 1 (January 2020)
Page range: -
Received: 11 Nov 2018
Accepted: 03 Apr 2020
Journal Details
License
Format
Journal
eISSN
2353-737X
First Published
20 May 2020
Publication timeframe
1 time per year
Languages
English
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.

Keywords

Biro, P., McDermid, E. (2010). Three-sided stable matching with cyclic preferences. Algorithmica, 58(1), 5–18.10.1007/s00453-009-9315-2Search in Google Scholar

Chen, J. (2012). Iterative Expansion and Color Coding: an Improved Algorithm for 3D-Matching. ACM Transactions on Algorithms, 6.1–6.22.10.1145/2071379.2071385Search in Google Scholar

Dorigo, M., Stützle, T. (2002). Ant colony optimization. In Proceedings of EvoWorkshops 2002 (pp. 61–71). Berlin: Heidelberg: Springer-Verlag.Search in Google Scholar

Eriksson, K., Sjostrand, J., Strimling, P. (2006). Three-dimensional stable matching with cyclic preferences. Math. Soc. Sci., 52(1), 77–87.10.1016/j.mathsocsci.2006.03.005Search in Google Scholar

Karp, R. M. (1972). Reducibility among combinatorial problems. In R. Miller, J. Thatcher (Eds.), Complexity of Computer Computations (pp. 85–103). New York: Plenum.Search in Google Scholar

Knuth, D. (1997). Stable marriage and its relation to other combinatorial problems: An introduction to the mathematical analysis of algorithms. Rhode Island: American Mathematical Society.Search in Google Scholar

Schiff, K. (2018). An ant algorithm for the triple matching problem. Technical Transaction, 2(115), 179–186.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo