рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Лабораторная работа № 15

Лабораторная работа № 15 - раздел Спорт, По дисциплине математические модели в транспортных системах. Организация дорожного движения   Решение Задач Оптимизаций Методом Случайного Поиска ...

 

РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИЙ МЕТОДОМ СЛУЧАЙНОГО ПОИСКА

 

1. Цель работы

 

Научиться использовать ЭВМ для определения экстремума функции двух переменных методом адаптивного случайного поиска.

 

2. Исходные данные

 

2.1. Функция двух переменных и начальные значения аргументов из лаб. работы № 14.

2.2. Начальный шаг поиска h = 1; параметр увеличения шага

hp = 1,618; параметр уменьшения шага hf = 0,618.

2.3. Допустимое число неудачных проб N = 6; максимальное число проб М = 200.

 

3. Содержание работы

 

3.1. Разработать алгоритм и программу для определения экстремума функции двух переменных методом адаптивного случайного поиска с переменным шагом. Для получения равномерно распределенных случайных чисел использовать стандартную функцию RANDOM.

3.2. По разработанной программе на ЭВМ провести поиск экстремального значения функции. В процессе поиска через каждые 10 проб на печать выводить номер пробы, текущие значения аргумен­тов, функции и координаты единичного вектора.

 

4. Теоретические основы работы

 

Поиск экстремума проводится по следующей схеме:

 
 

1) установить счетчик числа проб q = 1, обнулить счетчик числа неудачных проб К = 0 и вычислить значение функции в начальной точке

2) определить два случайных числа равномерно распределенных в интервале [-1, 1] : r1 = 2*t -1 , r2 = 2*t -1,

где t - случайное число равномерно распределенное в интервале (0, 1);

 
 

3) рассчитать координаты единичного вектора

       
   
 

и вывести на печать необходимую информацию;

4) определить координаты новой точки и значение функции в этой точке

x11 = x10 + h*d1 ; x21 = x20 + h*d2; ; Y1 = f (x11 , x21);

 

 

5) сравнить Y1 и Y0 : если Y1 < Y0 ( при поиске максимума

Y1 > Y0 ), то определить координаты следующей точки на выбранном направлении

x12 = x10 + hp*(x11 - x10), x22 = x20 + hp*(x21 - x20),

 

и значение функции в этой точке Y2 = f (x12 , x22) ;

 

в противном случае принять К = К + 1 и перейти к п.7;

 

6) сравнить Y2 и Y0 : если Y2 < Y0 (при поиске максимума

Y2 > Y0 ),

то задать h = hp*h, x10 = x12 , x20 = x22 , Y0 = Y2 и перейти к п. 4;

в противном случае перейти к п.8;

7) если К = N, то задать h = hf*h, К = 0, иначе сразу перейти к п.8;

8) если q > М или h < 0,001, то закончить поиск, иначе задать q = q + 1 и перейти к п.2.

 

5. Содержание отчета

 

5.1. Цель работы

5.2. Исходные данные

5.3. Схема алгоритма расчета

5.4. Распечатка программы и результатов расчета

5.5. Выводы

 

– Конец работы –

Эта тема принадлежит разделу:

По дисциплине математические модели в транспортных системах. Организация дорожного движения

Белорусский национальный технический университет кафедра организация автомобильных перевозок и дорожного движения..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Лабораторная работа № 15

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Лабораторная работа № 1
ФОРМАЛИЗАЦИЯ ПОСТАНОВОК НАУЧНО-ТЕХНИЧЕСКИХ ЗАДАЧ, РАЗРАБОТКА МОДЕЛЕЙ   1. Цель работы 1.1. Ознакомиться с основными понятиями математического моделирования.

Лабораторная работа № 2
ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ   1. Цель работы   Изучить принципы принятия решений при неопределенном со­стоянии внешней среды.

Лабораторная работа № 3
  ПРИМЕНЕНИЕ МЕТОДОВ ЧИСЛЕННОГО ИНТЕГРИРОВАНИЯ В МАТЕМАТИЧЕСКИХ МОДЕЛЯХ   1. Цель работы. Приобретение практических навыков разработки и реализации мат

Лабораторная работа № 4
ГЕНЕРАЦИЯ СЛУЧАЙНЫХ ЧИСЕЛ ПО РАЗЛИЧНЫМ ЗАКОНАМ РАСПРЕДЕЛЕНИЯ   1. Цель работы   Изучить методы разработки алгоритмов и программ генерации псев

Лабораторная работа № 5
  ПРИМЕНЕНИЕ ЭВМ ДЛЯ СТАТИСТИЧЕСКОЙ ОБРАБОТКИ ДАННЫХ   1. Цель работы   Получение практических навыков составления программ для статистич

Лабораторная работа № 6
ИССЛЕДОВАНИЕ РАСПРЕДЕЛЕНИЙ СЛУЧАЙНЫХ ВЕЛИЧИН   1. Цель работы   Изучить методику проверки согласия эмпирического и теорети­ческого распределений случай

Лабораторная работа 7
  ПРОВЕДЕНИЕ МАШИННОГО ЭКСПЕРИМЕНТА С ВЕРОЯТНОСТНОЙ МОДЕЛЬЮ ТРАНСПОРТНОГО ПОТОКА   1. Цель работы.   Ознакомиться с методикой ра

Лабораторная работа № 8
  МАТЕМАТИЧЕСКАЯ ОБРАБОТКА РЕЗУЛЬТАТОВ МАШИННОГО ЭКСПЕРИМЕНТА   1. Цель работы   Изучить методику обработки результатов эксперим

Лабораторная работа № 9
АНАЛИТИЧЕСКОЕ ИССЛЕДОВАНИЕ РАЗОМКНУТОЙ МНОГОКАНАЛЬНОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ С ОЖИДАНИЕМ   1.Цель работы   Изучить методику исследования на ЭВМ

Лабораторная работа № 10
  АНАЛИТИЧЕСКОЕ ИССЛЕДОВАНИЕ ЗАМКНУТОЙ ОДНОКАНАЛЬНОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ   1. Цель работы   Изучить методику исследования на Э

Лабораторная работа № 11
  ОПТИМИЗАЦИЯ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ МЕТОДОМ ДИХОТОМИИ   1. Цель работы   Изучить методику поиска с использованием ЭВМ экстремума

Лабораторная работа № 12
РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ МЕТОДОМ "ЗОЛОТОГО СЕЧЕНИЯ"   1. Цель работы.   Изучить методику нахождения экстремума функции одной переменной с ис

Лабораторная работа № 13
  РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ МЕТОДОМ НЬЮТОНА 1. Цель работы   Научиться использовать ЭВМ для нахождения экстремума функции одной переменной методом Ньют

Лабораторная работа № 14
  РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ ГРАДИЕНТНЫМИ МЕТОДАМИ   1. Цель работы.   Научиться использовать ЭВМ для определения экстремума функции двух

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги