New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs
This article presents ant algorithms for single- and multi-criteria industrial optimization problems. A common factor in these algorithms is the determination of the set with the maximum number of cliques, which represent the solution to multidimensional assignment problems in d-partite graphs. In t...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/15/8251 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849405755774468096 |
|---|---|
| author | Krzysztof Schiff |
| author_facet | Krzysztof Schiff |
| author_sort | Krzysztof Schiff |
| collection | DOAJ |
| description | This article presents ant algorithms for single- and multi-criteria industrial optimization problems. A common factor in these algorithms is the determination of the set with the maximum number of cliques, which represent the solution to multidimensional assignment problems in d-partite graphs. In the case of weighted incomplete graphs, the goal is to determine the set with the maximum number of cliques and the maximum sum of the weights of their edges. In the case of unweighted incomplete graphs, the goal is to determine the set with the maximum number of maximum cliques. In the case of complete weighted graphs, the goal is to determine all maximum cliques with the minimal sum of their edge weights. These optimization problems are solved using the various ant algorithms proposed in this paper. The proposed algorithms differ not only in terms of the objective function, but also in terms of desirability functions, as previously established, and they achieved a smaller sum of weights for cliques in the case of weighted complete graphs than previous ant algorithms presented in the literature. The same applies to unweighted incomplete graphs. The presented algorithms resulted in a greater number of maximal cliques than previous ant algorithms presented in the literature. This study is the first to propose the presented ant algorithms in the case of weighted incomplete graphs. |
| format | Article |
| id | doaj-art-52082d1b51d348c88f8f02a60d959962 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-52082d1b51d348c88f8f02a60d9599622025-08-20T03:36:35ZengMDPI AGApplied Sciences2076-34172025-07-011515825110.3390/app15158251New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite GraphsKrzysztof Schiff0Faculty of Electrical and Computer Engineering, Cracow University of Technology, 31-155 Cracow, PolandThis article presents ant algorithms for single- and multi-criteria industrial optimization problems. A common factor in these algorithms is the determination of the set with the maximum number of cliques, which represent the solution to multidimensional assignment problems in d-partite graphs. In the case of weighted incomplete graphs, the goal is to determine the set with the maximum number of cliques and the maximum sum of the weights of their edges. In the case of unweighted incomplete graphs, the goal is to determine the set with the maximum number of maximum cliques. In the case of complete weighted graphs, the goal is to determine all maximum cliques with the minimal sum of their edge weights. These optimization problems are solved using the various ant algorithms proposed in this paper. The proposed algorithms differ not only in terms of the objective function, but also in terms of desirability functions, as previously established, and they achieved a smaller sum of weights for cliques in the case of weighted complete graphs than previous ant algorithms presented in the literature. The same applies to unweighted incomplete graphs. The presented algorithms resulted in a greater number of maximal cliques than previous ant algorithms presented in the literature. This study is the first to propose the presented ant algorithms in the case of weighted incomplete graphs.https://www.mdpi.com/2076-3417/15/15/8251ant algorithmsmultidimensional assignmentmaximum cliqued-partite graphmulti-criteria optimizationindustrial control |
| spellingShingle | Krzysztof Schiff New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs Applied Sciences ant algorithms multidimensional assignment maximum clique d-partite graph multi-criteria optimization industrial control |
| title | New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs |
| title_full | New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs |
| title_fullStr | New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs |
| title_full_unstemmed | New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs |
| title_short | New Ant Colony Optimization Algorithms for Variants of Multidimensional Assignments in d-Partite Graphs |
| title_sort | new ant colony optimization algorithms for variants of multidimensional assignments in d partite graphs |
| topic | ant algorithms multidimensional assignment maximum clique d-partite graph multi-criteria optimization industrial control |
| url | https://www.mdpi.com/2076-3417/15/15/8251 |
| work_keys_str_mv | AT krzysztofschiff newantcolonyoptimizationalgorithmsforvariantsofmultidimensionalassignmentsindpartitegraphs |