ужно функції, при русі від початку координат. Це призводило до різкого збільшення кількості ітерацій, за які метод знаходить мінімум. p align="justify"> У програмі був написаний критерій перевірки функції на опуклість (через визначник матриці Гессе), тобто в точках, де він не позитивна програма завершувала процес і виводила відповідне сповіщення.
Метод зовнішніх штрафних функцій був доданий в описану програму. Мінімум функції з заданим допустимим безліччю знаходився приблизно за 7 ітерацій в кожному випадку. Відповідь, отриманий через програму, збігся з значення отриманим на етапі рішення задачі умовної мінімізації методом Зойтендейка. p align="justify"> Так само вироблялося дослідження множин на опуклість, функцій на опуклість і яро.
10. Список літератури
оптимізація нелінійний функція
1.Пантілеев А.В., Лєтова Т.А., В«Методи оптимізації в прикладах і задачахВ», В«Вища школаВ», 2002 р.
. Лутманов С.В., В«Курс лекцій з методів оптимізаціїВ», 2001
. Ларичев О.І., Горвіц Г.Г., В«Методи пошуку локального екстремуму яружних функційВ», В«НаукаВ», 1990
. Амосов А.А., Дубинський Ю.А., Копченова Н.В., В«Обчислювальні методи для інженерівВ», В«Вища школаВ», 1994
. Бушуєв А.Ю., Кутиркін В.А., Мозжорін Т.Ю., Тимофєєв В.М., В«Введення в оптимізаціюВ» В«МГТУ ім. Н.Е.Баумана В», 2008
11.Пріложенія
Одновимірна пошук. Метод В«золотого перетинуВ». p align="justify"> Опис програми:
Завдання полягає в мінімізації витрат на виробництво закритого циліндричного бака, при заданому обсязі V;
У програмі проводиться мінімізація функції одного аргументу S (R) = 2 * PI * r ^ 2 +2 * V/r;
При виконанні програми уводиться значення об'єму V;
Рішенням задачі є пара чисел (Rmin; Hmin);
Висота H знаходиться за формулою H = V/(PI * r ^ 2);
Використовується метод В«золотого перетинуВ».
Програма написана в середовищі Microsoft Visual Studio 2010.
Лістинг
# include ;
# include ; namespace std; main ()
{
// Повторити програму або нетchose [4] = "no";
// Включаємо висновок російських символів в консоль;
setlocale (LC_ALL, "Russian");
// Число PI;
const double pi = 3.1416;
// Ініціалізація кордонів відрізка локалізації мінімуму, тобто два значення радіуса [R1; R2] у міліметрах; R1 = 0, R2 = 100000;
// Константи золотого перетину; const1 = 0.381966, const2 = 0.618033;
// Точки, які здійснюють золотий перетин; ...
