Ц е т л и н М. Л. Исследования по теории автоматов и моделированию биологических систем.— М. Наука, 1969.— 316 с. [c.270]
Наибольший интерес в этом направлении исследования задачи восстановления поведения представляет не только предложенная новая числовая модель поведения дискретной системы, но и сама возможность использовать прекрасно разработанного алгебраического аппарата при исследовании свойств сложных систем. В работе изложены только отдельные точки соприкосновения теории автоматов с теорией чисел и алгеброй, однако свойства сложных систем несомненно могут быть более тесно связаны со свойствами алгебраически-числовых моделей их поведений систем. [c.252]
Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. /М. Наука, 1985. [c.252]
Человеческое и корпоративное поведение не зависит от того, подозревают ли люди о мудреных названиях их поступков. Теория полезности, известная также как теория предпочтения, описывает с достаточной степенью точности причины, побуждающие людей радостно скармливать мелочь игровым автоматам, отлично зная, что шансов на успех почти нет. Ожидаемая стоимость таких действий всегда ниже нуля. Повторяем — всегда. Это и есть игра. Но пользы от мелких монеток мало. Когда же приходит пора рискнуть миллионами долларов, вложив их в разведочную скважину, даже теория ожидаемой стоимости недостаточна. Она объясняет, что надо делать и каковы граничные условия, но рецептов поведения в условиях риска не дает. Если ожидаемая стоимость потенциальной инвестиционной возможности положительна, она уже достойна рассмотрения. Но насколько велика окажется ожидаемая денежная стоимость Для пояснения сути теории полезности рассмотрим распространенную в отрасли модель ожидаемой денежной стоимости, предусматривающую два возможных исхода (см. рис. 6.13). [c.163]
В СУ могут присутствовать элементы двух принципиально различных типов — динамические и логические. Для первых определяющим фактором является информация о характере изменения процессов в них во времени вторые фиксируют факт соблюдения оговоренных условий, не интересуясь моментом времени, когда этот факт стал истинным. В зависимости от того, какой фактор является главным для систем в целом, последние подразделяются на динамические и логические Теория исчисления высказываний, Теория конечных автоматов, Лингвистика, Теория многослойных сетевых структур (персептроны) и т.п. . Если для системы важны оба фактора, то она называется логико-динамической Теория логико-динамических систем . [c.245]
Сложность задач, возникающих в конкретных разработках при описании реального мира (системы и среды) на естественном языке, вызвала к жизни некоторые новые формальные методы и концепции для анализа процессов принятия приближенных решений, включающих теорию расплывчатых множеств. Введенное Л. Заде в 1965 г. в небольшой статье в журнале Информация и управление понятие нечеткого множества нашло применение в теории конечных автоматов, формальных грамматиках, языках, теории алгоритмов, оптимальном управлении, принятии решений, логике, распознавании образов получило отклик в таких чисто математических областях, как общая алгебра, теория групп, топология, а также оказалось очень полез-16 [c.16]
Различным аспектам теории расплывчатых множеств в мировой литературе посвящено около 2000 публикаций, однако работы, в которых содержатся конкретные процедуры принятия решений с использованием расплывчатых категорий, весьма малочисленны. Ссылки на них приведены, в соответствующих параграфах гл. 3 и 4. Среди работ общего характера можно отметить монографию [150], содержащую расплывчатую интерпретацию основных разделов современной математики (от теории множеств до теории оптимальных систем), и монографии [137, 172, 135], в которых приведены теоретические и методические особенности этого подхода, а также сборники [133—134], в которых представлены результаты работ в основном по расплывчатым алгоритмам, логике, автоматам, и в меньшей мере — по процедурам принятия решений. [c.18]
При имитационном моделировании применяется много математических схем конечные и вероятностные автоматы, системы массового обслуживания (СМО), агрегативные системы, системы, описываемые дифференциальными уравнениями и марковскими процессами, методы общей теории систем, а также специально сконструированные эвристические подходы для конкретных типов объектов моделирования. Применительно к экономическим объектам и процессам наиболее часто используются, на наш взгляд, математические схемы СМО, агрегативные системы, а также эвристические подходы. Кроме этого, отдельные элементы метода статистических испытаний или метода Монте-Карло, которые лежат в основе имитационного моделирования, применяются достаточно часто при расчете различных параметров для других типов моделей — эконометрических, моделей кривых роста и т.п. В данной главе будут рассмотрены имитационные модели СМО и агрегативные имитационные модели. Естественно, приведенные ниже математические схемы ни в коей мере не исчерпывают их перечень. Кроме того, часто при имитационном моделировании применяется сочетание различных математических подходов, поэтому дать весь перечень применяемых математических схем затруднительно, да и вряд ли целесообразно. Главное — наличие имитационного мышления при выборе тех или иных математических подходов. [c.229]
Идея агрегативного подхода в целом весьма продуктивна до тех пор, пока идет формализация понятий сложной системы и введение универсальной модели сложной системы под названием агрегат . Как только вводится единое понятие сложной системы агрегат , сразу возникает желание обкатать его на различных математических схемах и рассматривать его как нечто универсальное. Однако это универсальное понятие не идет дальше каждой из рассматриваемых математических схем или теорий, будь то теория линейных систем, систем, описываемых дифференциальными уравнениями, конечных автоматов и т.п. Этот подход может привести только к обобщению указанных математических схем в более общую теорию, что само по себе продуктивный и интересный предмет математических исследований, не имеющий, однако, ничего общего с развитием теории имитационного моделирования сложных систем. Вообще, когда мы говорим об имитационном моделировании, то имеем в виду моделирование исключительно сложных систем, так как простые системы легко моделировать практически любым математическим аппаратом. [c.282]
Книга американского специалиста, посвященная современным проблемам нелинейной экономической динамики (экономической синергетики). Описаны и проанализированы процессы, происходящие на рынках капитала под влиянием объективных экономических условий и субъективных решений участников рынка. Рассматриваются теории эффективного, переходного и когерентного рынков. Обсуждаются проблемы прогнозирования рыночной конъюнктуры, изменчивости рынков. Предлагаются методы долгосрочного прогноза для рынков акций, облигаций, валюты. Для доказательства валидности привлечена обширная статистика. Затрагиваются теории экономических циклов, экономических кризисов, экономического хаоса. Подход к решению экономических проблем основан на систематическом применении фрактального анализа. Привлечены также прикладная нелинейная динамика, теория клеточных автоматов, нечеткая логика, нейронные сети и другие новейшие математические теории. [c.2]
Должен знать конструкцию обслуживаемых особо сложных токарных автоматов и пол автоматов и правила проверки их на точность способы выявления и устранения неполадок в работе автоматов и полуавтоматов конструкцию нормального и специального режущего инструмента и приборов правила определения режимов резания по справочникам и паспортам станков, основы теории резания металлов в пределах выполняемой работы. [c.23]
Примеры задач на О. э. многообразны. В экономике пром-сти важное значение имеет проблема оптимального размера промышленного предприятия. В организации и планировании маш.-строит, произ-ва возникает задача определения оптимальной партии изготовления деталей на станке. Более широкая, но аналогичная по характеру и методике решения задача заключается в определении оптимальной величины заказа материалом, к-рая рассматривается в совр. учении об управлении запасами. Интересный класс экстремальных задач представляют задачи на установление оптимальных режимов ремонта оборудования и использования инструмента и т. п. Быстро развивающуюся отрасль приложения математич. методов в планировании представляет теория массового обслуживания, к-рая позволяет находить оптимальные нормы обслуживания станков-автоматов операторами и наладчиками, а также норм дежурного обслуживания вообще. [c.115]
А в чем все-таки суть азартной игры Кто и чем в этом деле рискует Чем рискует игрок, а чем — устроитель лотереи или владелец игровых автоматов Для краткости изложения при ответе на такие и подобные им вопросы будем именовать лотереей любую из возможных форм извлечения дохода из добровольного стремления людей к азарту при условии, что исходы подобной операции диктует чистая случайность. Таким образом, и билетные лотереи в чистом виде, и игровые автоматы, и рулетки — с позиций системного анализа и теории принятия решений все это есть не что иное, как лотерея. А вот, например, карточные игры к лотереям не относятся, поскольку в них исход игры определяет не случайность, а сознательное целенаправленное поведение игроков. [c.113]
Проблема, поставленная здесь, является одной из наиболее фундаментальных в теории учета. Когда доход может быть признан полученным Вопрос, возникший между участниками спора, был прост, но ответ на него получить достаточно трудно. Возможен ли одинаковый подход к оценке реализации как торгового автомата, так и бутылки с напитком Справедливо ли было признать факт реализации свершившимся в момент поставки торгового автомата в случае продажи с принудительным ассортиментом Зависит ли решение этого вопроса от величины сделки И наконец, имеет ли какое-нибудь значение тот факт, что товар продается не конечному пользователю, а посреднику [c.10]
Из методических соображений и для полноты изложения на рис. 1.0.3 представлена диаграмма процесса автоматического управления работой механизма. Видно, что автоматический регулятор никаких "решений" не принимает, а лишь выполняет предписанную программу отработки требуемого результата. Для отслеживания этой цели автомат снабжен обратной связью. Автомат не способен ни на какие "осознанные выборы", он принципиально не может породить никаких управляющих воздействий, кроме тех, которые предусмотрены заложенной в него программой. Если мы захотим изменить совокупность управляющих воздействий автомата, нам придется пересмотреть его программу. Поэтому в рамках данного учебника, который посвящен проблемам управления и разработки решений, вопросы теории автоматического управления обсуждаться не будут. [c.26]
Необходимость в ней возникает только тогда, когда в процессе работы нужно производить настройку автомата, имитирующего систему управления, из-за неполного априорного знания об объекте управления. По сравнению со схемой на рис. 1.1 здесь нет входов, характеризуемых вектором W. Это соответствует тому, что в лабиринтной теории поведения предполагается, что влияние этих не поддающихся измерению параметров можно описать некоторой вероятностной схемой связи между вектором (X, W) и вектором Y. [c.20]
Возможно, читателям будет небезынтересно узнать, что многие проблемы, возникающие при работе с причинно-следственными деревьями и сетями, хорошо исследовались совершенно в другой области, связанной с диагностикой неисправностей технических систем или с причинами заболеваний у человека. В связи с этим можно рекомендовать познакомиться с работой [3.25], в которой излагается специальная теория вопросников, близкая по духу к" тем идеям, которые мы обсуждаем в разделе о каузальной логике. В монографии [3.26] вводится модель обратимого конечного автомата, которая позволяет делать определенные выводы о причинах, приводящих к тому или иному следствию. Использование причинно-следственной сети в [3.27] для выявления причин заболеваний и постановки диагноза в экспертных медицинских системах может служить еще одной иллюстрацией применения каузальных логик для пополнения знаний. [c.264]
При построении модели ДС в качестве формального аппарата описания организации и функционирования ДС применяют, например, теорию графов, теорию конечных автоматов, специальные языки формально-логического типа. Если же решают проблему выполнения анализа, оценок и оптимизации разработанной системы, то модели строятся с использованием вероятностно-статистических методов. [c.206]
ТЕОРИЯ АВТОМАТОВ [automata theory] — раздел теоретической кибернетики, который изучает математические модели (называемые автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории являются абстрактный автомат и композиция автоматов. Абстрактный автомат — модель, представляющая устройство, которое преобразует информацию в виде "черного ящика", имеющего входы и выходы и некоторое множество внутренних состояний. Когда на входы подается сигнал, то в зависимости от него и текущего состояния автомат переходит в следующее состояние и выдает сигналы на свои выходы. Это — один такт действия автомата. Затем подается следующий сигнал, наступает следующий такт и т.д. Изменение сигналов на входе меняет состояния автомата и его выходные сигналы, т.е. происходят элементарные преобразования поступающей в виде сигналов информации. Композиция автоматов показывает, каким образом из элементарных устройств может быть построено другое, более сложное. [c.355]
В заключение следует отметить, что в условиях многоаспектности предметных областей распознавания, разработано мощное множество конкретных методов, используемых в различных системах распознавания в разных целях. Эти методы являются результатом творчества их авторов во взаимодействии со знаниями, полученными в различных дисциплинах, например, таких как математика, физика, теория автоматов, теория информации, кибернетика, искусственный интелект, информатика, обработка изображений, лингвистика, теория нервных сетей, биология, социология и психология. Распознавание можно использовать в различных областях, как для имитации органов чувств человека или в качестве вспомогательного средства, так и для анализа сложных структур данных, например, с целью получения новых знаний. [c.272]
Несмотря на то, что предложенный метод накладывает существенные ограничения на вид функции переходов автомата (Теорема 2), он позволяет применять для решения задачи восстановления поведения сложных систем алгебраический аппарат, более эффективный в отличие от переборных алгоритмов теории автоматов. Более того, все ограничения, накладываемые на вид функции переходов зависят непосредственно от нумерации внутренних состояний автомата и потому могут быть легко преодолены путем переобозначения состояний или введением дополнительного внутреннего состояния, которое позволило бы перейти к случаю, описанному в Следствии Теоремы 2 - то есть к автомату с простым числом внутренних состояний, который позволяет решить задачу функционального восстановления для произвольной функции переходов. [c.252]
Алгебраическая теория автоматов, языков и полугрупп. /Под ред. Арбиба М.А., пер. с англ. /М. Статистика, 1975. [c.252]
И. И. Артоболевский, Некоторые вопросы теории машин-автоматов, Вестник Академии наук СССР", 1954, № 2. [c.270]
Впервые вопрос о сложности динамических систем и важности применения термодинамических методов в теории управления поставил Дж. фон Нейман, который извлек из термодинамики современное понимание развития автоматов. Основы термодинамического подхода к задачам управления и анализа систем, общность теории информации и управления и основы построения информационной теории управления были освещены в ряде работ ученых (Б.И. Петрова, И.И. Пригожина, А.А.Красовского, Я.З.Цыпкина). Информационная теория управления внесла, по крайней мере, две новые особенности при рассмотрении особых информационных ограничений на процессы управления. [c.19]
Практически все попытки создать что-нибудь новое в теории и практике имитационного моделирования опираются на уже существующие подходы, поэтому они — платформа дальнейшего развития этого направления науки. Кроме того, теория имитационного моделирования все больше использует общие направления общественного познания, включая философию, теоретическую кибернетику1, а также отдельные направления прикладной кибернетики и, в частности, теории систем принятия решений автоматов кодирования и т.п. Особая роль в этом перечне принадлежит исследованиям У.Р. Эшби, которому удалось создать стройную, взаимосвязанную, непротиворечивую и, по нашему мнению, до настоящего времени непревзойденную систему понятий теоретической кибернетики. Введенные им понятия машина , разнообразие , сложность , черный ящик и многие другие позволяют отождествлять процессы управления, происходящие фактически в любых объектах, включая человека и человеческие коллективы как объекты управления. До настоящего времени не обнаружено каких-либо физических процессов, которые могут быть измерены способом, не подчиняющимся законам Эшби. Единственным спорным вопросом, который еще не ре- [c.280]
Однако большинство подходов, как и подход Н.П. Бусленко, предполагает мысль о том, что любой достаточно сложный объект можно описать математически, т.е. построить математическую теорию поведения объекта. Как только эта мысль воплощается в практическую теорию, оказывается, что теорию легко построить для простых систем, например, для линейных, кусочно-линейных, для систем, описываемых дифференциальными уравнениями, для конечных автоматов, теории игр, СМО и т.п. Вместе с тем, как только число рассматриваемых вариантов или разнообразие объекта начинает приближаться к реальности, т.е. не поддаваться логической умозрительной оценке, теория на этом заканчивается. [c.282]
Типовуе блоки, используемые в имитационных моделях, могут отображать фактически любые математические схемы, включая схемы теории игр, конечных автоматов, оптимальных решений, дифференциальных уравнений, теории расписаний и множество других математических приложений. Главное правило при использовании того [c.286]
Обо всем этом написано в книге американского математика-экономиста Эдгара Петерса. Он начинает с анализа неудач и просчетов, обусловленных господствующей в настоящее время линейной парадигмой, и движется от простого к сложному, постепенно включая в сферу своего рассмотрения новейшие математические инструменты —фрактальную геометрию, теорию хаоса, клеточные автоматы, нечеткую логику, нейронные сеаи и др иу, ъхидяш,ие сосланными частями ь новую, нелинейную парадигму. [c.5]
Для обеспечения развития н. -и. и опытно-конструкторских работ по П. будут организованы новые н.-и. ин-ты и крупные конструкторские бюро, а при существующих и вновь строящихся приборных заводах — новые экспериментальные цехи. Основной проблемой, к-рую должно решить П. по 20-летнему плану, является создание таких автоматам, систем, приборов и средств вычислительной техники, к-рые позволят осуществить постепенную передачу функций управления ходом производственного процесса машине. В связи с этим начата разработка автоматич. систем, включающих электронные управляющие машины, приборы и аппаратуру, воспринимающую и передающую информацию о ходе технологич. процесса, группу преобразующих устройств, исполнительных механизмов и регулирующих органов. Разработана теория построения устройств централизованного автоконтроля, обеспечивающих получение полной информации о процессе, включая информацию о качество конечного продукта разработаны новые принципы создания кинематич. связей и построения на их основе новых машин-автоматов и др. Теле-автоматич. системы строятся на базе унифицированных групп приборов и элементов, позволяющих при минимальном количестве типоразмеров осуществлять максимальное количество различных схем по любому заданному закону авторегулирования. Такие системы разрабатываются с учетом возможностей их применения во всех отраслях пром-сти и в первую очередь в химической, металлургической, нефтегазовой, энергетике, легкой и пищевой. [c.310]
Лит. Б е л л м а п Р., Динамическое программирование., пер. с англ., М., 1960 его же, Теория динамического планирования, в кн. Современная математика для инженеров, [пер. с англ.], М., 1959 (гл. 10) Беллман Р., Г л и к с-б е р г И., Гросс О., Некоторые вопросы математической теории процессов управления, пер. с англ., М., 1962 П о н т-р я г и н Л. С., Б о л т я н с к и и В. Г., Г а м к р е л и д а е Р. В., Мищенко Е. Ф., Математическая теория оптимальных процессов, М., 1960 трейдер Ю. А., Задача динамического планиронания и автоматы, в сб. Проблемы кибернетики, под ред. А. А. Ляпунова, вып. 5, М., 1961 Романовский И. В., (Сообщение) О динамическом программировании и его использовании в экономике, в кн. Математический анализ расширенного воспроизводства, М., 1962 (Труды научного совещания о применении математических методов в экономических исследованиях и планировании, т. 2). Э. В. Ершов. [c.316]
В основу другого подхода были положены алгоритмы поведения элементов, и затем в принятых предположениях изучались различные эффекты их коллективного функционирования. И хотя на первый взгляд этот подход казался далеким от аксиоматики теории игр, однако введение в теорию игр гипотез о рациональном поведении элементов позволило рассматривать ситуации, исследуемые в работах этого направления, как специального вида игры с заданным поведением элементов. В рамках такого подхода интересной попыткой выявления закономерностей коллективного поведения можно считать направление исследований по коллективному поведению автоматов, начало которого положил М. Л. Цетлин [176]. Однако непосредственное использование результатов, полученных в этой области, для решения задач экономико-организационного характера зачастую проблематично в силу того обстоятельства, что элементы (коллективы людей) в реальных организационных системах обнаруживают в своем поведении целенаправленную деятельность на основе оценки последствий, в то время как в коллективах автоматов разумность действий выступает обычно на макроскопическом уровне, т. е. на уровне всего коллектива. Более подходящими для описания коллективного поведения в системах с участием человека представляются работы, в которых с самого начала предполагается определенная целенаправленность действий отдельных элементов на основе прогноза результатов. [c.100]
Лит. Рей ты аи У. Р., Познание и мышление, пер. с англ., М., 1968 Бенерджи Р., Теория решения задач. Подход к созданию искусственного интеллекта, пер. с англ., М., 1972 П о с п е л о в Д. А., Пушкин В. II., Мышление и автоматы, М., 1972 Автоматы и разумное поведение, К., 197,4 Нильсон Н., Искусственный интеллект. Методы поиска решений, пер. с англ., М., I97. i С л э и г л Д ж., Искусственный интеллект. Подход на основе эвристического программировании, пер. с англ., М., 1 )7.Ч А леке а н дров Е. А., Основы теории эвристических решений. Подход к изучению естественного п построению искусственного интеллекта, М., 1975 IT o-с п е л о в Г. С., Поспелов Д. А., Искусственный интеллект, (.Вестник АН СССР , 1975, JN 10 II оков Э. В., Ф и р д-м а н Г. Р., Алгоритмические основы интеллектуальных роботов и искусственного интеллекта, М., 1976 Естественный и искусственный интеллект (концептуальный подход). Материалы 1V международной объединенной конференции по искусственном у интеллекту, Тб., 1976 Дуда Р., X а р т П., Распознавание образов и анализ сцен, пер. с англ., М., 1976 Т им о ф е е в А. В., Роботы и искусственный интеллект, М., 1978 Хан т .)., Искусственный интеллект, пер. с англ., М., 1978 Р а ф а з л Б., Думающий компьютер, пер. с англ., М., 1979. [c.631]
Модели управления, опирающиеся на стимульно-реактивную теорию, известны под названием модели коллективного поведения автоматов . Создание этого научного направления связано с именем Михаила Львовича Цетлина. много сделавшего для развития кибернетики в нашей стране. Монографии [1.71 1.83] могут дать достаточно полное представление об этом направлении. Схема автомата, приведенная на рис. 1.2, предложена В. Крыловым, как обобщение автомата с линейной тактикой, придуманного М. Л. Цетлиным. [c.259]