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


 

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

80785. Плата за негативное воздействие на окружающую среду 31.12 KB
  Некоторые общие требования относительно платы за негативное воздействие на окружающую среду определяются в Федеральном законе Об охране окружающей среды ст. Определение размеров и взимание платы за загрязнение окружающей среды регламентируется на федеральном уровне достаточно подробно документом утвержденным постановлением Правительства Порядок определения платы и ее предельных размеров за загрязнение окружающей природной среды размещение отходов другие виды вредного воздействия. Исходными при определении платы за негативное воздействие на...
80786. Экологическое страхование 30.07 KB
  Для экологического страхования главным образом имеют значения положения ПС содержащиеся в статьях 927929931966 которые прямо закрепляют некоторые аспекты относящиеся к страхованию ответственности а именно: Обязательное страхование гражданской ответственности за причинение экологического вреда осуществляется в силу прямого указания закона Данный вид страхования может осуществляться хозяйствующими субъектами как за свой счет так и за счет заинтересованных лиц. Однако обязательное страхование ответственности за счет бюджета не...
80787. Понятие и виды юридической ответственности за нарушение правовых экологических требований 30.62 KB
  Под юридической ответственностью за экологические правонарушения понимается отношение между государством в лице специально уполномоченных органов в области охраны окружающей среды правоохранительных органов иными уполномоченными субъектами и совершившим экологическое правонарушение лицом физическим должностным или юридическим по применению к нарушителю соответствующего взыскания. Сущность юридической ответственности заключается в неблагоприятных последствиях наступающих для нарушителя. Посредством применения юридической ответственности...
80788. Ответственность за экологические преступления 30.98 KB
  К числу таковых отнесены незаконная добыча водных животных и растений незаконная охота нарушение законодательства Российской Федерации о континентальном шельфе и исключительной экономической зоне нарушение правил охраны и использования недр незаконная порядка леса уничтожение или повреждение лесов загрязнение водоемов и атмосферного воздуха загрязнение моря вредными веществами нарушение режима особо охраняемых природных территорий и природных объектов нарушение правил обращения экологически опасных веществ и отходов и др. Субъектами...
80789. Дисциплинарная и материальная ответственность за экологические правонарушения 31.43 KB
  Материальная ответственность заключается в обязанности работника возместить в установленном порядке и в определенных размерах имущественный ущерб причиненный по его вине предприятию организации в результате ненадлежащего исполнения им своих трудовых обязанностей. Для привлечения работника к материальной ответственности необходимы следующие условия ее наступления: 1 причинение работником прямого действительного ущерба. Неполученные доходы улучшенная выгода взысканию с работника не подлежат ст.
80790. Административная ответственность за экологические правонарушения 35.2 KB
  Понятие и виды экологического вреда. Принципы и порядок возмещения экологического вреда Вред причиняемый нарушением правовых экологических требований называется в доктрине экологического права экологическим или экогенным вредом. Новым для российского экологического права элементом экологического вреда является моральный вред. Так как природа удовлетворяет эстетические духовные потребности человека уничтожение к примеру зеленых насаждений в городах также может рассматриваться как фактор причинения морального вреда и соответственно должно...
80791. Правовая охрана земель 36.31 KB
  Охрана земель осуществляется на основе комплексного подхода к земельным угодьям как к сложным природным образованиям и ставит следующие цели: предотвратить деградацию и разрушение земель другие неблагоприятные последствия хозяйственной деятельности путем стимулирования природоохранных технологий производства; обеспечить улучшение и восстановление земель подвергшихся деградации или нарушению; создать механизм учета и проверки экологического состояния земель ст. 100 Земельного кодекса РСФСР. Законодательством предусматривается...
80792. Правовая охрана недр 49.69 KB
  правовые меры охраны водных объектов Статья 55. Основные требования к охране водных объектов 1. Собственники водных объектов осуществляют мероприятия по охране водных объектов предотвращению их загрязнения засорения и истощения вод а также меры по ликвидации последствий указанных явлений. Охрана водных объектов находящихся в федеральной собственности собственности субъектов Российской Федерации собственности муниципальных образований осуществляется исполнительными органами государственной власти или органами местного самоуправления в...
80793. Правовые меры охраны морской воды 36.9 KB
  Конкретизированы экологически значимые виды деятельности которые могут ими осуществляться проведение исследований разведка и разработка добыча водных биологических ресурсов и других природных ресурсов внутренних морских вод и территориального моря а также другая деятельность в том числе с борта летательного аппарата. Экономические отношения по эксплуатации природных ресурсов внутренних морских вод и территориального моря строятся на основе принципов: платности пользования; ответственности за нарушения условий хозяйственной...