Разработка и применение метаэвристических алгоритмов для решения задач геометрического покрытия

Задача геометрического покрытия является частным случаем задачи оптимального проектирования и принадлежит к классу задач «раскроя и упаковки». Требуется расположить некоторые геометрические объекты на покрываемой поверхности таким образом, чтобы вся поверхность была покрыта целиком с наименьшей площадью перекрытий и промахов объектов, а также использовать наименьшее количество объектов. Описана программа, которая помогает решать задачи в системах охранной сигнализации, агротехнических системах полива. Реализованы первый подходящий, вероятностный, экстремальный и муравьиный алгоритмы

• Забелин С.Л.

• Прикладные науки. Медицина. Технология

• Технические науки. Промышленность
• Физико-математические науки
• Естественные науки