Личный кабинет
Подробное описание документа
Кошлаков Н. В.
Задача геометрического покрытия / Кошлаков Н. В. - DOI 10.18698/2541-8009-2018-1-227 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2018. - № 1. -
Рассмотрена задача геометрического покрытия с наименьшей площадью перекрытий и промахов объектов, которая является частным случаем задачи оптимального проектирования и принадлежит к классу задач «раскроя и упаковки». Сложность рассматриваемых задач оптимального проектирования обусловлена их принадлежностью к классу NP-трудных задач, что не позволяет решать их точными методами и требует построения приближенных оптимизационных методов и алгоритмов. Эффективным является использование метаэвристических методов. В статье рассмотрены «первый подходящий», вероятностный, экстремальный, генетический и «муравьиный» алгоритмы, применение которых позволит повысить эффективность систем и уменьшить затраты на их проектирование и реализацию.
