Оптимизация многомерной нелинейной функции. Слепой поиск
Требования 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
Другие рефераты на тему «Программирование, компьютеры и кибернетика»:
Поиск рефератов
Последние рефераты раздела
- Основные этапы объектно-ориентированного проектирования
- Основные структуры языка Java
- Основные принципы разработки графического пользовательского интерфейса
- Основы дискретной математики
- Программное обеспечение системы принятия решений адаптивного робота
- Программное обеспечение
- Проблемы сохранности информации в процессе предпринимательской деятельности