В работе реализованы и исследованы приближенные метаэвристические алгоритмы решения задачи покрытия ортогональной области с запретами кругами разного радиуса с использованием бионических принципов. Проведены вычислительные эксперименты как на случайно сгенерированных объектах, так и на моделях реальных проектов. Проанализированы результаты, полученные в ходе экспериментов. Сделаны выводы об эффективности методов и их использовании в реальных задачах.
In this article, approximate metaheuristic algorithms are implemented and investigated for solving the problem of an orthogonal region covering with the prohibitions circles of different radius using bionic principles. The calculated experiments are carried out both on randomly generated objects and on models of real projects. The results obtained during the experiments are analyzed. Conclusions are made about the effectiveness of methods and their use in real-world problems.
The authors declare that there are no conflicts of interest present.