Случайное поведение и случайный поиск

Так называют алгоритм случайного поиска, моделирующий поведение живых организмов. Что характерно для их поведения? Прежде всего повторение удачных шагов. В этом и состоит линейность тактики поведения — повторять удачные шаги. Если шаг (неважно, как он был сделан) привели успеху, был удачным, то животное всегда постарается повторить его — таково приспособительное свойство живых организмов, выработанное за миллионы лет эволюции. Именно это свойство поведения обеспечило преимущество и, следовательно, выживание всех ныне здравствующих видов. Итак, как себя вести в случае удачи, ясно: повторять то действие, которое привело к удаче. А как вести себя при неудаче? Здесь в ответе на этот коварный вопрос и проявилась вся мудрость природы — надо действовать случайно! Да, да, только случайно! Чем хороша здесь случайность?

Прежде всего тем, что она содержит все возможности — в том числе и хорошие, которые приводят к удаче (и последующему повторению удачного поведения). Таким образом алгоритм случайного поиска с линейной тактикой имеет лишь два действия: делать случайный шаг и повторять шаг, оказавшийся удачным. Обозначим их соответственно значками «» и «+». Задать алгоритм — значит, кроме его действий, задать правила перехода от одного действия к другому, то есть как следует поступать в той или иной ситуации — при удаче и неудаче. Правила перехода для алгоритма линейной тактики задаются следующим естественным образом: при неудаче следует делать случайный шаг (обращаться к действию £), а при удаче повторять предыдущий шаг (обращаться к повторению « + »).
Taobao – всемирно известный китайские аукционы. На Таобао сегодня представлен невероятно широчайший ассортимент товаров, от одежды и игрушек до электроники и косметики. Подробнее на сайте http://oversea-shopping.com.ua/