Растригин Л.А.. Книги онлайн

В монографии разработаны основы автоматной теории случайного поиска, которая дает возможность исследовать алгоритмы поиска с единой точки зрения. Алгоритмы поиска интерпретируются как конечные автоматы, а объект оптимизации — как случайная среда, в которой находится автомат. Исследование процесса оптимизации сводится к исследованию некоторой цепи Маркова, соответствующей данному алгоритму поиска и данному объекту оптимизации.

Исследованы некоторые классы случайных и детерминированных алгоритмов поиска, рассмотрены вопросы их эквивалентности. Построены оптимальные алгоритмы в отдельных классах стохастических автоматов для различных объектов оптимизации.

Монография посвящена одному из бурно развивающихся направлений современной кибернетики — методам адаптации сложных объектов. В качестве алгоритмов адаптации описываются различные модификации случайного поиска как наиболее эффективного средства управления сложными объектами. Впервые рассматриваются алгоритмы структурной адаптации (альтернативной и эволюционной), позволяющие эффективно изменять структуру объекта в процессе его функционирования.

Приводятся многочисленные примеры применения адаптивного подхода для решения широкого класса научно-технических задач — таких, как адаптация вычислительных систем и процессов обучения иностранному языку; синтез оптимальных решающих правил, многопороговых логических элементов и планов эксперимента; агрегация (разрезание) графов, и других.

Книга в популярной форме рассказывает о той огромной роли, которую играет элемент случайности в окружающем нас мире. Па нескольких примерах показано использование случайности в практической жизни человека. Дается элементарное объяснение метода Монте-Карло и способов решения игровых задач, в основе которых лежит использование элемента случайности.

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

В последней главе описываются методы настройки сложных систем и обсуждаются преимущества метода случайного поиска. Книга рассчитана на широкие круги читателей и не требует специальной подготовки.

Эта книга о путях развития современной кибернетики. Родившись на стыке наук, она продолжает интересоваться «стыковыми» проблемами. О таких проблемах, связанных, с одной стороны, с формулированием целей управления, а с другой — с психической деятельностью людей, рассказывает доктор физико-математических наук, профессор Л. Растригин.

Случайности подстерегают нас на каждом шагу. Как подчинить их себе? Как может использовать их при решении научных проблем и технических задач ученый, инженер, конструктор, рабочий?

Об этом рассказывается в книге доктора наук Л. Растригина.

Случайный поиск как метод рекуррентной оптимизации сложных систем возник сравнительно недавно — в начале шестидесятых годов. За немногим более чем полтора десятилетия своей истории случайный поиск стал мощным вычислительным средством, позволяющим решать сложнейшие задачи, выдвигаемые наукой и народным хозяйством. Сейчас, пожалуй, уже ни у кого нет сомнений в правомочности стохастических процедур поиска и существовании задач, где такой подход более целесообразен с различных точек зрения, чем детерминированные алгоритмы поиска.

Это оказалось возможным прежде всего в связи с успешным решением ряда важных прикладных задач (в основном из области оптимального проектирования сложных систем современной техники), которые не удавалось решить другими методами, теоретическими результатами, с помощью которых показана большая эффективность случайного поиска по сравнению с известными детерминированными процедурами, и очевидными перспективами, которые открываются с использованием элемента случайности в процессе поиска.

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

Книга является первым в мировой литературе опытом «сквозного» изложения современных принципов, подходов и методов управления сложными формализуемыми объектами различной физической природы — техническими, технологическими и т. д. Для ее чтения достаточно знаний основ современной математики в объеме обычного курса вуза. Книга рассчитана на инженеров различных специальностей, желающих ознакомиться с методами теории и практики управления сложными объектами.

В монографии рассматриваются и анализируются проблемы случайного поиска как эффективного метода многопараметрической оптимизации сложных систем. Большое внимание уделено связи случайного поиска с другими методами оптимальных решений (поисковыми и непоисковыми). Монография имеет обзорный характер, в ней затрагиваются такие актуальные проблемы теории поиска, как обучение, сходимость, планирование экстремальных экспериментов, идентификация, синтез динамических моделей и другие теоретические аспекты случайного поиска.

Кроме того, здесь нашли отражение и прикладные проблемы, связанные с многомерной экстраполяцией, синтезом оптимальных многопороговых логических элементов и оптимальным управлением одним химико-технологическим процессом. Книга рассчитана на инженеров и техников, занимающихся теорией и практикой поисковых самонастраивающихся систем, а также на лиц, интересующихся различными применениями поиска.

Книга посвящена возникающим при проектировании и управлении сложными системами вопросам, которые связаны с прогнозированием ожидаемых параметров этих систем. В основу положен предложенный и разрабатываемый авторами метод многомерной линейной экстраполяции (МЛЭ), позволяющий решать широкий круг задач проектирования и управления. Многочисленные примеры иллюстрируют работу конкретных алгоритмов.

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

Случай многолик и разнообразен. Один омрачает наше существование, путает наши планы, мешает осуществлению самых заветных желаний. Другой безразличен.

А третий окрашивает нашу жизнь в радужные тона и приносит неожиданное счастье и удачу.
Как поступать в случайной обстановке? Как можно смягчить неприятности, связанные со случайными помехами в нашей жизни?

Что такое метод «Монте-Карло»? Какова роль случая в эволюции и прогрессе? На эти и другие вопросы отвечает эта книга.