Дипломная работа: Разработка компьютерного лабораторного практикума "Теория оптимизации и численные методы"
Рисунок 1.20. Поиск по образцу (слева — удачный, справа - неудачный)
В точке значение функции не вычисляется, из этой точки проводится исследующий поиск, в результате которого получается точка . Если , то точка становится точкой нового базиса, а - точкой старого базиса.
Если , то поиск по образцу считается неудачным, точки - аннулируются, при этом точка остается точкой нового базиса, а - точкой старого базиса.
4) Процедура 3) повторяется до выполнения критерия окончания счета.
Основной критерий окончания метода:
Дополнительные критерии окончания метода:
- при выполнении предельного числа итераций:
- при однократном или двукратном одновременном выполнении двух условий:
где - малое положительное число.
Алгоритм работы метода конфигураций схематически изображен на рис. 1.21
Рисунок 1.21. Диаграмма работы метода конфигураций
2 Практическая часть
Создание любого программного изделия, как и любая другая деятельность, делится на несколько взаимосвязанных этапов. В данном случае мы имеем дело с построением некоторой системы, которая будет выполнять определённые задачи. Значит, нам нужно определить, какие средства нам понадобятся для выполнения этих задач.
Во-первых, разрабатываемая система должна иметь определённую структуру, которая определяет механизм её работы. Для определения структуры необходимо рассмотреть современные виды архитектуры, использующиеся в сходных проектах. Затем ?