русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Метод координатного спуска


Дата добавления: 2015-01-16; просмотров: 1593; Нарушение авторских прав


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

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

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



<== предыдущая лекция | следующая лекция ==>
Метод золотого сечения | Метод градиента (наискорейшего спуска или крутого восхождения или метод Бокса-Уилсона)


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 1.477 сек.