На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Параллельные вычисления в нейросетевых архитектурах при решении задач оптимизации

Статья опубликована в выпуске журнала № 4 за 2007 год.
Аннотация:
Abstract:
Автор: Башлы П.Н. () -
Количество просмотров: 9335
Версия для печати
Выпуск в формате PDF (2.00Мб)

Размер шрифта:       Шрифт:

Оптимизация антенных решеток (АР) является одной из проблемных задач современной антенной техники. Это связано с возрастающей ролью АР в современных радиотехнических системах, а также с их потенциальными возможностями, которые могут быть реализованы только на основе решения различных оптимизационных задач.

Большие объемы вычислений ограничивают применение высокоэффективных методов оптимизации в тех случаях, когда оптимальное решение должно быть получено за ограниченное время. Одним из направлений разрешения противоречия между увеличивающимися объемами вычислений и временными ограничениями может стать применение аппарата теории нейронных сетей, который находит все более широкое применение для решения инженерных задач (Галушкин А.И. Теория нейронных сетей. М., 2000).

С одной стороны, нейронным сетям свойственна высокая распараллеленность как для формализуемых, так и для неформализуемых задач. С другой стороны, нейронные сети претендуют на глобальность в смысле области приложения.

Выбор функционала оптимизации АР

Допустим, что требуется сформировать двухлучевую диаграмму направленности с максимальным средним коэффициентом направленного действия (КНД). В традиционной постановке подобная задача формулируется в следующем виде:

,                  (1)

,           (2)

где  – N-мерный вектор неизвестных комплекс­ных амплитуд токов, определяющий амплитудно-фазовое распределение в элементах АР; ;  – КНД N-элементной АР в направлении  и  соответственно.

