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

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

Авторы

Забелин С.Л.

Тэги

метаэвристические алгоритмы задачи геометрического покрытия NP-трудные задачи муравьиный алгоритм вероятностный алгоритм экстремальный алгоритм задачи оптимизации покрытия

Тематические рубрики

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

Предметные рубрики

В этом же номере:

3D-моделирование процессов индукционной вызванной поляризации при возбуждении электромагнитного поля незаземленной токовой петлей и проблема эквивалентности, ИССЛЕДОВАНИЕ ГАЗОДИНАМИЧЕСКИХ ПОТОКОВ ГЕЛИЯ В НАНОКАНАЛАХ И ВЛИЯНИЯ УЧЕТА СТОЛКНОВЕНИЙ АТОМОВ, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: