Вычислительная реализация

Cтраница 2

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

Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. [17]

По предположению множества состояний X и исходов Z конечны. Если Z компактно, то для вычислительной реализации оптимизационной процедуры множество Z естественно дискретизовать и заменить конечным с соблюдением условия Z X. Однако при этом число элементов в множестве Z может оказаться достаточно большим настолько, что реализация алгоритма строгих улучшений становится затруднительной либо невозможной. [18]

Граф возможных путей. [19]

Успех самого метода динамического программирования во многом связан именно с удобством его вычислительных реализаций. Восстанавливая приоритет первых разработчиков, надо было бы пользоваться их терминологией и называть метод киевским веником, учитывая также, что он был изложен в более общем виде, чем численные схемы динамического программирования. Соединим ребрами каждую пару точек. [20]

Существенными преимуществами по сравнению с методами первого и второго типов, в смысле снижения трудоемкости вычислительной реализации бортовых алгоритмов, обладают методы, использующие в качестве характерных признаков контурные препараты эталонного и текущего изображений. Применение методов типа контурной корреляции, согласованной фильтрации контуров при сравнении соответствующих бинарных изображений сцены с низкой объектовой насыщенностью может привести к снижению трудоемкости вычислительной реализации ( в основном потребного быстродействия) на один, два порядка. [21]

Уровни абстракций при построении моделей. [22]

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

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

Страницы: 1 2