Оптимизация многомерной нелинейной функции. Слепой поиск

Требования Windows XP к компьютеру:

· Микропроцессор работающий с тактовой частотой 400МГц (Pentium, Pentium Pro, Pentium 3,4)

· Мышью Microsoft Mouse или другими, подобными по функциям устройствам

· Оперативная память не менее 64 Мбайт

5. Контрольная задача

Пример:

1. Требуется найти минимум функции

, где

2. Интервал поиска

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

Страница:  1  2  3  4 


Другие рефераты на тему «Программирование, компьютеры и кибернетика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы