рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Алгоритм построения сокращенного базиса

Алгоритм построения сокращенного базиса - раздел Философия, ОБЩАЯ ХАРАКТЕРИСТИКА ПРОБЛЕМЫ РАСПОЗНАВАНИЯ ОБЪЕКТОВ И ЯВЛЕНИЙ   В § 7.1 Было Показано, Как С Помощью Эвм, Опираясь На Сокраще...

 

В § 7.1 было показано, как с помощью ЭВМ, опираясь на сокращенный базис b´1, А2, ...Ω1, Ω2,...], находить решение специальной логической задачи по определению следствий, вытекающих из некоторого заданного набора посылок. Изложим ряд алгоритмов построения сокращенного базиса, связанного с исходными логическими зависимостями, наложенными на элементы А1, А2, ...; Ω1, Ω2, ...

Алгоритм получения произведения двух булевых функций. Пусть требуется найти произведение функции f1(A1, A2, ...; Ω1, Ω2,...) на функцию f2 (A1 А2, ...; Ω1, Ω2, ...). Представим каждую из функций либо в ДНФ, либо в форме простейшей суммы произведений и трансформируем каждое слагаемое в колонку таблицы (f1) или (f2), соответственно, заполнив разряды колонок числами 0, 1 и Знаком ´ по тем же самым правилам, которые использовались в § 7.1 при построении сокращенного базиса b´1, А2, ...Ω1, Ω2,...] по функции Е(А1 А2, ...; Ω1, Ω2). Предположим, что таблицы (f1) и (f2) размещены в ЭВМ так, как показано на рис. 7.1. Пусть a=1, 2, ..., b=1, 2, ...— порядковые номера каких-либо колонок в таблицах (f1) и (f2), соответственно. В соответствии с определением соотношения импликации условимся писать (a)®(b), если в колонке b все разряды, содержащие 0 или 1, совпадают с соответствующими разрядами колонки а. Если (a)®(b) и (b)®(a), то будем писать (a) = (b), так как в этом случае колонки a и b полностью совпадают. Проделаем следующие операции.

1. Сравним поразрядно колонку a таблицы (f1) с колонкой b таблицы (f2):

а) если (a) = (b), то колонки a и b вычеркиваются из таблиц (f1) и (f2) и одновременно одна из этих колонок, например а, заносится в таблицу результатов (f1f2); далее переходим к сравнению колонки a +1 таблицы (f1) с первой (b= 1) колонкой таблицы (f2);

 

 

Рис. 7.1

 

б) если то колонка а вычеркивается из таблицы (f1) и заносится в таблицу результатов (f1f2), колонка b сохраняется в таблице (f2); далее переходим к сравнению колонки a +1 таблицы (f1) с первой сохранившейся колонкой таблицы (f2);

в) еслито колонка b вычеркивается из таблицы (f2) и заносится в таблицу результатов (f1f2), колонка а сохраняется в таблице (f1); переходим к сравнению колонок a+1 с первой колонкой таблицы (f2);

г) еслито переходим к сравнению колонки a таблицы (f1) с колонкой b + 1 таблицы (f2).

Эти операции производятся до тех пор, пока не будут перебраны все возможные пары значений a=1, 2, ... и b=1, 2, т. е. пока каждая колонка таблицы (f1) не будет сравнена со всеми колонками таблицы (f2). В результате часть колонок (может быть, ни одной) из таблицы (f1), (f2) будет перенесена в таблицу (f1f2), а таблицы (f1) и (f2) упростятся и примут вид (f1¢) и (f2¢).

2. Перемножим таблицы (f1¢) и (f2¢). Сначала умножается колонка а¢ таблицы f1¢на колонку b¢ таблицы (f12). Если колонки a¢ и b¢ несравнимы, т. е. хотя бы в одном из одинаковых разрядов колонок a¢ и b¢ встречаются комбинации чисел 0 и 1 или 1 и 0, то их не перемножают и переходят к умножению колонки a¢ таблицы (f1¢) нз колонку b¢+1 таблицы (f2). Если колонки a¢ и b¢ сравнимы, то их перемножают поразрядно по правилам: 0×0 = 0, 0×´ = ´×0 = 0, 1×´ = ´×1 = 1, 1×1 = 1, ´ • ´ = ´. Результаты умножения представляются в виде колонки, аналогичной колонкам-сомножителям, которая записывается в таблицу (f1f2). Далее умножается колонка a¢ таблицы (f1¢) на колонку b¢ + 2 таблицы (f2¢). Операции повторяются до тех пор, пока каждая колонка таблицы f1¢ не будет умножена на каждую колонку таблицы (f2¢).

Таблица результатов (f1f2) представляет произведение функций f11, А2, ...; Ω1,2, ...) и f21, А2, ...; Ω1,2, ...) в ДНФ.

Алгоритм приведения булевой функции к тупиковой ДНФ. Для упрощения таблицы (f1f2), представляющей собой произведение двух булевых функций, каждую колонку а таблицы сравнивают с каждой последующей колонкой a + l этой же таблицы по следующим правилам:

а) если сопоставляемые колонки полностью совпадают: (a) = (a + l), то одна колонка, например колонка а, сохраняется в таблице, а другая колонка, например a + l, отбрасывается; переходим к сравнению колонки а с колонкой a + l +1;

б) если (a)®( a + l), то колонка а отбрасывается, а колонка a + l сохраняется; переходим к сравнению колонки a +1 с колонкой a + 2;

в) если (a + l)®(a), то колонка a + l отбрасывается, а колонка a сохраняется; переходим к сравнению колонок a и a + l +1;

г) если сопоставляемые колонки совпадают во всех разрядах, кроме одного, и в этом разряде одна колонка содержит 0, а другая — 1, то обе колонки отбрасываются и заменяются одной колонкой, которая совпадает в общей части разрядов со сравниваемыми колонками, а в том разряде, где содержались 0 и 1, ставится знак ´;

д) если сопоставляемые колонки a и a + l несравнимы только в i-м разряде, а содержимое остальных разрядов таково, что для колонок (a)¢ и (a + l)¢, получающихся из (a) и (a + l) вычеркиванием i-гo разряда, выполняется (a + l)¢®(a)¢, то колонки a и a + l сохраняются, но в i-м разряде колонки a + l записывается знак ´ ; переходим к сравнению колонки а с колонкой a + l +1.

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

Алгоритм получения отрицания булевой функции. Пусть требуется найти отрицание f(А1, А2, ...; Ω1,2, ...)булевой функции f(А1, А2, ...; Ω1,2, ...), записанной в ДНФ. Как и раньше, будем предполагать, что функция f(А1, А2, ...; Ω1,2, ...) представлена в виде таблицы (f), колонки которой образованы из чисел 0, 1 и знака ´ . Проделаем следующие операции:

1. Заменим числа, содержащиеся в разрядах колонок таблицы (f), их отрицаниями по правилу `0=1, `1=0, `´= ´. Полученную таблицу обозначим f*.

2. Преобразуем каждую i-ю колонку таблицы (f*) в таблицу (f*mi) из mi колонок. Пусть i-я колонка таблицы (f*) содержит mi разрядов с числами 0 или 1, а в остальных разрядах этой колонки стоит знак ´. Все колонки таблицы (f*mi) имеют только один разряд с числом 0 или 1 в соответствии с содержимым данного разряда в i-й колонке таблицы (f*), а в остальных разрядах колонок таблицы (fmi) стоит знак ´.

3. Последовательно перемножим все таблицы (f*mi)×(f*m2)´(f*m3),..., пользуясь алгоритмом получения произведения булевых функций.

4. Подвергнем результат произведения операциям упрощения в соответствии с алгоритмом приведения булевой функции к тупиковой ДНФ. Полученная таблица будет представлять собой отрицание функции f(А1, А2, ...; Ω1,2, ...)в форме простейшей суммы произведений.

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

 

§ 7.3. Распознавание состояний научно-технического прогресса*

*Этот параграф был написан В.А. Скрипкиным в годы существования СССР и плановой экономики, управляемой Госпланом СССР. Однако и в нынешних условиях рыночной экономики задачи, рассмотренные в этом параграфе, ни в коей мере не потеряли своей значимости, а от их эффективного решения во многом зависят, в конечном счете, рост внутреннего валового продукта (ВВП) нашей страны и непосредственно связанное с ним повышение благосостояния нашего народа. В условиях рыночной экономики основной целью каждого производственного объединения (холдинга, финансово-промышленной группы, корпорации, компании и т. д.) является повышение эффективности производства. При этом одним из важнейших направлений повышения эффективности промышленного производства является реализация в рамках производственных объединений в каждой конкретной ситуации максимально достижимого научно-технического прогресса (НТП).

 

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

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

Изложим возможный методический подход к распознаванию состояний и организации управления НТП, основанный на использовании аппарата алгебры логики, на примере систематизации целей и мероприятий, относящихся к верхнему уровню системы управления народным хозяйством (перенесение результатов на уровень отрасли, объединения или предприятия проводится по аналогии).

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

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

К целям НТП первого уровня можно отнести: А1 — повышение эффективности общественного производства; А2 — интенсивное развитие производственно-технического потенциала экономики страны; А3 — скорейшее достижение научно обоснованного уровня и структуры материального потребления народа; А4 — рост научно-технического потенциала страны; A5 — сохранение и оздорвление окружающей среды.

Цели первого уровня относятся к компетенции высших государственных органов управления народным хозяйством — экономикой страны — правительство РФ, Министерства, Комитеты — и выдвигаются соответствующими организациями. Приведенные выше формулировки целей А1 ..., А5 следует рассматривать как более или менее правдоподобный пример, служащий для конкретной иллюстрации предлагаемого подхода.

Условимся наряду с приведенной трактовкой смысла символа Ai i=l, ..., 5 как формулировки соответствующей цели интерпретировать его также, как высказывание вида «цель Аi достигнута», тогда как `Ai будет означать высказывание «цель Аi не достигнута».

Пусть Ai и Aj обозначают формулировки или высказывания относительно двух каких-либо целей первого уровня. Сложную цель, составленную из двух совместно достигаемых целей Ai и Aj, будем записывать в виде Аi × Aj, т. е. как логическое произведение высказываний Аi и Aj. Применительно к целям НТП первого уровня общая сложная цель, составленная из пяти совместно достигнутых целей А1 ..., А5, будет представлена как А1×А2 ´ А3×А4×А5.

Назвав цели НТП первого уровня А1 ..., А5 и допустив, что каждая из целей Ai может быть либо достигнута, либо не достигнута, мы, по существу, уже определили понятие состояния материально-технического базиса, обусловленное НТП, которое задается набором реализованных исходов для целей А1, ..., А5.

В общем случае цели НТП каждого уровня не являются независимыми. Связь между целями выражается в виде логических соотношений, которые ставят возможности достижения одних целей в зависимость от возможностей достижения других целей. Так, если принять, что оздоровление окружающей среды невозможно без роста научно-технического или производственно-технического потенциала, то данная зависимость выразится соотношением А5®А2×А4, или

 

(7.20)

 

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

 

(7.21)

 

И наконец, согласившись с тем, что повышение эффективности общественного производства неосуществимо без интенсивного роста производственно-технического потенциала, а достижение этой последней цели, в свою очередь, невозможно без роста научно-технического потенциала страны, необходимо зафиксировать это утверждение в виде соотношений А2®`А1,4-®`А2,или

 

(7.22)

Перемножив соотношения (7.20) — (7.22), получим

 

(7.23)

 

Сокращенный в соответствии с (7.23) базис bс1 ..., А5] имеет вид

 

(7.24)

 

На основании (7.24) заключим, что из 32 возможных комбинаций исходов для целей А1 ..., A5 допустимыми (совместными со связями) являются только следующие 11:

 

(7.25)

 

Каждый из исходов (7.25) можно рассматривать как возможную точку в фазовом пространстве переменных А1 ..., А5.

