Разлика между версии на „Избор на алгоритъм за нелинейна оптимизация“
Направо към навигацията
Направо към търсенето
| Ред 1: | Ред 1: | ||
'''Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.''' | '''Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.''' | ||
| − | == | + | ==Същност== |
| − | + | Основни изисквания за избора на алгоритъм са: | |
| − | + | *Сходимост. | |
| − | + | *Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция. | |
| − | + | *Малка заемана памет от програмата на ИМ. | |
| − | + | *Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата. | |
| − | + | *Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност. | |
| − | + | *Изпълнение на всички ограничения, наложени от задачата. | |
| − | + | *Универсалност. | |
==Избор на алгоритъм== | ==Избор на алгоритъм== | ||
| − | + | *Задачи за едномерно търсене (n = 1); | |
| − | + | *Задачи за многомерно търсене (с малка n = 4 ÷ 5, средна 5<n<20 и голяма размерност n > 20); | |
| − | + | *Задачи с пълна и непълна информация за параметрите в математичния модел; | |
| − | + | *Задачи в барицентрично, Декартово или смесено пространство на управляващите параметри; | |
| − | + | *Задачи с непрекъснати, дискретни и смесени управляващи параметри; | |
| − | + | *Задачи със зададена или незададена начална точка при търсене на оптимума; | |
| − | + | *Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър. | |
| − | |||
===В зависимост от целевата функция=== | ===В зависимост от целевата функция=== | ||
| − | + | *Методи за едноцелева оптимизация; | |
| − | + | *Методи за многоцелева оптимизация; | |
| − | + | *Със зададени и незададени производни на целевата функция; | |
| − | + | *Зададена или незададена точност на локализация на екстремума по целева функция; | |
| − | + | *Оптимизация при едноекстремални или многоекстремални целеви функции; | |
| − | + | *Оптимизация при експериментално определена или аналитично зададена целева функция. | |
| − | |||
===В зависимост от ограниченията=== | ===В зависимост от ограниченията=== | ||
| − | + | *Без ограничения; | |
| − | + | *С факторни ограничения; | |
| − | + | *С функционални и смесени ограничения; | |
| − | + | *Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области | |
==Вижте още== | ==Вижте още== | ||
Версия от 19:13, 29 март 2014
Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.
Същност
Основни изисквания за избора на алгоритъм са:
- Сходимост.
- Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
- Малка заемана памет от програмата на ИМ.
- Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
- Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
- Изпълнение на всички ограничения, наложени от задачата.
- Универсалност.
Избор на алгоритъм
- Задачи за едномерно търсене (n = 1);
- Задачи за многомерно търсене (с малка n = 4 ÷ 5, средна 5<n<20 и голяма размерност n > 20);
- Задачи с пълна и непълна информация за параметрите в математичния модел;
- Задачи в барицентрично, Декартово или смесено пространство на управляващите параметри;
- Задачи с непрекъснати, дискретни и смесени управляващи параметри;
- Задачи със зададена или незададена начална точка при търсене на оптимума;
- Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
В зависимост от целевата функция
- Методи за едноцелева оптимизация;
- Методи за многоцелева оптимизация;
- Със зададени и незададени производни на целевата функция;
- Зададена или незададена точност на локализация на екстремума по целева функция;
- Оптимизация при едноекстремални или многоекстремални целеви функции;
- Оптимизация при експериментално определена или аналитично зададена целева функция.
В зависимост от ограниченията
- Без ограничения;
- С факторни ограничения;
- С функционални и смесени ограничения;
- Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области
Вижте още
- Видове едномерни методи за оптимизация
- Видове многомерни методи за оптимизация
- Видове оптимизация
- Видове оптимизационни задачи
- Предпоставки за оптимизационна задача
- Методи за решение при многокритериална оптимизация
- Многокритериална оптимизация
- Производство
- Продукция
- Лидер
Източници
- Юрий Данаилович Зубенко, А. А. Ильин, Оптимизация решений производственных задач: На примере АСУ
- Златка Иванова, Красимира П. Стоилова, Тодор А. Стоилов, Портфейлна оптимизация - информационна услуга в Интернет
- Семен Ефимович Ильюшонок ; Отг. ред. А. И. Тянутов, Оптимизация темпов и пропорций развития аграрно-промышленного комплекса
- Прев. от англ. Ю. Н. и др. Печерский, Оптимизация и обработка данных:Математические исследования
- Прев. от англ. В. Л. Марков, Оптимизация планов производства
- Андрей Станиславович Плещинский, Оптимизация межфирменных взаимодействий и внутрифирменных управленческих решений
- Станислав С. Скрипниченко, Оптимизация режимов полета по экономическим критериям
- Стоян К. Стоянов, Методи и алгоритми за оптимизация