Дипломная работа: Разработка компьютерного лабораторного практикума "Теория оптимизации и численные методы"

Рисунок 1.20. Поиск по образцу (слева — удачный, справа - неудачный)

В точке значение функции не вычисляется, из этой точки проводится исследующий поиск, в результате которого получается точка . Если , то точка становится точкой нового базиса, а - точкой старого базиса.

Если , то поиск по образцу считается неудачным, точки - аннулируются, при этом точка остается точкой нового базиса, а - точкой старого базиса.

4) Процедура 3) повторяется до выполнения критерия окончания счета.

Основной критерий окончания метода:

Дополнительные критерии окончания метода:

- при выполнении предельного числа итераций:

- при однократном или двукратном одновременном выполнении двух условий:

где - малое положительное число.

Алгоритм работы метода конфигураций схематически изображен на рис. 1.21

Рисунок 1.21. Диаграмма работы метода конфигураций


2 Практическая часть

Создание любого программного изделия, как и любая другая деятельность, делится на несколько взаимосвязанных этапов. В данном случае мы имеем дело с построением некоторой системы, которая будет выполнять определённые задачи. Значит, нам нужно определить, какие средства нам понадобятся для выполнения этих задач.

Во-первых, разрабатываемая система должна иметь определённую структуру, которая определяет механизм её работы. Для определения структуры необходимо рассмотреть современные виды архитектуры, использующиеся в сходных проектах. Затем ?

К-во Просмотров: 556
Бесплатно скачать Дипломная работа: Разработка компьютерного лабораторного практикума "Теория оптимизации и численные методы"