Достижение каждой из целей НТП первого уровня А1 ..., А5, а следовательно, и переход от одной точки к другой в фазовом пространстве (7.25) обеспечивается рядом целевых мероприятий, выполняемых высшими государственными органами управления народным хозяйством с участием нижестоящих систем и производственно-хозяйственных организаций. К таким целевым мероприятиям, привязанным к соответствующим целям Ai можно отнести: а1 — повышение технического уровня и темпов развития отраслей народного хозяйства, определяющих НТП в экономике топливно-энергетического комплекса, металлургии и машиностроения, химической промышленности, промышленного строительства, транспорта; а2 — достижение оптимальных пропорций в развитии фондооснащенности комплексов отраслей народного хозяйства; а3 — разработку и организацию выполнения комплексных программ совершенствования экономики территориального размещения производства, его специализации, межотраслевого кооперирования, концентрации, внедрении НОТ; а4 — разработку предложений, апробирование и осуществление мероприятий по совершенствованию системы управления экономикой страны; а5 — улучшение условий труда, техническое перевооружение отраслей с тяжелыми и вредными условиями труда, электрификацию, комплексную механизацию, автоматизацию производства; Об — повышение качества и надежности продукции производственно-технического назначения на основе системы госстандартов и метрологического обеспечения; а7 — освоение новых производственных мощностей в отраслях народного хозяйства на базе строительства предприятий и оснащения их новой техникой; а8 — реконструкцию и техническое перевооружение действующих предприятий, модернизацию оборудования, технологии; a9 — освоение и массовый выпуск новых видов продукции производственно-технического назначения с улучшенными характеристиками или традиционной продукции со сниженной себестоимостью; a10 — развитие новых экономически эффективных отраслей народного хозяйства; а11 — подготовку кадров, повышение квалификации ИТР, рабочих и служащих; а12 — высвобождение (относительное) рабочей силы за счет модернизации оборудования или технологии, научной организации труда; а13 — массовое производство новых видов товаров и услуг для населения; а14 — повышение качества и надежности продукции народного потребления; а15 — снижение себестоимости продукции народного потребления; а16 — прогрессивное развитие жилищного строительства; а17 — эффективное проведение фундаментальных исследований в системах РАН, высшей школы и отраслевых НИИ; а18 — подготовку научных кадров высшей квалификации; a19 — совершенствование системы межотраслевой научно-технической информации; а20 — определение основных направлений развития науки и техники, разработку долгосрочных комплексных программ, пятилетних и годовых планов развития НТП в народном хозяйстве страны; а21 — организацию контроля за внедрением в производство важнейших достижений науки и техники; а22 — проведение работ в рамках международного научно-технического сотрудничества, обмен информацией, покупку—продажу лицензий; а23 — разработку межотраслевых комплексных программ и планов развития народного хозяйства регионов (экономических районов), предусматривающих сохранение экологических систем или замену их на соответствующие устойчивые экосистемы; а24 — правовое, организационное и материально-техническое обеспечение мероприятий по оснащению производств очистными сооружениями, контроль за правильным применением химических удобрений, пестицидов и т. п.; а25 — организацию межведомственного контроля за выполнением мероприятий по охране и восстановлению окружающей среды, включая озеленение отвалов, возобновление лесов и т. д.

Мероприятия а1 ..., а25 выполняют роль управлений, переводящих систему из одного возможного состояния в другие на множестве точек (7.25). В самом общем случае связи между целями А1 ..., А5 и мероприятиями а1 ..., а25, согласующиеся с выбранным разбиением мероприятий по целям, можно представить системой соотношений

 

(7.26)

 

Первое из соотношений (7.26) утверждает, что если цель А1 достигнута, то выполнено хотя бы одно из мероприятий а1, ..., а6 или любая их комбинация в виде логического произведения представляющих их высказываний. Смысл второго соотношения (7.26) очевиден: выполнение комплекса мероприятий а1 ..., а6 в совокупности обеспечивает достижение цели А1. Остальные соотношения (7.26) интерпретируются аналогично.

