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

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

в процессе аутополиплоидной оптимизации. 2-х генераторная ПФР, период 4

Рис.9. Диаграмма разработки 256-элементной генетически оптимизированной ПФР. Сплошной линией показана пригодность наилучшего решения, а пунктиром - средняя пригодность совокупности. Поколение / Пригодность Периоды 1-2 256-элементная генетически оптимизированная ПФР, описанная в [14] 256-элементная генетически оптимизированная ПФР

Таблица VI. Число генераторов и прирост скорости оценки ДН за период для 256-элементной ПФР. Выборка ДН производилась по 36000 точек. (Периоды 1-2/Число генераторов/Прирост скорости оценки)

Рис.10. ДН и конфигурация решетки для 256-элементной генетически оптимизированной ПФР

Таблица VII. Свойства 256-элементной генетически оптимизированной ПФР.

(Число элементов/УБЛ (дБ) /ШДНПМ/Минимальный интервал/Средний интервал)


Далее из исходной совокупности в 500 1296-элементных периодических решеток, имеющих интервал в 0,5λ, была построена оптимизированная однородно-возбуждаемая линейная ПФР с 1006 элементами и уровнем бокового лепестка в - 25,40дБ. Размер вырезающей функции определили в 0,14°, а процесс аутополиплоидизации генератора следовало выполнять при условии, что самый пригодный член совокупности не будет проявлять улучшений на протяжении 30 поколений. Для удвоения числа генераторов в каждой решетке использовали четыре отдельных процесса аутополиплоидизации генератора, причем первый выполнялся в начале, а остальные тогда, когда ГА входил в эволюционный застой. Такие процессы дают ступенчатую форму диаграммы разработки, как показано на Рис.11.

Конечная 1006-элементная конструкция была найдена спустя 1000 поколений и имела уровень бокового лепестка в - 25,40 дБ и ширину ДН в 0,12°. Рекурсивный алгоритм вычислял ДН в среднем примерно в 13 раз быстрее для периода 1, в 10 раз быстрее для периода 2, в 7 раз быстрее для периода 3, и в 4,5 раза быстрее для периода 4 - по сравнению с обычными вычислениями множителя решетки, основанными на ДПФ. Более точные измерения прироста скорости показаны в Таблице VIII. На Рис.12 показан множитель решетки и геометрическая конфигурация антенной решетки, а в Таблице IX - рабочие свойства.


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

Рис.11. Диаграмма разработки 1006-элементной генетически оптимизированной ПФР. Сплошной линией показана пригодность наилучшего решения, а пунктиром - средняя пригодность совокупности.

Поколение / Пригодность

Периоды 1-4

1296-элементная периодическая решетка

1006-элементная генетически оптимизированная ПФР

Таблица VIII. Число генераторов и прирост скорости оценки ДН за период для 1006-элементной ПФР. Выборка ДН производилась по 36000 точек.

(Периоды 1-4/Число генераторов/Прирост скорости оценки)

Рис.12. ДН и конфигурация решетки для 1006-элементной генетически оптимизированной ПФР

Таблица IX. Рабочие свойства 1006-элементной генетически оптимизированной ПФР (Число элементов/УБЛ (дБ) /ШДНПМ/Минимальный интервал/Средний интервал)


В следующем примере была разработана оптимизированная линейная ПФР, имеющая 1406 элементов. Исходная совокупность была создана из 500 2401-элементных периодических решеток с интервалом в 0,5λ. В данном случае оптимизационный процесс включал лишь три периода разработки. Размер вырезающей функции определили в 0,1°, а процесс аутополиплоидизации генератора следовало выполнять в случае, когда самый пригодный член совокупности не проявлял улучшения в течение 30 поколений. Показанная на Рис.13 диаграмма разработки такой конструкции имеет ту же ступенчатую форму, которую мы уже видели в предыдущих примерах, но в этом примере очевидно серьезное улучшение благодаря двум первым аутополиплоидизациям генератора. Полученная 1406-элементная ПФР имеет уровень бокового лепестка в - 23,32 дБ и ширину ДН по уровню половинной мощности в 0,076°. Рекурсивный алгоритм в среднем был способен вычислять ДН почти в 22 раза быстрее для решеток с двумя генераторами; в 14 раз быстрее для решеток с 4 генераторами; в 9 раз быстрее для решеток с 8 генераторами - по сравнению с обычным нерекурсивным методом ДПФ. В Таблице X более точно представлен прирост скорости для каждого периода. Множитель решетки и геометрическая конфигурация антенной решетки показаны на Рис.14, а в Таблице XI приведены соответствующие рабочие свойства.


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

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

Рис.13. Диаграмма разработки 1406-элементной генетически оптимизированной ПФР. Сплошной линией показана пригодность наилучшего решения, а пунктиром - средняя пригодность совокупности.

Поколение / Пригодность

Периоды 1-3

2401-элементная периодическая решетка

1406-элементная генетически оптимизированная ПФР

Таблица X. Число генераторов и прирост скорости оценки ДН за период для 1406-элементной ПФР. Выборка ДН производилась по 72000 точек.

(Периоды 1-3/Число генераторов/Прирост скорости оценки)

Рис.14. ДН и конфигурация решетки для 1406-элементной генетически оптимизированной ПФР

Таблица XI. Рабочие свойства 1406-элементной генетически оптимизированной ПФР (Число элементов/УБЛ (дБ) /ШДНПМ/Минимальный интервал/Средний интервал)


Наконец, от исходной совокупности в 500 2401-элементных периодических решеток с интервалом в 0,5λ была разработана очень большая однородно-возбуждаемая линейная ПФР, имеющая 1616 элементов. Размер вырезающей функции был определен в 0,1°, а процесс аутополиплоидизации генератора следовало выполнять в случае, когда самый пригодный член совокупности не проявлял улучшения в течение 30 поколений. Для удвоения числа генераторов в каждой решетке использовались три отдельных процесса аутополиплоидизации генератора - один начальный и два дополнительных. На Рис.15 показана диаграмма разработки, имеющая характерную ступенчатую форму. Конечная 1616-элементная конструкция была найдена после 500 поколений и имела уровень бокового лепестка в - 24,30 дБ и ширину ДН в 0,056°. Рекурсивный алгоритм формирования ДН в среднем вычислял ДН в 20 раз быстрее для решеток с двумя генераторами, в 15 раз быстрее для решеток с четырьмя генераторами и в 10 раз быстрее для решеток с восемью генераторами. В Таблице XII приведены данные по приросту скорости для каждого периода. На Рис.16 показаны множитель решетки и геометрическая конфигурация антенной решетки; в Таблице XIII представлены соответствующие рабочие свойства.


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

Рис.15. Диаграмма разработки 1616-элементной генетически оптимизированной ПФР. Сплошной линией показана пригодность наилучшего решения, а пунктиром - средняя пригодность совокупности.

Поколение / Пригодность

Периоды 1-3

2401-элементная периодическая решетка

1616-элементная генетически оптимизированная ПФР

Таблица XII. Число генераторов и прирост скорости оценки ДН за период для 1616-элементной ПФР. Выборка ДН производилась по 72000 точек.

(Периоды 1-3/Число генераторов/Прирост скорости оценки)

Рис.16. ДН и конфигурация решетки для 1616-элементной генетически оптимизированной ПФР

Таблица XIII. Рабочие свойства 1616-элементной генетически оптимизированной ПФР (Число элементов/УБЛ (дБ) /ШДНПМ/Минимальный интервал/Средний интервал)

Заключение


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

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

В рамках данной курсовой работы мы с помощью ГА, основанного на аутополиплоидии, оптимизировали несколько случаев линейных ПФР. Самый большой пример представляет 1616-элементную решетку, имеющую уровень бокового лепестка в - 24,30 дБ и ширину ДН по уровню половинной мощности в 0,056°. Рекурсивный алгоритм оказался способным значительно сократить время, необходимое для оценки множителя решетки по сравнению с обычными алгоритмами формирования ДН, основанными на ДПФ, напр., до 18 раз быстрее при разработке 1616-элементной решетки.

Список литературы


1. Антенны и устройства СВЧ. Расчет и проектирование антенных решеток и их излучающих элементов / Под ред.Д.И. Воскресенского. М.: Сов. радио, 1972.

2. Драбкин А.Л., Зузенко В.Л., Кислов А.Г. Антенно-фидерные устройства. М.: Сов. радио, 1974.

3. Антенны и устройства СВЧ: Методические указания к лабораторным работам. Часть 1/Под ред. А.В. Рубцова. Рязань, 2006.

4. Антенны и устройства СВЧ. Проектирование фазированных антенных решеток / Под ред. Д.И. Воскресенского. М.: Радио и связь, 1994.

Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: