и, що реалізує даний метод.
1. МЕТОДИ випадкового пошуку
Метод випадкового пошуку є прямим розвитком методу проб і помилок, коли рішення шукається випадково, і при удачі приймається, а при невдачі відкидається з тим, щоб негайно знову звернутися до випадковості як до джерела можливостей. Таке випадкове поводження розумно поведінка розумно спирається на впевненість, що випадковість містить в собі всі можливості, в тому числі і шукане рішення у всіх його варіантах. p align="justify"> Метод випадкового пошуку, званий так само методом Монте-Карло, заснований на тому, що при одному і тому ж числі випробувань ймовірність отримання рішення, близького до оптимального, при випадковому пошуку більше, ніж при послідовному переборі через рівні інтервали зміни окремих параметрів.
Ідея методу випадкового пошуку полягає в наступному. Нехай завдання мінімізації вирішується для деякої обмеженої області параметрів. Якщо це можливо, то ця область відповідним перетворенням координат переводиться в одиничний гиперкуб. Якщо таке перетворення нездійсненно, то проводиться заміна координат таким чином, щоб область пошуку лежала всередині одиничного гиперкуба. У цьому випадку ефективність пошуку буде сильно залежати від співвідношення обсягів одиничного гиперкуба і області пошуку в ньому. p align="justify"> Існують кілька методів випадкового пошуку, відмінності один від одного полягають кількома кроками або умовами.
1.1 Метод найкращою проби
Здається початкова точка х В°. Кожна наступна точка знаходиться за формулою:
x k + l = х до + t k ? до (1.1)
де t k > 0 - величина кроку; ? до - випадковий вектор одиничної довжини, що визначає напрямок пошуку; k - номер ітерації. На поточному ітерації за допомогою генерування випадкових векторів ? * виходить M точок у х , ..., у м , що лежать на гіперсфері радіусу t k з центром в точці х до відповідно з малюнком 1.1 Серед отриманих точок вибирається точка у т , в якій значення функції найменше. Якщо у вибраній точці значення фу...
