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