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

От Администрация и управление
Направо към навигацията Направо към търсенето
(Нова страница: ==Избор на алгоритъм за нелинейна оптимизация == Избор на алгоритъм за оптимизация #Задачи з...)
 
 
(Не са показани 3 междинни версии от същия потребител)
Ред 1: Ред 1:
−
==Избор на алгоритъм за нелинейна оптимизация ==
+
'''Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.'''
  
−
Избор на алгоритъм за оптимизация
+
==Същност==
 +
Основни изисквания за избора на алгоритъм са:
 +
*Сходимост.
 +
*Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
 +
*Малка заемана памет от програмата на ИМ.
 +
*Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
 +
*Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
 +
*Изпълнение на всички ограничения, наложени от задачата.
 +
*Универсалност.
  
−
#Задачи за едномерно търсене (n = 1);
+
Изборът на алгоритъм може да бъде насочен към следните групи задачи:
−
#Задачи за многомерно търсене (с малка n = 4 ÷ 5, средна 5<n<20 и голяма размерност n > 20);
 
−
#Задачи с пълна и непълна информация за параметрите в математичния модел;
 
−
#Задачи в барицентрично, Декартово или смесено пространство на управляващите параметри;
 
−
#Задачи с непрекъснати, дискретни и смесени управляващи параметри;
 
−
#Задачи със зададена или незададена начална точка при търсене на оптимума;
 
−
#Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
 
  
 +
*Задачи за едномерно търсене (n = 1);
 +
*Задачи за многомерно търсене (с малка n = 4 ÷ 5, средна 5<n<20 и голяма размерност n > 20);
 +
*Задачи с пълна и непълна информация за параметрите в математичния модел;
 +
*Задачи в барицентрично, Декартово или смесено пространство на управляващите параметри;
 +
*Задачи с непрекъснати, дискретни и смесени управляващи параметри;
 +
*Задачи със зададена или незададена начална точка при търсене на оптимума;
 +
*Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
  
−
В зависимост от целевата функция
 
−
 
−
#Методи за едноцелева оптимизация;
 
−
#Методи за многоцелева оптимизация;
 
−
#Със зададени и незададени производни на целевата функция;
 
−
#Зададена или незададена точност на локализация на екстремума по целева функция;
 
−
#Оптимизация при едноекстремални или многоекстремални целеви функции;
 
−
#Оптимизация при експериментално определена или аналитично зададена целева функция.
 
−
 
−
 
−
В зависимост от ограниченията
 
−
 
−
#Без ограничения;
 
−
#С факторни ограничения;
 
−
#С функционални и смесени ограничения;
 
−
#Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области
 
−
 
−
 
−
Основни изисквания към оптимизационните алгоритми
 
−
 
−
#Сходимост.
 
−
#Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
 
−
#Малка заемана памет от програмата на ИМ.
 
−
#Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
 
−
#Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
 
−
#Изпълнение на всички ограничения, наложени от задачата.
 
−
#Универсалност.
 
 
==Вижте още==
 
==Вижте още==
−
 
+
*[[Видове алгоритъм за нелинейна оптимизация]]
 
*[[Видове едномерни методи за оптимизация]]
 
*[[Видове едномерни методи за оптимизация]]
 
*[[Видове многомерни методи за оптимизация]]
 
*[[Видове многомерни методи за оптимизация]]

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

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

Същност

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

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

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

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

Вижте още

Източници

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

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

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