Функционал вида (2) приводится к отношению эрмитовых форм, а для определения вектора оптимальных токов используется известная теорема об экстремальных свойствах характеристических чисел пучка эрмитовых форм. Одним из недостатков известного способа оптимизации является большой объем вычислений, требуемых для определения оптимального решения. Более существенный недостаток известного способа в том, что при использовании функционала (2) в результате оптимизации значения  и  существенно отличаются, что неприемлемо в практических задачах (Мануилов Б.Д., Башлы П.Н., Безуглов Ю.Д., Кузнецов А.А. Формирование многолепестковых диаграмм направленности антенных решеток со стабилизацией положения и уровней лучей. //Сб. докл. междунар. конф. «Излучение и рассеяние радиоволн», Таганрог, 2005).

В связи с этим предлагается использовать более сложный функционал:

,                       (3)

причем постановка задачи оптимизации (1) за исключением вида функционала не меняется.

Подпись:  
Структура нейронной сети
Сложность решения задачи оптимизации АР с функционалом (3) заключается в невозможности применения теоремы об экстремальных свойствах характеристических чисел пучка эрмитовых форм, позволяющей аналитически определить вектор оптимальных комплексных токов. Выполнив преобразования функционала (3), с учетом представления КНД в виде отношения эрмитовых форм получим:

,            (4)

где ,  и  – эрмитовы матрицы порядка N;  – символ Кронекерова произведения матриц. Таким образом, функционал (3) сводится к отношению эрмитовых форм (4), порядок которых N2. Очевидно, что в данном случае теорема об экстремальных свойствах характеристических чисел пучка эрмитовых форм не может быть использована, поскольку порядок вектора – , максимизирующего функционал (4) – , тогда как в составе АР N управляемых каналов.

Синтез нейронной сети

Поскольку максимизируемый функционал (4) в рассматриваемой задаче имеет физический смысл только как функция N переменных, для синтеза нейронной сети воспользуемся градиентным методом.

Для этого определим градиент функционала (4), для которого в общем случае будем полагать матрицы , входящие в знаменатель, различными:

(5)

Синтез структуры нейронной сети для решения задачи оптимизации основан на свойстве градиента функционала (4), обращающегося в ноль в точках экстремума. Исходя из этого, положим в качестве входного сигнала нейронной сети вектор J, а в качестве выходного – градиент функционала (5) DJ. Структура нейронной сети будет определяться выражением (5), как показано на рисунке. Из анализа выражения (5) и рисунка можно сделать вывод о высокой степени распараллеленности операции вычисления градиента функционала в нейросетевых архитектурах, что достаточно важно с учетом итерационного характера градиентных методов поиска экстремума.

Алгоритм функционирования нейронной сети на k-м шаге записывается в следующем виде:

,                        (6)

где H – параметр, определяющий скорость настройки сети.

Условием определения оптимального вектора токов  будем считать равенство или стремление к нулю вектора DJ.

Результаты численного эксперимента

Для численного эксперимента была использована модель 25-элементной АР ненаправленных излучателей. На первом этапе сравнивалась эффективность известного и предлагаемого метода  оптимизации.

Для этого проводились два численных эксперимента. Результаты первого приведены в таблице 1, где показана зависимость распределенного КНД решетки  от углового положения лучей при заданном направлении одного из лучей по нормали  . Второй эксперимент был направлен на выявление зависимости КНД решетки от углового положения максимумов лучей, каждый из которых отклонен от нормали. Результаты приводятся в таблице 2.

Таблица 1

Зависимость  от направлений лучей  и

Луч №1

Положение луча №2

Р, число итераций

170

250

280

300

300

320

380

430

Известный метод

D1(J), дБ

16.2

16.2

15.7

16.3

15.9

16.3

16.3

16.4

D2(J), дБ

16.1

16.1

15.4

15.7

15.0

15.1

14.5

14.1

, дБ

32.3

32.3

31.1

32.0

30.9

31.4

30.8

30.5

Новый метод

D1(J), дБ

16.2

16.2

16.2

16.1

16.1

16.1

16.1

15.9

D2(J), дБ

16.2

16.1

16.1

15.9

15.7

15.4

15.1

14.7

, дБ

32.4

32.3

32.3

32.0

31.8

31.5

31.2

30.6

Таблица 2

Зависимость  от направлений лучей  и

Луч №1 =

Положение луча №2

-

-

-

-

-

-

-

-

Р, число итераций

3450

3700

4200

4800

5800

7000

10000

25000

Известный метод

D1(J), дБ

16.3

15.8

16.1

15.5

15.7

15.0

14.9

14.2

D2(J), дБ

15.5

15.0

15.5

15.2

15.7

15.4

15.7

15.7

, дБ

31.8

30.8

31.6

30.7

31.4

30.4

30.6

29.9

Новый метод

D1(J), дБ

16.1

16.0

15.9

15.8

15.7

15.4

15.2

14.8

D2(J), дБ

15.7

15.7

15.7

15.7

15.7

15.6

15.6

15.8

, дБ

31.8

31.7

31.6

31.5

31.4

31.0

30.8

30.6

Анализ таблиц 1 и 2 позволяет сделать следующие выводы:

-    оптимизация АР с функционалом (3) обеспечивает более высокое значение распределенного КНД, при этом энергия АР между лучами распределяется более равномерно;

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

-    число итераций, требуемых для получения оптимального решения предлагаемым методом, существенно зависит от заданных направлений формируемых лучей, что особенно заметно для двух лучей, максимально отклоненных от нормали.

Второй этап исследований заключается в анализе возможности сокращения числа итераций при определении оптимального решения предлагаемым методом.

Как известно, градиентный метод, положенный в основу работы нейронной сети, основывается на последовательном приближении к экстремуму заданного критерия путем вычисления его градиента в каждой точке. Для ускорения процесса настройки нейронной сети можно использовать параметр Н, получивший название шаг настройки сети.

В таблице 3 приводятся результаты исследований, показывающие зависимость числа итераций при определении оптимального вектора токов для случая  и .

Таблица 3

Зависимость числа итераций Р от параметра Н

H

1

2

5

10

100

1000

10000

P

10000

5100

2100

1100

150

50

45

D1(J), дБ

15.18

15.18

15.18

15.18

15.18

15.18

15.18

D2(J), дБ

15.623

15.623

15.623

15.623

15.622

15.621

15.62

, дБ

30.803

30.803

30.803

30.803

30.802

30.801

30.8

Выполненные исследования выявили существенную зависимость числа итераций Р, требуемых для определения оптимального решения, от параметра Н. При этом сокращение числа итераций на два порядка практически не влияет на значение распределенного КНД (табл. 3). Такой результат обусловлен особенностями максимизируемого критерия, который в рассматриваемой задаче имеет единственный глобальный экстремум.

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


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=320&lang=
Версия для печати
Выпуск в формате PDF (2.00Мб)
Статья опубликована в выпуске журнала № 4 за 2007 год.

Назад, к списку статей