Application of Multidimensional ACO Pheromone for Multi-Objective Optimization

Grazyna Starzec; Mateusz Starzec; Malgorzata Zajecka-Bebel; Aleksander Byrski; El-Ghazali Talbi; Danuta Rutkowska

doi:10.2478/jaiscr-2026-0022

.blurhash-client-img { display: none !important; }

Application of Multidimensional ACO Pheromone for Multi-Objective Optimization

Journal of Artificial Intelligence and Soft Computing Research

Volume 17 (2027): Issue 1 (January 2027)

By: Grazyna Starzec , Mateusz Starzec , Malgorzata Zajecka-Bebel , Aleksander Byrski , El-Ghazali Talbi and Danuta Rutkowska

Open Access

|Jul 2026

Abstract

In this work, we investigate an approach that enriches the information encoded within the ACO pheromone structure in order to enhance the performance of swarm optimization. While this concept has been extensively studied in the context of single-objective optimization, this paper provides a comprehensive evaluation of its extension to multi-objective optimization problems. The results demonstrate that this enhanced pheromone representation remains effective in multi-objective settings.

References

Adrdor, R.: The power of intelligence emerging from swarms. Computer Science 26(1) (Apr 2025). DOI: 10.7494/csci.2025.26.1.6306, https://journals.agh.edu.pl/csci/article/view/6306
Search in Google Scholar Back to article
Alaya, I., Solnon, C., Ghedira, K.: Ant colony optimization for multi-objective optimization problems. In: 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007). vol. 1, pp. 450–457. IEEE (2007)
Search in Google Scholar Back to article
Angus, D., Woodward, C.: Multiple objective ant colony optimisation. Swarm Intelligence 3, 69–85 (2009)
Search in Google Scholar Back to article
Barán, B., Schaerer, M.: A multiobjective ant colony system for vehicle routing problem with time windows. In: Applied Informatics. pp. 97–102 (2003)
Search in Google Scholar Back to article
Bezerra, L.C., López-Ibánez, M., Stützle, T.: Automatic generation of multi-objective ACO algorithms for the bi-objective knapsack. In: International Conference on Swarm Intelligence. pp. 37–48. Springer (2012)
Search in Google Scholar Back to article
van der Blom, K., Boonstra, S., Hofmeyer, H., B¨ack, T., Emmerich, M.T.: Configuring advanced evolutionary algorithms for multicriteria building spatial design optimisation. In: 2017 IEEE Congress on Evolutionary Computation (CEC). pp. 1803–1810. IEEE (2017)
Search in Google Scholar Back to article
Brasileiro, I., Santos, I., Soares, A., Rabelo, R., Mazullo, F.: Ant colony optimization applied to the problem of choosing the best combination among m combinations of shortest paths in transparent optical networks. Journal of Artificial Intelligence and Soft Computing Research 6(4), 231–242 (2016). DOI: 10.1515/jaiscr-2016-0017, https://doi.org/10.1515/jaiscr-2016-0017
Search in Google Scholar Back to article
Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131(1), 79–99 (2004)
Search in Google Scholar Back to article
Dorigo, M.: Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano (1992)
Search in Google Scholar Back to article
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406). vol. 2, pp. 1470–1477. IEEE (1999)
Search in Google Scholar Back to article
El-Samak, A.F., Ashour, W.: Optimization of traveling salesman problem using affinity propagation clustering and genetic algorithm. Journal of Artificial Intelligence and Soft Computing Research 5(4), 239–245 (2015). DOI: 10.1515/jaiscr-2015-0032, https://doi.org/10.1515/jaiscr-2015-0032
Search in Google Scholar Back to article
Falcón-Cardona, J.G., Leguizamón, G., Coello Coello, C.A., Castillo Tapia, M.G.: Multi-objective ant colony optimization: An updated review of approaches and applications. Advances in Machine Learning for Big Data Analysis pp. 1–32 (2022)
Search in Google Scholar Back to article
García-Martínez, C., Cordón, O., Herrera, F.: A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research 180(1), 116–148 (2007)
Search in Google Scholar Back to article
Green, S.: Swarm Intelligence: Harnessing Collective Behavior for Innovation and Problem Solving. Independently published (2024)
Search in Google Scholar Back to article
Guo, N., Qian, B., Na, J., Hu, R., Mao, J.L.: A three-dimensional ant colony optimization algorithm for multi-compartment vehicle routing problem considering carbon emissions. Applied Soft Computing 127, 109326 (2022)
Search in Google Scholar Back to article
Iredi, S., Merkle, D., Middendorf, M.: Bi-criterion optimization with multi colony ant algorithms. In: International Conference on Evolutionary Multi-Criterion Optimization. pp. 359–372. Springer (2001)
Search in Google Scholar Back to article
López-Ibánez, M., Dubois-Lacoste, J., Cáceres,
Search in Google Scholar Back to article
L.P., Birattari, M., Stützle, T.: The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives 3, 43–58 (2016)
Search in Google Scholar Back to article
López-Ibá˜nez, M., Stützle, T.: Automatic configu-ration of multi-objective ACO algorithms. In: International Conference on Swarm Intelligence. pp. 95–106. Springer (2010)
Search in Google Scholar Back to article
Lopez-Ibanez, M., Stutzle, T.: The automatic design of multiobjective ant colony optimization algorithms. IEEE Transactions on Evolutionary Computation 16(6), 861–875 (2012)
Search in Google Scholar Back to article
Nebro, A.J., López-Ibá˜nez, M., Barba-González, C., García-Nieto, J.: Automatic configuration of NSGA-II with jMetal and irace. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. pp. 1374–1381 (2019)
Search in Google Scholar Back to article
Ning, J., Zhang, C., Sun, P., Feng, Y.: Comparative study of ant colony algorithms for multi-objective optimization. Information 10(1), 11 (2019)
Search in Google Scholar Back to article
Ostrowski, K., Starzec, M., Starzec, G.: The ant colony optimization algorithm applied in transport logistics. Computer Science 25(3) (Oct 2024). DOI: 10.7494/csci.2024.25.3.6360, https://journals.agh.edu.pl/csci/article/view/6360
Search in Google Scholar Back to article
Palakonda, V., Mallipeddi, R.: Pareto dominance-based algorithms with ranking methods for many-objective optimization. IEEE Access 5, 11043–11053 (2017)
Search in Google Scholar Back to article
Pérez Cáceres, L., Pagnozzi, F., Franzin, A., Stützle, T.: Automatic configuration of GCC using irace. In: Artificial Evolution: 13th International Conference,Évolution Artificielle, EA 2017, Paris, France, October 25–27, 2017, Revised Selected Papers 13. pp. 202–216. Springer (2018)
Search in Google Scholar Back to article
Reinelt, G.: TSPLIB - A Traveling Salesman Problem Library. INFORMS J. Comput. 3, 376–384 (1991), https://api.semanticscholar.org/CorpusID:207225504
Search in Google Scholar Back to article
Sekara, M., Kowalski, M., Byrski, A., Indurkhya, B., Kisiel-Dorohinicki, M., Samson, D., Lenaerts, T.: Multi-pheromone ant colony optimization for socio-cognitive simulation purposes. Procedia Computer Science 51, 954–963 (2015). DOI: https://doi.org/10.1016/j.procs.2015.05.234, https://www.sciencedirect.com/science/article/pii/S187705091501042X, international Conference On Computational Science, ICCS 2015
Search in Google Scholar Back to article
Starzec, G., Starzec, M., Bandyopadhyay, S., Maulik, U., Rutkowski, L., Kisiel-Dorohinicki, M., Byrski, A.: Two-dimensional pheromone in ant colony optimization. In: International Conference on Computational Collective Intelligence. pp. 459–471 (2023)
Search in Google Scholar Back to article
Starzec, G., Starzec, M., Zajecka, M., Dobrowolski, G., Byrski, A.: Towards application of multidimensional aco pheromone for multi-criteria optimization. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing. pp. 271–279. Springer Nature Switzerland, Cham (2026)
Search in Google Scholar Back to article
Starzec, G., Starzec, M., Rutkowski, L., Kisiel-Dorohinicki, M., Byrski, A.: Ant colony optimization using two-dimensional pheromone for single-objective transport problems. Journal of Computational Science 79, 102308 (2024). DOI: 10.1016/j.jocs.2024.102308, https://www.sciencedirect.com/science/article/pii/S1877750324001017
Search in Google Scholar Back to article
Starzec, M., Starzec, G., Byrski, A., Turek, W.: Distributed ant colony optimization based on actor model. Parallel Computing 90, 102573 (2019)
Search in Google Scholar Back to article
Starzec, M., Starzec, G., Byrski, A., Turek, W., Pietak, K.: Desynchronization in distributed ant colony optimization in HPC environment. Future Generation Computer Systems 109, 125–133 (2020)
Search in Google Scholar Back to article
Stützle, T., Hoos, H.H.: Max–min ant system. Future Generation Computer Systems 16(8), 889–914 (2000)
Search in Google Scholar Back to article
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., da Fonseca, V.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003). DOI: 10.1109/TEVC.2003.810758
Search in Google Scholar Back to article
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms — a comparative case study. In: Eiben, A.E., B¨ack, T., Schoenauer, M., Schwefel, H.P. (eds.) Parallel Problem Solving from Nature — PPSN V. pp. 292–301. Springer Berlin Heidelberg, Berlin, Heidelberg (1998)
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/jaiscr-2026-0022

Journal RSS Feed

Language: English

Page range: 19 - 37

Submitted on: Mar 5, 2026

Accepted on: May 22, 2026

Published on: Jul 1, 2026

Published by: SAN University

In partnership with: Paradigm Publishing Services

Keywords:

metaheuristics,

ant-colony optimization,

multi-dimensional pheromone

Related subjects:

Computer sciences,

Artificial intelligence,

Computer sciences,

Databases and data mining

© 2026 Grazyna Starzec, Mateusz Starzec, Malgorzata Zajecka-Bebel, Aleksander Byrski, El-Ghazali Talbi, Danuta Rutkowska, published by SAN University
This work is licensed under the Creative Commons Attribution 4.0 License.

Volume 17 (2027): Issue 1 (January 2027)