Разлика между версии на „Избор на алгоритъм за нелинейна оптимизация“

От Администрация и управление
Направо към навигацията Направо към търсенето
 
(Не е показана една междинна версия от същия потребител)
Ред 11: Ред 11:
 
*Универсалност.
 
*Универсалност.
  
−
==Избор на алгоритъм==
+
Изборът на алгоритъм може да бъде насочен към следните групи задачи:
  
 
*Задачи за едномерно търсене (n = 1);
 
*Задачи за едномерно търсене (n = 1);
Ред 20: Ред 20:
 
*Задачи със зададена или незададена начална точка при търсене на оптимума;
 
*Задачи със зададена или незададена начална точка при търсене на оптимума;
 
*Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
 
*Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
−
 
−
===В зависимост от целевата функция===
 
−
 
−
*Методи за едноцелева оптимизация;
 
−
*Методи за многоцелева оптимизация;
 
−
*Със зададени и незададени производни на целевата функция;
 
−
*Зададена или незададена точност на локализация на екстремума по целева функция;
 
−
*Оптимизация при едноекстремални или многоекстремални целеви функции;
 
−
*Оптимизация при експериментално определена или аналитично зададена целева функция.
 
−
 
−
===В зависимост от ограниченията===
 
−
 
−
*Без ограничения;
 
−
*С факторни ограничения;
 
−
*С функционални и смесени ограничения;
 
−
*Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области
 
  
 
==Вижте още==
 
==Вижте още==
−
 
+
*[[Видове алгоритъм за нелинейна оптимизация]]
 
*[[Видове едномерни методи за оптимизация]]
 
*[[Видове едномерни методи за оптимизация]]
 
*[[Видове многомерни методи за оптимизация]]
 
*[[Видове многомерни методи за оптимизация]]

Текуща версия към 19:14, 29 март 2014

Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.

Същност

Основни изисквания за избора на алгоритъм са:

  • Сходимост.
  • Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
  • Малка заемана памет от програмата на ИМ.
  • Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
  • Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
  • Изпълнение на всички ограничения, наложени от задачата.
  • Универсалност.

Изборът на алгоритъм може да бъде насочен към следните групи задачи:

  • Задачи за едномерно търсене (n = 1);
  • Задачи за многомерно търсене (с малка n = 4 ÷ 5, средна 5<n<20 и голяма размерност n > 20);
  • Задачи с пълна и непълна информация за параметрите в математичния модел;
  • Задачи в барицентрично, Декартово или смесено пространство на управляващите параметри;
  • Задачи с непрекъснати, дискретни и смесени управляващи параметри;
  • Задачи със зададена или незададена начална точка при търсене на оптимума;
  • Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.

Вижте още

Източници

  • Юрий Данаилович Зубенко, А. А. Ильин, Оптимизация решений производственных задач: На примере АСУ
  • Златка Иванова, Красимира П. Стоилова, Тодор А. Стоилов, Портфейлна оптимизация - информационна услуга в Интернет
  • Семен Ефимович Ильюшонок ; Отг. ред. А. И. Тянутов, Оптимизация темпов и пропорций развития аграрно-промышленного комплекса
  • Прев. от англ. Ю. Н. и др. Печерский, Оптимизация и обработка данных:Математические исследования
  • Прев. от англ. В. Л. Марков, Оптимизация планов производства
  • Андрей Станиславович Плещинский, Оптимизация межфирменных взаимодействий и внутрифирменных управленческих решений
  • Станислав С. Скрипниченко, Оптимизация режимов полета по экономическим критериям
  • Стоян К. Стоянов, Методи и алгоритми за оптимизация

Външни препратки

Взето от „https://wiki.basaga.org/index.php?title=Избор_на_алгоритъм_за_нелинейна_оптимизация&oldid=13850“.