На основе более глубокого анализа зависимости между Ai и aj можно установить дополнительные к (7.26) соотношения, конкретизирующие условия достижения целей А1 ..., А5, а также выявить логические связи между мероприятиями а1 ..., а25. Например, если принять, что без повышения уровня и темпов развития отраслей народного хозяйства, определяющих НТП в экономике (а1) или без достижения оптимальных пропорций в развитии фондооснащенности отраслей (а2) невозможно повысить эффективность общественного производства (A1), то придем к соотношению

 

(7.27)

 

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

 

(7.28)

 

Аналогично можно утверждать, что

 

(7.29)

 

т. е. если не осваиваются новые производственные мощности (а7), или не проводится модернизация оборудования (а8), или не подготавливаются кадры (а11), то не обеспечивается интенсивное развитие производственно-технического потенциала народного хозяйства (А2). Так как развитие новых отраслей (а10), освоение новой техники (а7), модернизация оборудования (а8) и выпуск новой продукции (а9) не могут не сопровождаться подготовкой и переподготовкой кадров (а11), то должно выполняться соотношение

 

(7.30)

 

Кроме того, верно соотношение

 

(7.31)

 

т. е. высвобождения рабочей силы (а12) не происходит, если не обновляется оборудование или технология (а8). Точно так же можно утверждать, что

 

(7.32)

 

т. е. если новые производственные мощности осваиваются (а7) или модернизируется техника и технология (а8), или развиваются новые отрасли (а10), но при этом отсутствует массовый выпуск новой продукции производственно-технического назначения (a9), то не произойдет роста производственно-технического потенциала народного хозяйства (А2). По-видимому, не должно вызывать возражений утверждение

 

(7.33)

 

— научно обоснованный уровень материального потребления (А3) не обеспечивается, если не организовано массовое производство новых видов товаров и услуг (а13), или не повышается качество и надежность продукции народного потребления (а14), или не снижается себестоимость продукции (a15), или не развернуто жилищное строительство (а15). Учитывая шестое из соотношений (7.26), можно заменить (7.33) зависимостью

 

(7.34)

 

Далее, очевидно, что без фундаментальных исследований (а17) или без подготовки научных кадров высшей квалификации (а18) невозможно повысить научно-технический потенциал страны (А4), поэтому

 

(7.35)

 

Также верно

 

(7.36)

 

т. е. если отсутствуют кадровые ученые (а18) или если не налажена система внутреннего обмена научно-технической информацией (а19) и не проводятся работы по международному обмену научно-технической информацией (а22), то не будет обеспечено проведение фундаментальных исследований (а17).

В отношении цели А5 — оздоровления окружающей среды, по аналогии с целью А3, примем

 

(7.37)

 

иначе говоря, разработка комплексных целевых программ и на их основе планов развития экономических регионов, учитывающих требования сохранения экологических систем регионов (а23), правовое, организационное и материально-техническое обеспечение запланированных мероприятий (а24) и контроль за их исполнением (а25) в совокупности образуют полный набор мер, обеспечивающих достижение цели А5.

Причинно-следственные связи (7.26), (7.27), (7.29), (7.32), (7.34), (7.35) и (7.37) являются аналогом уравнений, определяющих последующие состояния управляемой динамической системы, тогда как зависимости (7.28), (7.30), (7.31) и (7.36) выполняют роль ограничений, наложенных на управления а1, ..., а25.

Система соотношений (7.23) — (7.37) позволяет решать следующие задачи.

Задача 1. Относительно каждого мероприятия из набора а1, ..., ..., а25 ила какой-либо части этих мероприятий известно, выполнены данные мероприятия или нет. Требуется распознать состояние НТП, т. е. определить, какие выводы можно сделать относительно того, достигнуты или не достигнуты цели А1, ..., А5.

С формальной точки зрения, по заданной булевой функции f(a1 ..., a25)=l требуется определить неизвестную булеву функцию F(A1, ..., A5), связанную с / соотношением f(a1, ..., a25)®F(A1,..., A5) при условии, что на элементы aj, Ai наложены связи (7.23) — (7.37).

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

