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

От Администрация и управление
Направо към навигацията Направо към търсенето
(Нова страница: ==Избор на алгоритъм за нелинейна оптимизация == Избор на алгоритъм за оптимизация #Задачи з...)
 
Ред 1: Ред 1:
−
==Избор на алгоритъм за нелинейна оптимизация ==
+
'''Изборът на алгоритъм за нелинейна оптимизация зависи от няколко условия.'''
  
−
Избор на алгоритъм за оптимизация
+
==Основни изисквания==
 +
 
 +
#Сходимост.
 +
#Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
 +
#Малка заемана памет от програмата на ИМ.
 +
#Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
 +
#Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
 +
#Изпълнение на всички ограничения, наложени от задачата.
 +
#Универсалност.
 +
 
 +
==Избор на алгоритъм==
  
 
#Задачи за едномерно търсене (n = 1);
 
#Задачи за едномерно търсене (n = 1);
Ред 12: Ред 22:
  
  
−
В зависимост от целевата функция
+
===В зависимост от целевата функция===
  
 
#Методи за едноцелева оптимизация;
 
#Методи за едноцелева оптимизация;
Ред 22: Ред 32:
  
  
−
В зависимост от ограниченията
+
===В зависимост от ограниченията===
  
 
#Без ограничения;
 
#Без ограничения;
Ред 29: Ред 39:
 
#Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области
 
#Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области
  
−
 
−
Основни изисквания към оптимизационните алгоритми
 
−
 
−
#Сходимост.
 
−
#Бърза сходимост - получаване на решение за кратко време с малък брой изчисления на целевата функция.
 
−
#Малка заемана памет от програмата на ИМ.
 
−
#Лесна подготовка на условията на задачата за алгоритъма и минимална входна информация за работата на програмата.
 
−
#Сигурно изпълнение на критерия за спиране на търсенето съобразно зададената точност.
 
−
#Изпълнение на всички ограничения, наложени от задачата.
 
−
#Универсалност.
 
 
==Вижте още==
 
==Вижте още==
  

Версия от 19:12, 29 март 2014

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

Основни изисквания

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

Избор на алгоритъм

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


В зависимост от целевата функция

  1. Методи за едноцелева оптимизация;
  2. Методи за многоцелева оптимизация;
  3. Със зададени и незададени производни на целевата функция;
  4. Зададена или незададена точност на локализация на екстремума по целева функция;
  5. Оптимизация при едноекстремални или многоекстремални целеви функции;
  6. Оптимизация при експериментално определена или аналитично зададена целева функция.


В зависимост от ограниченията

  1. Без ограничения;
  2. С факторни ограничения;
  3. С функционални и смесени ограничения;
  4. Оптимизация в изпъкнали, неизпъкнали и несвързани допустими области

Вижте още

Източници

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

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

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