Избор на алгоритъм за нелинейна оптимизация - Редакционна история

Detelina Staneva: /* Същност */

2014-03-29T16:14:53Z

Същност

Detelina Staneva в 16:14, 29 март 2014

2014-03-29T16:14:37Z

Detelina Staneva в 16:13, 29 март 2014

2014-03-29T16:13:25Z

Detelina Staneva в 16:12, 29 март 2014

2014-03-29T16:12:08Z

Detelina Staneva: Нова страница: ==Избор на алгоритъм за нелинейна оптимизация == Избор на алгоритъм за оптимизация #Задачи з...

2014-03-29T15:47:59Z

Нова страница: ==Избор на алгоритъм за нелинейна оптимизация == Избор на алгоритъм за оптимизация #Задачи з...

Нова страница

==Избор на алгоритъм за нелинейна оптимизация ==

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

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

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

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

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

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

Основни изисквания към оптимизационните алгоритми

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

*[[Видове едномерни методи за оптимизация]]
*[[Видове многомерни методи за оптимизация]]
*[[Видове оптимизация]]
*[[Видове оптимизационни задачи]]
*[[Предпоставки за оптимизационна задача]]
*[[Методи за решение при многокритериална оптимизация]]
*[[Многокритериална оптимизация]]
*[[Производство]]
*[[Продукция]]
*[[Лидер]]

==Източници==

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

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

* [http://krizata.blog.bg/drugi/2010/05/21/optimizaciia-na-nacionalnata-ikonomika-chrez-leontievata-sis.549078 Оптимизация на националната икономика чрез Леонтиевата система]
* [http://ecet.ecs.uni-ruse.bg/else/subjects/emo/download/eMO_08.pdf Многокриетериална оптимизация на зъбните предавки в двъстепенната скоростна кутия]

[[category:Количествени методи в управлението]][[category:Моделиране и прогнозиране в управлението]][[category:Управление на операциите]]

@@ Ред 20: / Ред 20: @@
 *Задачи със зададена или незададена начална точка при търсене на оптимума;
 *Задачи със зададена абсолютна или относителна точност на локализация на екстремума по всеки управляващ параметър.
 ==Вижте още==

@@ Ред 11: / Ред 11: @@
 *Универсалност.
-==Избор на алгоритъм==
+Изборът на алгоритъм може да бъде насочен към следните групи задачи:
 *Задачи за едномерно търсене (n = 1);
@@ Ред 38: / Ред 38: @@
 ==Вижте още==
+*[[Видове алгоритъм за нелинейна оптимизация]]
 *[[Видове едномерни методи за оптимизация]]
 *[[Видове многомерни методи за оптимизация]]

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