принципы адаптации вычислительных алгоритмов




Скачать 413.33 Kb.
Названиепринципы адаптации вычислительных алгоритмов
страница4/10
Дата22.10.2012
Размер413.33 Kb.
ТипДокументы
1   2   3   4   5   6   7   8   9   10

Задача параметрической аппроксимации двумерной функции с использованием метода случайного поиска


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

. (1)

, (2)

, (3)

, (4)

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

Данная задача решается путем применения алгоритма оптимизации. Целевой функцией является разница между предполагаемым решением и реальными значениями спектра:

. (5)

Здесь целевой спектр, приближение к которому осуществляется, а — параметрическая модель, степень приближения которой оценивается.

Достаточное компонентов спектра N, оценивается по отношению невязки до введения очередного компонента спектра к невязке, вычисленной после его введения в параметрическую модель. В работе [24] показано, что лучше всего с решение данной задачи справляется алгоритм случайного поиска.

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

, (6)

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

. (7)

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

. (8)

Для определения параметров релаксации используется следующее соотношение:

. (9)

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

1   2   3   4   5   6   7   8   9   10

Похожие:

принципы адаптации вычислительных алгоритмов iconпринципы адаптации вычислительных алгоритмов к архитектуре графических акселераторов
Целью работы является изучение ключевых особенностей отображения вычислительных алгоритмов на gpu -архитектуру, выявление ряда факторов,...
принципы адаптации вычислительных алгоритмов iconЗадача параметрической аппроксимации двумерной функции с использованием метода случайного поиска 10
Принципы адаптации вычислительных алгоритмов под параллельную архитектуру графических акселераторов
принципы адаптации вычислительных алгоритмов iconОсобенности адаптации вычислительных алгоритмов под параллельную архитектуру графических акселераторов
В работе обсуждаются вопросы отображения вычислительных алгоритмов на параллельную архитектуру gpu-акселератора. В качестве примера...
принципы адаптации вычислительных алгоритмов iconПрограмма вступительного экзамена в магистратуру по направлению подготовки 231000. 68 «Программная инженерия»
...
принципы адаптации вычислительных алгоритмов icon1. цели и задачи дисциплины, ее место в учебном процессе согласно гос впо в дисциплину «Вычислительные системы, сети и телекоммуникации» должно включаться
Вычислительных машин: общие принципы построения и архитектуры вычислительных машин, информационно-логические основы вычислительных...
принципы адаптации вычислительных алгоритмов iconАлгоритмы
Основы алгоритмизации. Понятие об алгоритме. Применение алгоритмов. Свойства алгоритмов. Типы алгоритмов: линейные, циклические,...
принципы адаптации вычислительных алгоритмов iconСодержание, основные понятия
Понятие алгоритма, свойства алгоритмов. Использование алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное...
принципы адаптации вычислительных алгоритмов iconОглавление 4
Архитектура графических акселераторов, средства отображения на них вычислительных алгоритмов и исследуемые алгоритмы 10
принципы адаптации вычислительных алгоритмов iconБилет №4
Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Способы описания алгоритмов....
принципы адаптации вычислительных алгоритмов iconТическая логика и теория алгоритмов
Темпоральные логики высказываний линейного времени и вычислительных деревьев: их синтаксис и семантика
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница