Научная статья на тему 'Реализация метода Робинсона'

Реализация метода Робинсона Текст научной статьи по специальности «Математика»

CC BY
384
50
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по математике, автор научной работы — Диев А. Н., Хорошавин Л. О., Шишмарев М. С., Шайкин А. Н.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

This paper describes the resolving operator. We developed the operator to implement the method of Robinson within our proposed model of logical inference. This implementation takes into account the possibility of joint application the method of Robinson and the method of Maslov. Resolving operator can be applied not only to contra pair, as in the classical resolution method, but also to any Favorable set, even if it contains one predicate or more than two predicates.

Текст научной работы на тему «Реализация метода Робинсона»

9

G tir в X № в химии и химичесгай технологам. Том XXIV. 2010. №1 (106)

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

Библиографические ссылки

1. Patel S. Experimental study and mechanistic kinetic modeling for selective production of hydrogen via catalytic steam reforming of methanol / S. Patel, K.K. Pant. //Chem. Eng. Sci., 2007. V. 62. P. 5425-5435.

2. Pfeifer P. Kinetic investigations on methanol steam reforming on PdZn catalysts in microchannel reactors and model transfer into the pressure gap region / P. Pfeifer, A. Kolbl, K. Schubert. //Catalysis Today, 2005. V. 110. P. 76-85.

3. Patel S. Kinetic modeling of oxidative steam reforming of methanol over Cu/Zn0/Ce02/Al203 catalyst / S. Patel, K.K. Pant // Applied Catalysis A: General, 2009. V. 356. P. 189-200.

4. Cao C. Kinetic studies of methanol steam reforming over Pd/ZnO catalyst using a microchannel reactor / C. Cao, G. Xia, J. Holladay, E. Jones, Y.Wang //Applied Catalysis A: General, 2004. V. 262. P. 19-29.

5. Li Y. Kinetics of methanol steam reforming over COPZr-2 catalyst / Yong-feng Li, Weiming Lin, Lin Yu, Zhifeng Hao, Rongjian Mail. //Journal of Natural Gas Chemistry, 2008. V. 17. P. 171-174.

6. Stefanidisa G.D. High vs. low temperature reforming for hydrogen production via microtechnology. // G.D. Stefanidisa, D.G. Vlachosa.//Chem. Eng. Sci., 2009. V. 64. P. 4856-4865.

7. Avgouropoulos G., Reforming methanol to electricity in a high temperature РЕМ fuel cell / G. Avgouropoulos, J.Papavasiliou, M.K. Daletou, J. K. Kallitsis. //Applied Catalysis B: Environmental, 2009. V. 90. P. 628-632.

УДК 510.662

A.H. Диев, JI.О. Хорошавин, М.С. Шишмарев, А.Н. Шайкин

Российский химико-технологический университет им. Д.И. Менделеева, Москва, Россия

РЕАЛИЗАЦИЯ МЕТОДА РОБИНСОНА

This paper describes the resolving operator. We developed the operator to implement the method of Robinson within our proposed model of logical inference. This implementation takes into account the possibility of joint application the method of Robinson and the method of Maslov. Resolving operator can be applied not only to contra pair, as in the classical resolution method, but also to any Favorable set, even if it contains one predicate or more than two predicates.

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

С 1Ь 6 X № в химии и химической технологии. Том XXIV. 2010. № 1 (106)

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

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

Известно, что исчисление предикатов является неразрешимым, т.е. не существует метода для установления общезначимости или ее отсутствия для произвольной формулы исчисления предикатов. Однако, если формула исчисления предикатов общезначима, то существует процедура для установления этого факта. Для того чтобы доказать, что из множества формул логически следует данная, например, берут отрицание этой формулы и добавляют его к исходному множеству формул. После чего доказывают противоречивость формулы, являющейся конъюнкцией формул исходного множества и данной. Эта конъюнкция претерпевает вынос кванторов, их элиминацию и сколемизацию, а также приведение уже бескванторного выражения к конъюнктивной нормальной форме, которую далее рассматривают как набор дизъюнктов. Далее обычно применяют наиболее распространенный метод логического вывода - метод резолюций Робинсона [1].

Для дедуктивного вывода на введенной нами модели [2] можно использовать разные методы. В данной работе опишем предложенный нами оператор резольвирования (терминология используется вслед за Дж. Робинсоном) и его программную реализацию. Для этого в модели выбирается один из треугольников. Унифицируемость кортежей переменных предикатов, соответствующих смежным этому треугольнику кружкам, является заранее проверенной. В итоге получаем резольвенту. Если резольвента пустая, то вывод успешно завершен. В противном случае, удаляем данный треугольник и инцидентные ему ребра. Вводим новый квадрат, соответствующий резольвенте, новые кружки для предикатов этой резольвенты. Соединяем эти кружки ребрами с этим квадратом и приписываем ребрам кортежи переменных предикатов резольвенты с учетом унификации. Также, соединяем эти кружки ребрами с новыми треугольниками, если соответствующие кружки дизъюнктов-предков данной резольвенты имели связи с треугольниками. От новых треугольников проводим ребра к тем кружкам, к которым существовали ребра у треугольников, связанных ребрами с кружками дизъюнктов-предков данной резольвенты. Далее удаляем фрагменты графа, соответствующие образовавшимся, возможно, дизъюнктам-тавтологиям, чистым дизъюнктам, упрощаем граф с учетом факторизации и поглощения дизъюнктов. Если граф после применения оператора резольвирования и упрощения не содержит ни одного дизъюнкта, то процесс завершается неудачно.