Задача 2. Требуется определить, какие выводы можно сделать относительно того, выполнены или не выполнены мероприятия а1, ..., а25. С формальной точки зрения по заданной булевой функции X(A1, ..., A5) при наличии зависимостей (7.23) — (7.37) требуется найти неизвестную булеву функцию х(а1, ..., а25), связанную с X соотношением Х(А1, ..., A5)®x(a1, ..., а25); известны реализованные исходы для целей А1, ..., A5.

Задача 3. Задано обусловленное НТП состояние базиса, которого необходимо достичь, т. е. задана булева функция Y(A1, ..., ..., А5) в виде одного из 11 приведенных в (7.25) логических произведений, составленных из Аi и Аk, в виде логической суммы данных произведений. Требуется определить совокупность мероприятий, которые должны быть выполнены, чтобы обеспечить достижение состояния Y(A1, ..., А5), т. е. требуется найти неизвестную булеву функцию у(a1 ..., а25), связанную с Y соотношением у(а1, ..., a25)®Y(A1, ..., А5) при наличии зависимостей (7.23)-(7.37).

Специфический вид исходных зависимостей, проявляющийся в слабо выраженных связях между отдельными наборами элементов аj при большом числе этих элементов, указывает на то, что стандартный способ решения задач 1 — 3, основанный на построении сокращенного базиса bс1, ..., а25; A1, ..., А5], в данном случае неэффективен. Существенно упростить вычисления, необходимые для нахождения функций F(A1, ..., А5), х(а1, ..., а25), у(а1 ..., а25) в задачах 1—3, можно при независимом решении уравнений, относящихся к каждому из элементов А1 ..., A5. В соответствии с этим перемножим между собой следующие соотношения: первые два из (7.26) и (7.27), (7.28), третье и четвертое из (7.26) и (7.29) — (7.32), седьмое и восьмое из (7.26) и (7.35), (7.36), в результате получим

 

(7.38)

 

Уравнения (7.38) совместно с (7.23), (7.34), (7.37) эквивалентны исходным соотношениям (7.23) — (7.37). Следствием уравнений (7.38), (7.23) являются соотношения

 

(7.39)

(7.40)

 

(7.41)

 

Опираясь на соотношения (7.39) — (7.41) и (7.34), (7.37), можно находить решения задач 1—3. Например, если в задаче 1

 

 

Если в задаче 2 функция Х=`А3 × `А5, то

 

 

т. е. цели А3 и А5 не достигнуты из-за того, что не выполнены какие-либо из мероприятий а13 и а23, а13 и а24 и т. д. Если в задаче 3 Y= A1×A2×A3×A4×А5, то

 

 

т. е. для достижения состояния, представленного функцией Y, достаточно дополнительно добиться выполнения совокупности мероприятий a13 — a16 и т. п.

 

– Конец работы –

Эта тема принадлежит разделу:

ОБЩАЯ ХАРАКТЕРИСТИКА ПРОБЛЕМЫ РАСПОЗНАВАНИЯ ОБЪЕКТОВ И ЯВЛЕНИЙ

В А Скрипкин... Методы распознавания... ОБЩАЯ ХАРАКТЕРИСТИКА ПРОБЛЕМЫ РАСПОЗНАВАНИЯ ОБЪЕКТОВ И ЯВЛЕНИЙ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм построения сокращенного базиса

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Качественное описание задачи распознавания i
Распознавание образов (объектов, сигналов, ситуаций, явлений или процессов) — едва ли не самая распространенная задача, которую человеку приходится решать практически ежесекундно от первого до посл

Основные задачи построения систем распознавания
  Рассмотренный в § 1.1 пример свидетельствует о том, что распознавание сложных объектов и явлений требует создания специальных систем распознавания — сложных динамических систем, сос

Экспертные системы распознавания
  Рассмотренная классификация систем распознавания и принципы их функционирования отражают современное состояние вопроса. Все виды систем распознавания базируются на строго формализов

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

Постановка задачи распознавания
  Пусть задано множество объектов или явлений Ω={w1 ..., ..., wz}, а также множество возможных решений L={l1, ..., lk}, которые могут

Метод решения задачи распознавания
  Рассмотренная постановка проблемы распознавания позволяет определить последовательность задач, возникающих при разработке системы распознавания, предложить их формулировки и возможн

Системы распознавания без обучения
  Построение систем распознавания без обучения возможно при наличии полной первоначальной априорной информации, которая представляет собой совокупность: 1) сведений о том, какова есте

Обучающиеся системы распознавания
  Использование методов обучения для построения систем распознавания необходимо в случае, когда отсутствует полная первоначальная априорная информация. Ее объем позволяет подразделить

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

Некоторые сведения из теории статистических решений
  Рассмотрим основные результаты теории статистических решений на следующем примере. Пусть совокупность объектов подразделена на классы Ω1 и Ω2, а дл

Критерий Байеса
  Критерий Байеса — правило, в соответствии с которым стратегия решений выбирается таким образом, чтобы обеспечить минимум среднего риска. Применение критерия Байеса целесообразно в с

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

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

Процедура последовательных решений
  Ранее предполагалось, что решение о принадлежности распознаваемого объекта w соответствующему классу Ωi, i=l, ..., m, принимается после измерения всей совокупности

Регуляризация задачи распознавания
  В соответствии со стратегией Байеса, если у распознаваемого объекта со измеренное значение признака х = х0 , то  

Рабочего словаря признаков
  В § 5.1 был рассмотрен один из возможных методов выбора пространства признаков системы распознавания, обеспечивающий в пределах выделенных ресурсов максимальное значение критерия ка

Сравнительная оценка признаков
  Выше были рассмотрены достаточно общие методы выбора совокупности признаков, которые целесообразно и доступно использовать при построении системы распознавания. Однако на практике д

Изображающие числа и базис
  Булева функция считается заданной, если можно указать значения истинности этой функции при всех возможных комбинациях значений истинности входящих в нее элементов. Таблицу, которая

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

Зависимость и независимость высказываний
  Условия независимости. Поскольку каждая булева функция может иметь два значения истинности, n булевых функций могут образовывать 2n комбинаций значений истинности. По опр

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

Замена переменных
  Понятие замены переменных в алгебре логики аналогично понятию замены переменных в обычной алгебре. Если А, В, С, ... — элементарные высказывания и совершается замена переменных, то,

Решение логических задач распознавания
  В логических системах распознавания классы и признаки объектов рассматриваются как логические переменные. Чтобы подчеркнуть эту особенность, для обозначения классов и признаков введ

Решение задач распознавания при большом числе элементов
  Приложение изложенных в предыдущих параграфах методов построения сокращенного базиса и решения логических задач существенно ограничивается объемом памяти ЭВМ и их быстродействием. Т

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

Распознавание в условиях противодействия
  Рассмотрим задачу распознавания объектов в условиях, когда противник может препятствовать как выявлению отдельных признаков объектов, так и сознательно изменять свою тактику в отнош

Алгоритмы распознавания, основанные на вычислении оценок
  Логические алгоритмы распознавания, рассмотренные выше, в ряде случаев не позволяют получить однозначное решение о принадлежности распознаваемого объекта к определенному классу. Ю.

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

Основные элементы аппарата структурных методов распознавания
  Говоря о средстве описания объектов в терминах непроизводных элементов и их отношений, употребляют понятие язык. Правила этого языка, определяющие способы построения объекта из непр

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

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

Алгоритм управления процессом распознавания
  Рассмотренные понятия позволяют построить алгоритм управления процессом распознавания в виде правила последовательного поиска решений, обеспечивающего разработку оптимального плана

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

Алгебраический подход к задаче распознавания
  Выше рассмотрены алгоритмы распознавания: детерминированные алгоритмы, основанные на проведении в признаковом пространстве решающей границы (границы, разделяющей классы и представля

Эффективность вероятностных систем распознавания
  Чтобы оценить эффективность вероятностных систем распознавания на основе математического моделирования, можно использовать метод статистических испытаний. Для проведения таких испыт

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

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги