caxapa.ru :: Попробуем порассуждать. Пусть автомат

Bill (16.01.2012 01:03, просмотров: 197) ответил Codavr на Что дальше? Для какого класса задачь он применим? Для тех где имеет место быть стохастический характер входных воздействий или требуется стохастический характер выходного воздействия или то и другое вместе.

Попробуем порассуждать. Пусть автомат находится в некотором состоянии S_i. При воздействии на него некоторого набора входных сигналов X_i автомат может перейти с определенной вероятностью либо в состояние X_j, либо в состояние X_k. Вопрос: чем определяется вероятность перехода? Сам по себе автомат не может переходить одновременно в два состояния. Стало быть, переход автомата в одно из следующих состояний определяется некоторым случайным воздействием, которое попросту не учтено во множестве входных сигналов. Что мешает нам его учесть? Можно просто расширить набор входных сигналов введя в него случайную составляющую. Но автомат после этого станет детерминированным. Или нет? Но реализация детерминированного автомата может быть выполнена по-разному: либо полностью на аппаратной логике, либо микропрограммно (на основе ПЗУ), либо программно (на основе МК). Выбор того или иного способа реализации определяется множеством различных критериев. Но по своей природе, отвлекаясь от конкретной задачи, ни один из методов реализации не имеет сколь-либо существенных преимуществ перед остальными методами. Или нет?

Ответить

- Вернее сказать,при воздействии на вероятностный автомат некоторого набора входных сигналов Xi он перейдет с определенной вероятностью в некоторое состояние Xj. (их может быть и одно и десять в зависимости от структуры автомата). В детерминированом Codavr(222 знак., 16.01.2012 01:32, ссылка)
  - Да ради бога! Хоть два, хоть сто. Вопрос: почему при одном и том же наборе Bill(63 знак., 16.01.2012 01:56)
    - Курить робастное управление, стохастическая оптимизация. - Codavr(18.01.2012 00:45)
      - А если без теории, на пальцах? - Bill(18.01.2012 12:38)
        
        Тут такое дело, если я скажу что для такой-то задачи стохастический алгоритм работает лучше, чем детерминированый, то ты сразу попросишь доказательств, а как это доказать без кучи формул, я не знаю. - Codavr(18.01.2012 22:12)
        
        В том-то и проблема. И вообще, когда читаешь книги или Bill(619 знак., 18.01.2012 22:44)
        
        Это любимая отмаза ленивых. Типа знать ничего не хочу, но хочу чтобы мне усе побыстренькому разобъяснили в меру моего незнания. - Codavr(19.01.2012 23:03 - 23:10, ссылка)
        
        В корне с вами не согласен. Вы научитесь учитывать то, что восприятие у людей разное. Кто-то "с точки зрения банальной эрудиции" и кучей заумных формул понимает о чем речь. А кто-то на алгоритмах, схемах, графиках понимает. Простейший пример: mazur(198 знак., 20.01.2012 11:59)
        
        Ага. А потом на тыщах форумаов публика на примере диода с пеной у рта объясняют принцип работы ранца-левитатора на торсионных полях из ютьюбового ролика и об улучшении обмена веществ в организме с помощью циркониевого браслета. - Codavr(20.01.2012 21:24)
        
        Ну, я не считаю это отмазкой. Я привык во всем разбираться сам. Так что, при необходимости разберусь и в этом вопросе. Но тем не менее, я остаюсь при своем мнении. - Bill(20.01.2012 07:30)
        
        Поначалу можно по примеру mazurа разбираться с диодом на примере двери. Если этого хватает то и нехер заморачиваться, но когда этот диод вдруг начинает усиливать радиосигнал, придется пару формул написать хош не хош. - Codavr(20.01.2012 21:29)
        
        Все правильно. Все зависит от глубины необходимых знаний. На первом уровне может быть достаточно Bill(560 знак., 21.01.2012 12:58)
        
        Такой величины мазки подойдут? Codavr(322 знак., 22.01.2012 06:21, ссылка)
        
        Да, конечно! - Bill(22.01.2012 08:39)
        
        Разработкой высокочастотных устройств я не занимаюсь. - mazur(21.01.2012 10:23 - 12:49)
        
        Хреново ты помнишь. На ВЧ его используют для усиления, а усиливает он везде ибо емкость его нелинейна по своей природе независимо от частоты сигнала. Codavr(438 знак., 21.01.2012 11:11)
    - Обычно это делается, если поведение объекта известно и без полного набора сигналов от него. Т.е для сокращения числа входных линий. Dir(282 знак., 16.01.2012 11:38)
      - Ну так это автомат с памятью состояния. Ну, возможно, с большой (т.е. в «состоянии» закодирована более иди менее обширная «история состояний»). - ReAl(16.01.2012 14:36)
        
        Вот когда эта память становится непозволительно большой и используют стохастические методы. - Codavr(21.01.2012 01:47)
      - По сути дела вы подтвердили написанное мною выше. Bill(10 знак., 16.01.2012 11:48)

Микроконтроллеры AVR