Для этого построим полное дерево, в котором расположим все возможные комбинации облета объектов. Таким образом, например, для трех объектов получим дерево, изображенное на рисунке 1.2.7.
Рисунок 1.2.7 Пример дерева для трех объектов
На этом рисунке в кружках показаны номера объектов, которые на данном шаге должен пролететь БЛА.
Также следует отметить, что в случае, если при пролете ЛА над очередным объектом, в области в области обзора бортовой фотокамеры оказываются другие объекты, то они сразу же обрабатываются, а время перелета до этих объектов считается равным нулю.
Теперь, используя вышеописанные алгоритмы, найдем длины всех маршрутов и выберем из них минимальную. Этот маршрут и будет искомым.
Данный алгоритм используется для решения задачи, относящейся к классу так называемых NP-полных задач, поэтому время, затрачиваемое на ее решение, растет экспоненциально с ростом числа входных данных. Из этого следует, что данный алгоритм не подходит для включения его в состав программного обеспечения БЦВМ. Известно, что нейронные сети являются мультипараллельными структурами, позволяющими за минимальное время решать задачи аппроксимации сложных нелинейных зависимостей. Поэтому в работе предлагается заменить трудоемкий и вычислительно затратный алгоритм полного перебора на быстродействующую нейронную сеть.
Похожие статьи:
Требования к современному нагнетателю
При разработке колес турбин и компрессоров следует руководствоваться требованиями со стороны покупателей и со стороны пользователей (легковые и грузовые автомобили, корабли, стационарные сооружения). Для проектно-конструкторских работ по созданию нужного конечного продукта имеется набор следующих к ...
Установка момента зажигания
на автомобилях ВАЗ 2110, ВАЗ 2111, ВАЗ 2112
Для проверки на автомобилях ваз 2110, ваз 2111, ваз 2112 момента зажигания имеется шкала 1 (рис.5) в люке картера сцепления и метка 2 на маховике. Одно деление шкалы соответствует 1° поворота коленчатого вала. При совмещении метки на маховике со средним (длинным) делением шкалы поршни первого и чет ...
Пусковые двигатели ПД-10У
Пусковые двигатели ПД-10У и их модификации применяются для пуска дизелей Д-50Л, Д-24ОЛ,А-41, А-01М, СМД-14 и СМД-60. Двигатель ПД-10У одноцилиндровый, двухтактный, карбюраторный, бензиновый, с кривошипно-камерной продувкой (см. рис. 1). Основанием пускового двигателя служит чугунный картер 21, со ...