Предложенный нами оператор резольвирования имеет программную реализацию. Для применения оператора резольвирования в поле ввода вводится номер контрарной пары, которой соответствует строка в таблице StringGrid2. В более общем случае, когда подключен одновременно модуль, реализующий оператор получения благоприятного набора (термин С.Ю. Маслова [3]), вводится номер благоприятного набора как обобщение кон-

9

С Яг в X № в химии и химичесгай технологии. Том XXIV. 2010. №1 (106)

трарной пары. Унификация для элементов строки таблицы ^1пп<^(]псИ получена до применения оператора резольвирования и хранится в отдельном массиве.

В)

РгесКса1е (Ь) -н -1_

С1аизе5

□аиэеб СО) (а,У_3)

□айве? (а,Ь)

РгесКса1е -н

Раузе15 (Ь) (Ь)

Рауэе!? (а,Ь) (а.Ь)

Рис. 1. Изменение содержимого таблиц при применении оператора резольвирования

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

Рис. 2. Сообщение о выводе пустого дизъюнкта

Более поздние подстановки получаются композицией более ранних. Оператор резольвирования удаляет ту строку таблицы по кото-

9

С 11 6 X U/ в химии и химической технологии. Том XXIV. 2010. № 1 (106)

рой он приметается. На примере 2.23 из книги [4] показано, как работает оператор резольвирования. Применяя его последовательно к контрарным парам С и —iC, Р и —iP , Н и —iH, L и —iL, мы получаем изменения содержимого таблиц, представленные на рис. 1. После последнего применения оператора резольвирования появляется сообщение (рис. 2) о выводе пустого дизъюнкта, а так же о произведенных для его получения подстановках:

Х_3 -> a, Y_3 -> b, Y_2 -> b.

Реализация оператора Робинсона учитывает возможность его применения совместно с оператором Маслова [5]. В частности, оператор Робинсона может применяться не только по контрарной паре, как в классическом методе резолюций, но и по любому благоприятному набору, содержащему один предикат или более чем два предиката.

Библиографические ссылки

1. Robinson J. A. A Machine Oriented Logic Based on the Resolution Principle // Journal of the ACM. 1965. V.12. (Русский перевод: Машино-ориентированная логика, основанная на принципе резолюции // Кибернетический сб. Нов. сер. 7. М.: Мир, 1970).

2. Хорошавин JI.O. Модель логического вывода/ Л.О.Хорошавин, М.С.Шишмарев, А.Н.Диев, А.Н.Шайкин// Успехи в химии и химической технологии: Сб. науч. тр. [под ред. П.Д. Саркисова и В.Б. Сажина]; / РХТУ им. Д.И. Менделеева; М.: Изд-во РХТУ им. Д.И. Менделеева, 2010. Т. XXIV (настоящий сборник).

3. Маслов С.Ю. Обратный метод установления выводимости в классическом исчислении/ С.Ю. Маслов // ДАН СССР, 1964. 159. № 1.

4. Достоверный и правдоподобный вывод в интеллектуальных системах / под ред. ВН. Вагина, Д. А. Поспелова. 2-е изд. М.: ФИЗМАТ ЛИТ, 2008.

5. Шишмарев М.С. Реализация метода Маслова / М.С.Шишмарев, А.Н.Диев, Л.О.Хорошавин, А.Н.Шайкин// Успехи в химии и химической технологии: Сб. науч. тр. [под ред. П.Д. Саркисова и В.Б. Сажина]; / РХТУ им. Д.И. Менделеева; М.: Изд-во РХТУ им. Д.И. Менделеева, 2010. Т. XXIV (настоящий сборник).

УДК 66.011:662.75:547.26

М.С. Морозова, Е.В. Писаренко

Российский химико-технологический университет им. Д.И.Менделеева, Москва, Россия.

ИЗУЧЕНИЕ КИНЕТИКИ РЕАКЦИИ СИНТЕЗА МЕТАНОЛА

The reaction mechanism of methanol synthesis over new promoted copper-zinc catalyst has been suggested. Kinetic model corresponding to the proposed mechanism has been developed. Unknown model parameters and parameter combinations in the chosen experimental region were

i Надоели баннеры? Вы всегда можете отключить рекламу.