Задача геометрического покрытия является частным случаем задачи оптимального проектирования и принадлежит к классу задач "раскроя и упаковки". Сложность рассматриваемых задач обусловлена их принадлежностью к классу NP-трудных задач, что исключает возможность их решения точными методами и требует построения приближенных оптимизационных методов и алгоритмов. В статье исследованы такие алгоритмы, как: генетический алгоритм, адаптивный генетический алгоритм, алгоритм муравьиных колоний и проведен сравнительный анализ их эффективности. Ключевые слова: раскрой—упаковка, проблема геометрического покрытия, NP-сложность, вероятностный алгоритм, бионические алгоритмы, генетический алгоритм, алгоритм муравьиных колоний.
