Ant algorithms for finding weighted and unweighted maximum cliques in d-division graphs

Authors

  • Krzysztof Schiff Cracow University of Technology, Poland

DOI:

https://doi.org/10.24425/ijet.2024.149556

Abstract

This article deals with the problem of finding the maximum number of maximum cliques in a weighted graph with all edges between vertices from different d-division of a graph with the minimum total weight of all these cliques, and the problem of finding the maximum number of maximum cliques in a nonweighted graph with not all edges between vertices from different d-division of the graph. This article presents new ant algorithms with new desire functions for these problems. These algorithms were tested for their purpose with different changing input parameters, the test results were tabulated and discussed, the best algorithms were indicated.

Published

2024-06-25

How to Cite

Schiff, Krzysztof. “Ant Algorithms for Finding Weighted and Unweighted Maximum Cliques in D-Division Graphs”. International Journal of Electronics and Telecommunications, vol. 70, no. 2, June 2024, doi:10.24425/ijet.2024.149556.

Issue

Section

Artykuły