<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This article describes a new ant colony optimisation algorithm for the facility localisation problem with a new heuristic pattern proposed by the author, which consists of three parts: the function of the average cost of client servicing; the total minimum cost of servicing from a site, which is selected and included into the solution; the function of improving the cost of already serviced clients. In this comparison, simulations were presented, and two parameters were observed: the number of sites and the cost of client servicing. The new algorithm allowed to improve the solution in both of these parameters.</p></abstract>

This article describes a new ant colony optimisation algorithm for the facility localisation problem with a new heuristic pattern proposed by the author, which consists of three parts: the function of the average cost of client servicing; the total minimum cost of servicing from a site, which is selected and included into the solution; the function of improving the cost of already serviced clients. In this comparison, simulations were presented, and two parameters were observed: the number of sites and the cost of client servicing. The new algorithm allowed to improve the solution in both of these parameters.

Ant Colony Optimisation Algorithm for the Facility Localisation Problem

Department of Automatic Control and Information Technology, Faculty of Electrical Engineering

Technical Transactions

This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 Public License.

{"article-title":"Ant Colony Optimisation Algorithm for the Facility Localisation Problem"}

This article describes a new ant colony optimisation algorithm for the facility localisation problem with a new heuristic pattern proposed by the author, which...

Ant Colony Optimisation Algorithm for the Facility Localisation Problem

Publié en ligne: 16 mai 2020

Pages: 103 - 112

Reçu: 02 janv. 2018

DOI: https://doi.org/10.4467/2353737XCT.18.008.7959

Mots clés
facility localisation problem, ant colony optimisation, heuristic algorithm

© 2019 Krzysztof Schiff, published by Sciendo

This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 Public License.

Ant Colony Optimisation Algorithm for the Facility Localisation Problem

Publié en ligne: 16 mai 2020

Pages: 103 - 112

Reçu: 02 janv. 2018

DOI: https://doi.org/10.4467/2353737XCT.18.008.7959

Mots clésfacility localisation problem, ant colony optimisation, heuristic algorithm

© 2019 Krzysztof Schiff, published by Sciendo

This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 Public License.

Mots clés
facility localisation problem, ant colony optimisation, heuristic algorithm