Kozin I.V., Maksyshko N.K., Perepelitsa V.A.
A fragmented model for the problem of land use on hypergraphs

The paper considers a mathematical model of the land use problem on hypergraphs. It is shown that, within the framework of this model, the problem can be formulated as an optimization problem on a fragmented structure. Moreover, the problem of finding the optimal solution itself reduces to the problem of unconditional combinatorial optimization on a set of permutations. A variant of a hybrid algorithm for finding approximate solutions to the problem based on a combination of a fragmented algorithm and an ant colony algorithm is proposed. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: ant colony algorithm, combinatorial optimization, fragmentary structure, hypergraph, land use problem, Ant colony optimization, Combinatorial optimization, Graph theory, Ant colony algorithms, Approximate solution, Fragmented structure, Hybrid algorithms, Land use problems, Optimal solutions, Optimization problems, Problem-based, Land use

Cite:
Kozin I.V., Maksyshko N.K., Perepelitsa V.A. (2020). A fragmented model for the problem of land use on hypergraphs. Cybernetics and Systems Analysis, 56 (5), 80–85. doi: https://doi.org/10.1007/s10559-020-00295-w http://jnas.nbuv.gov.ua/article/UJRN-0001152223 [In Russian].