Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Локални и глобални крайности

Класификация на оптимизационни задачи

неравенство Ограничения

Системни ограничения-неравенства определя областта на допустимите променливи.

Пример: Броят на ограниченията-неравенство може да бъде всичко.

Общи ограничения нотация на равенството:

1) условно и безусловно оптимизация. Безусловна оптимизация - решение на проблема при липсата на каквито и да било ограничения и условна оптимизация - с ограничения.

2) Линейно и нелинейно оптимиране. Ако критерият за оптимизация, ограничения и ограниченията на равенство, неравенство, са линейни функции, в този случай, методите на линейното оптимизиране. Ако поне една функция е нелинейна, тогава този проблем не е линейна.

3) еднопроцесни и многомерни методи. Еднопроцесни използва, ако броят на променливите е равна на един (една променлива), и многомерен - броят на променливите е по-голямо от единица. Много методи на многомерна оптимизация (особено нелинейни) с помощта на едномерни методи.

4) Методика на непрекъснати и дискретни (цяло число) оптимизация. Цифровите технологии се използват в случай, че променливи не могат да приемат всякаква стойност, но само на определен набор.

5) преки и косвени методи. Директни методи се използват, за да се намери максималната стойност само функция F (X), изчислена в определени точки. Косвените методи, използвани за търсене не само максималната стойност на F на функция (X), и неговите производни, или други функции на приближение.

6) динамичен метод на програмиране. Този метод се използва за оптимизиране на процесите, които се случват във времето или в зоната за проявяване.

А местните минимум една точка, в малък квартал на което стойността на функция е най-малката. За местно висока разделителна способност е подобна.

Global минимум (максимум) е точката, в която стойността на минимум функция (максимум) в рамките на допустимото поле.

Предизвикателства за определянето на локален максимум (минимум), наречени екстремни. В математически анализ за намиране на екстремумите на състоянието на функция се използва , От разтвора на това уравнение е проблем на същия сложността като оригиналния проблема, и изчислението е възможно в много случаи и повечето от производното (Например, маса дефинирани функции), за резултата от специалните методи, използвани за оптимизиране на задачи, които не изискват изчисляване на производни.

Не съществува универсален метод за намиране на глобален минимум или максимум (с малки изключения, например, в случая на линейни функции и метода на пряката изброяване на стойностите). На практика, следователно, първо намери точките на местните крайности (минимално и максимално), и след като ги сравнява с друг, определи световната минимум или максимум.



<== Предишна лекция | На следващата лекция ==>
| Локални и глобални крайности

; Дата: 01.13.2014; ; Прегледи: 497; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.047 сек.