Для этого построим полное дерево, в котором расположим все возможные комбинации облета объектов. Таким образом, например, для трех объектов получим дерево, изображенное на рисунке 1.2.7.
Рисунок 1.2.7 Пример дерева для трех объектов
На этом рисунке в кружках показаны номера объектов, которые на данном шаге должен пролететь БЛА.
Также следует отметить, что в случае, если при пролете ЛА над очередным объектом, в области в области обзора бортовой фотокамеры оказываются другие объекты, то они сразу же обрабатываются, а время перелета до этих объектов считается равным нулю.
Теперь, используя вышеописанные алгоритмы, найдем длины всех маршрутов и выберем из них минимальную. Этот маршрут и будет искомым.
Данный алгоритм используется для решения задачи, относящейся к классу так называемых NP-полных задач, поэтому время, затрачиваемое на ее решение, растет экспоненциально с ростом числа входных данных. Из этого следует, что данный алгоритм не подходит для включения его в состав программного обеспечения БЦВМ. Известно, что нейронные сети являются мультипараллельными структурами, позволяющими за минимальное время решать задачи аппроксимации сложных нелинейных зависимостей. Поэтому в работе предлагается заменить трудоемкий и вычислительно затратный алгоритм полного перебора на быстродействующую нейронную сеть.
Похожие статьи:
Особенности влияния режимов эксплуатации на
надежность силовых установок
Наиболее существенное влияние на надежность двигателей оказывают условия летной эксплуатации.
К ним относятся, прежде всего, протяженность воздушных трасс, на которых эксплуатируются двигатели. В зависимости от протяженности воздушных трасс будет различная наработка двигателей в пределах заданного ...
Снятие и установка распределителя
зажигания
Отсоедините провод от клеммы "-" аккумуляторной батареи. 2. Отсоедините высоковольтные провода от распределителя зажигания. 3. Отсоедините вакуумный шланг от вакуум-корректора распределителя. 4. Выньте трос привода дроссельных заслонок из держателя. 5. Отверните гайку крепления кронштейна ...
Организация основных работ по капитальному ремонту пути
Капитальный ремонт пути выполняется в соответствии с проектом, составной частью которого является проект организации работ, включающий технологические процессы. Технологические процессы устанавливают последовательность выполнения отдельных работ по времени, темп работ, число работников основного пр ...