Для этого построим полное дерево, в котором расположим все возможные комбинации облета объектов. Таким образом, например, для трех объектов получим дерево, изображенное на рисунке 1.2.7.
Рисунок 1.2.7 Пример дерева для трех объектов
На этом рисунке в кружках показаны номера объектов, которые на данном шаге должен пролететь БЛА.
Также следует отметить, что в случае, если при пролете ЛА над очередным объектом, в области в области обзора бортовой фотокамеры оказываются другие объекты, то они сразу же обрабатываются, а время перелета до этих объектов считается равным нулю.
Теперь, используя вышеописанные алгоритмы, найдем длины всех маршрутов и выберем из них минимальную. Этот маршрут и будет искомым.
Данный алгоритм используется для решения задачи, относящейся к классу так называемых NP-полных задач, поэтому время, затрачиваемое на ее решение, растет экспоненциально с ростом числа входных данных. Из этого следует, что данный алгоритм не подходит для включения его в состав программного обеспечения БЦВМ. Известно, что нейронные сети являются мультипараллельными структурами, позволяющими за минимальное время решать задачи аппроксимации сложных нелинейных зависимостей. Поэтому в работе предлагается заменить трудоемкий и вычислительно затратный алгоритм полного перебора на быстродействующую нейронную сеть.
Похожие статьи:
Устройство автогрейдера
Автогрейдеры представляют собой самоходные планировочно-профилировочные машины, основным рабочим органом которых служит полноповоротный грейдерный отвал с ножами, установленный под углом к продольной оси автогрейдера и размещенный между передним и задним мостами пневмоколесного ходового оборудовани ...
Энергосберегающие технологии при выполнении ТО и ТР
Анализ режимов работ электроосвещения: -замена ламп накаливания на люминесцентные в 6 раз снижает электропотребление. -для систем освещения, устанавливаемых на высоту более 5 метров от уровня освещения поверхности, рекомендуется применение металлогалогенных ламп вместо люминесцентных. -рекомендуетс ...
Годовой экономический эффект
Расчетная формула: Эгл = (Сб - Сн) - Ен (Кн - Кб), руб. По годам эксплуатации «ЛИС-РТ-3» годовой экономический эффект составит: - первый год: Эг1 = -10042 - 0,1 х 600000 = -70042 руб. - второй год: Эг2 = 149919 - 0,1 х 600000 = 143919 руб. - третий год: Эг3 = 307115 - 0,1 х 600000 = 247115 руб. - ч ...