Главная  Методы условной оптимизации 

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [ 83 ]

Глава 7. Моделирование....................... 356

7.1. Введение.......................... 356

7.2. Классификация оптимизационных задач........... 357

7.3. Исключеаие необязательных разрывностей......... 359

7.3.1. Роль точности вычисления функций модели .... 359

7.3.2. Аппроксимация по рядам и таблицам........., 361

7.3.3. Определение функций подзадачей............ 352

7.4. Преобразования задач................... 364

7.4.1. Упрощение или исключение ограничений........ 364

7-4.2. Задачи с функциональными переменными ....... 370

7.5. Масштабирование...................... 371

7.5.1. Масштабирование заменой переменных.......... 371

7.5.2. Масштабирование в нелинейных задачах о наименьших квадратах........................... 373

7.6. Постановка ограничений.................. 375

7.6.1. Вырождение...................... 375

7.6.2. Использование ограничений с допусками........ 376

7.7. Задачи с дискретными и целочисленными переменными . . . 380

7.7.1. Псевдоднскретные переменные............. 380

7.7.2. Целочисленные переменные............... 3

Глава 8. Практические вопросы .

8.1. Применение библиотечных программ.............

8.1.1. Выбор метода......................

8.1.2. Роль пользователя...................

8.1.3. Выбор параметров пользователем............

8.1.4- Ошибки в программах пользователя............

8.1.5. Работа с ограниченным математическим обеспечением . . .

8-2- Свойства численного решения....... .......

8.2.1. Что таксе правильный ответ? ............

8-2.2- Предельная точность решения...... ,.......

8.2.3. Критерии останова...................

8.3. Анализ результатов счета..................

8.3.1. Оценка пригодности численного решения.........

8.3.2. Другие способы подтверждения оптимальности......

8.3.3. Анализ чувствительности................

8-4. Что может пе получаться (и как тогда поступать)......

8.4.1. Переполнение при подсчете функций задачи .......

8.4.2. Недостаточнее уменьшение функции выигрыша......

8.4.3. Устойчиво медленный прогресс..............

8.4.4. Выполнение максимального числа итераций нли обращений JC процедуре вычислении целевой функции...........

8.4.5. Отсутствие ожидаемой скорости сходимости........

8.4.6. Неудачное направление поиска .............

385 385

400 403 406 406 407 412 421 421 427 429 433 433 434

440 441

8.5.1. Роль точности......................

8.5.2. Оценивание точности............ • •

8.5.3. Переоценивание точности ............

8 6. Выбор конечных разностей . . ...............

"8-6.1. Ошибки конечно-разностных приближений; хорошо отмасшта-

вЖгПродеЙрГаетомичкого шешия коно-разнос-гаых

интервалов.......................... gi

8.7. Подробнее о масштабировании............... Jf,

8 7.1. Масштабирование за-меной переменных..........

8 7.2. Масштарирование значений целевой функции....... *

87.3. Л\асштабироваине ограничений.............

Вопросы и ответы.......................

Библиография ............................

6-6.4. Проверки состоятельности................ 343

6.7. Задачи большой размерности . ............... 344

6.7.1. Использование подзадачи с линейными ограиичениямн . . 344

6.7.2. Использование квадратичной подзадачи......... 346

6.8. Задачи специальных типов.................. 351

6.8.1. Специальные задачи минимизации негладких функций . . 351

6.8.2. Специальные задачи с ограничениями........... 352



[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [ 83 ]

0.001