Вопросы кибернетики. Проблемы случайного поиска
Растригин Л.А. (ред.)
Случайный поиск как мeтод рекуррентной оптимизации сложных систем возник сравнительно недавно — в начале шестидесятых годов [1]. За немногим более чем полтора десятилетия своей истории случайный поиск стал мощным вычислительным средством, позволяющим решать сложнейшие задачи, выдвигаемые наукой и народным хозяйством. Сейчас пожалуй уже ни у кого нет сомнений в правомочности стохастических процедур поиска и существовании задач, где такой подход более целесообразен с различных точек зрения, чем детерминированные алгоритмы поиска. Это оказалось возможным прежде всего в связи с успешным решением ряда важных прикладных задач (в основном из области оптимального проектирования сложных систем современной техники), которые не удавалось решить. другими методами, теоретическими результатами, с помощью которых показана большая эффективность случайного поиска по сравнению с известными детерминированными процедурами, и очевидными перспективами, которые открываются с использованием элемента случайности в процессе поиска (особенно по преодолению приславутого «проклятия размерности»).
