Курсовая работа: Оптимизация многомерной нелинейной функции. Слепой поиск
3. Начальная точка:
4. Параметры поиска: коэффициент шага число попыток в каждой точке
Результаты вычислений представлены в таблице 1.
Номер итерации | Х | Х | F | Попытка |
1 | -0.4282 | -0.8868 | 7.3722 | УДАЧНО |
2 | -0.3375 | -0.9057 | 7.3722 | Неудачно |
3 | -0.3375 | -0.7358 | 7.3722 | Неудачно |
4 | -0.2469 | -0.7358 | 7.3722 | Неудачно |
5 | -0.2166 | -0.5660 | 7.3722 | Неудачно |
6 | -0.1965 | -0.3962 | 7.3722 | Неудачно |
7 | -0.1159 | -0.3019 | 7.3722 | Неудачно |
8 | -0.1864 | -0.1887 | 1.7359 | УДАЧНО |
9 | -0.2771 | -0.1132 | 1.7359 | Неудачно |
10 | -0.1864 | -0.1509 | 1.2884 | УДАЧНО |
11 | -0.0957 | -0.1887 | 1.2884 | Неудачно |
12 | -0.0353 | -0.0566 | 1.2884 | Неудачно |
13 | -0.0856 | 0.0943 | 1.2884 | Неудачно |
14 | -0.0151 | 0.2075 | 1.2884 | Неудачно |
15 | 0.8514 | 0.9623 | -3.8412 | УДАЧНО |
16 | 0.9421 | 0.9057 | -3.8412 | Неудачно |
17 | 0.9824 | 1.0755 | -3.9723 | УДАЧНО |
Последнюю точку (17) можно считать решением, так как за заданное число попыток (17), не удалось найти лучшую точку. Возможно увеличив число таких попыток, можно найти лучшее решение. Вывод можно сделать такой: данная программа удачно справляется с возложенными на неё задачами
Заключение
Данная программа может быть использована в качестве наглядного пособия для изучения оптимизации многомерной нелинейной функции методом слепого поиска. Обеспечивает корректную работу и вывод результатов.
Программа также может применяться для оптимального проектирования (выбор наилучших технологических режимов, структуры технологических цепочек, условий экономической деятельности), оптимального управления, построение нелинейных математических модулей, объектов управления (минимизации различных структуры модели и реального объекта).
Недостатком данной программы является отсутствие графического представления моделирования, однако для его осуществления, необходимо ограничивать диапазона выбираемого для подсчёта интервала, что напрямую сказывается на полезность программы.
Список используемой литературы
1.Ю.В. Васильков, Н.Н. Василькова «Компьютерные технологии вычислений в математическом моделировании»
2.Род Стивенс «Delphi. Готовые алгоритмы», М., 2004
3.А.Я. Архангельский «Delphi 7. Справочное пособие», М., 2004
4.А.Я. Архангельский «Программирование в Delphi 7», М., 2004
Приложение
Листинг программы
unitUnit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Spin, Grids, Buttons, Menus;
type
TForm1 = class(TForm)
GroupBox1: TGroupBox;
Label1: TLabel;
Label2: TLabel;
Label3: TLabel;
Label4: TLabel;
Label5: TLabel;