20557

Методы случайного поиска

Доклад

Математика и математический анализ

Основная идея методов случайного поиска заключается в том что перебором случайных совокупностей значений независимых переменных найти оптимум целевой функции или направление движения к нему. Общим для всех методов случайного поиска является применение случайных чисел в процессе поиска. Введем понятие случайного вектора = 1 2 n определенного в n мерном пространстве.

Русский

2013-07-31

49.5 KB

9 чел.

 Методы случайного поиска. 

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

Общим для всех методов случайного поиска является применение случайных чисел в процессе поиска.

Введем понятие случайного вектора = (1, 2,…, n),

определенного в n – мерном пространстве. Относительно вектора предположим, что он с равной вероятностью может принимать любое направление в n-мерном пространстве и имеет длину равную 1. Такой вектор может быть получен из последовательности случайных чисел j (j = 1,2,…, n), равномерно распределенных на числовом интервале.

Для нахождения случайного вектора с помощью последовательности случайных чисел j, выразим компоненты случайного вектора соотношениями:

                     

При таком способе определения случайного вектора его длина будет равна 1, т.к. в силу этого соотношения можно записать очевидное равенство:

                                         

Таким образом, вектор характеризует случайное направление в n-мерном пространстве.

Кроме случайного вектора введем понятие случайной точки в n мерном пространстве.(j=1,2,…,n). Координаты которой можем так же задать с помощью случайных чисел распределенных на отрезке [-b,b]. Если нормированные независимые переменные xj заданы на интервале то координаты случайной точки  можно определить

Слепой поиск.

При слепом поиске в заданной области независимых переменных случайным образом выбирается точка- , в которой вычисляется значение целевой функции затем использую следующее случайное число- находиться следующая случайная точка, в которой снова вычисляется значение целевой функции и сравниваются эти значения функции. Если в новой точке значение целевой функции меньше чем в предыдущей то это значение запоминается вместе с координатами точки. Затем снова выбирается случайная точка и т.д.пока не найдем точку с наименьшим значением целевой функции. Если поиск идет с погрешностью то для остановки нужно хотя бы один раз попасть в  окрестность этой точки. Вероятность попадания в окрестность ‘той окрестность точки оптимума , где n- число переменных - точность при числе вычислений S, т.е. S-раз выбираем случайную точку, вероятность попадания хотябы одной точки в окресность; пусть n=2 =1/2, то S=1,4*106


 

А также другие работы, которые могут Вас заинтересовать

1380. Создание приложений с информационной базой данных 140.5 KB
  Выбор состава технических и программных средств. Обоснование управления реляционной базой данных с помощью SQL. Описание БД, содержащей сведения о файлах и справочную информацию с промежуточными результатами поиска. Описание процедуры, определяющей выбранные критерии поиска.
1381. Прием гостей и ведическое гостеприимство 171.5 KB
  Смыслом данной работы является скромная попытка научить преданных, занимающихся прием гостей. Цель такого служения состоит в создании в храме для ново прибывших атмосферы Вайкунтхи, чтобы они позднее вошли в систему кураторов и могли быть заняты разнообразным преданным служением.
1382. Проектирование 5-ти этажного жилого дома 447.5 KB
  Расчет ограждающих конструкций. Сбор действующих нагрузок на обрешетку. Расчет клеефанерных плит. Расчет стропильной (Вальмовой кровли). Сбор действующих нагрузок на прогон.
1383. Анализ предприятия по изготовлению деталей 225.5 KB
  Предприятие производит детали из оцинкованного железа с полимерным покрытием. Предприятие имеет одно производственное подразделение и аппарат управления. Форма собственности – частная.
1384. Лексико-семантичні одиниці на позначення ставлення людини до праці 175 KB
  Особливості лексико-семантичних одиниць на позначення якостей людини (ставлення до праці) (на матеріалі художньої літератури). Висвітлити теоретичні передумови та методологічні основи особливостей лексико-семантичних одиниць.
1385. Структуры и алгоритмы обработки данных 234.5 KB
  Формирование практических навыков организации и использования при решении задач динамических структур данных. Изучение наиболее распространенных алгоритмов решения задач с использованием сложных структур данных.
1386. Гидронасосные станции 143 KB
  Сигналы при взрывных работах. Требования, предъявляемые к монтажной камеры. Виды крепей по способу взаимодействия с кровлей. Меры безопасности при монтаже очистного комбайна. Гидросхема насосной станции СНП55-250-2.
1387. Характеристика СТО ООО Полиавтосервис 132.5 KB
  СТО ООО Полиавтосервис обслуживает легковые автомобили семейства ВАЗ. Краткие технические характеристики основных марок обслуживаемых автомобилей. Назначение объекта реконструкции зоны ТО и ТР.
1388. Учебник по дэйтрейдингу 1.62 MB
  Биржевая торговля — профессия, не похожая на другие, — требует уникального набора навыков и полнейшей самодисциплины. Независимо от того, каким личным или профессиональным опытом вы обладаете, когда вы впервые приступаете к торговле, вам приходится начинать с самого первого шага.