Содержание
- 2. Актуальность задачи Актуальность предлагаемого исследования обусловлена широким использованием последовательностей Баркера в радиолокации, цифровой речи, ультразвуковом сканировании,
- 3. Цель работы Целью работы является разработка алгоритмов и программ, реализующих методы оптимизации, применимых к задаче об
- 4. Последовательности Баркера Последовательность Баркера – это числовая последовательность x1, x2, … , xN, где каждый элемент
- 5. Известные последовательности Баркера С точностью до реверсирования порядка и смены знаков каждого из элементов на данный
- 6. График автокорреляционной функции для последовательности Баркера длины 7. - “peak” Известные последовательности Баркера
- 7. Постановка основной задачи Требуется найти вектор х, при котором функция F(x) принимает наименьшее возможное значение среди
- 8. Алгоритм: При решении были использованы метод полного перебора и метод покоординатного спуска – замена xk на
- 9. Решение основной задачи Суть метода поокординатного спуска заключается в том, чтобы заменять координату xk на –xk
- 10. Решение основной задачи Вычисления: N = 7: Для начальной точки х = (1, 1, 1, 1,
- 11. Преимущество направленного перебора перед полным – при программной реализации алгоритма смогли избежать полного перебора всех функций.
- 12. Постановка эквивалентной задачи
- 13. Имеется задача При ограничениях Тогда целесообразно использовать штрафную функцию такого вида: Далее переходим от исходной задачи
- 14. Алгоритм метода штрафных функций Начальные данные Выбираем eps > 0, начальную точку x0 и параметр штрафа.
- 15. Алгоритм нахождения вектора для основной задачи : Взять несколько тупиковых точек, которые были получены при решении
- 16. Решение эквивалентной задачи Вычисления: N = 11 Начальный вектор: 1, 1, 1, -1, 1, -1, -1,
- 17. Решение эквивалентной задачи ACF для последовательности длиной N = 11 ACF для последовательности длиной N =
- 18. Решение эквивалентной задачи N = 30 Начальный вектор: 1, 1, 1, 1, 1, 1, -1, 1,
- 19. Решение эквивалентной задачи ACF для кода Баркера длиной N = 30 ACF для кода Баркера длиной
- 20. Решение эквивалентной задачи N = 45 Начальный вектор: 1, 1, 1, 1, 1, 1, 1, 1,
- 21. Решение эквивалентной задачи ACF для кода Баркера длиной N = 45 ACF для кода Баркера длиной
- 22. Выводы Применены современные методы оптимизации к эквивалентной задаче. Рассмотрены случаи для N > 19. Для случая
- 24. Скачать презентацию