Главное меню
Главная О сайте Добавить материалы на сайт Поиск по сайту Карта книг Карта сайта
Книги
Аналитическая химия Ароматерапия Биотехнология Биохимия Высокомолекулярная химия Геохимия Гидрохимия Древесина и продукты ее переработки Другое Журналы История химии Каталитическая химия Квантовая химия Лабораторная техника Лекарственные средства Металлургия Молекулярная химия Неорганическая химия Органическая химия Органические синтезы Парфюмерия Пищевые производства Промышленные производства Резиновое и каучуковое производство Синтез органики Справочники Токсикология Фармацевтика Физическая химия Химия материалов Хроматография Экологическая химия Эксперементальная химия Электрохимия Энергетическая химия
Новые книги
Сидельковская Ф.П. "Химия N-вннилпирролидона и его полимеров" ()

Райт П. "Полиуретановые эластомеры" (Высокомолекулярная химия)

Сеидов Н.М. "Новые синтетические каучуки на основе этилена и олефинов" (Высокомолекулярная химия)

Поляков А.В "Полиэтилен высокого давления. Научно-технические основы промышленного синтеза" (Высокомолекулярная химия)

Попова Л.А. "Производство карбамидного утеплителя заливочного типа" (Высокомолекулярная химия)
Книги по химии
booksonchemistry.com -> Добавить материалы на сайт -> Биохимия -> Саратиков А.С. -> "Регуляторы ферментативных систем детоксикации среди азотсодержащих соединений " -> 51

Регуляторы ферментативных систем детоксикации среди азотсодержащих соединений - Саратиков А.С.

Саратиков А.С., Ахмеджанов Р.Р., Бакибаев А.А. Регуляторы ферментативных систем детоксикации среди азотсодержащих соединений — Томск, 2002. — 264 c.
Скачать (прямая ссылка): regulyatorifermentnihsistem2002.djvu
Предыдущая << 1 .. 45 46 47 48 49 50 < 51 > 52 53 54 55 56 57 .. 75 >> Следующая

к л
? 2>»К,<Н'„)~8Л>+ ? S,<V)I .(3)
|КЯ\Л(Н)| v eVH\A{H) *=1 v<bA
" li
где Ли = Л(Н)п Л(Н'/;.) - подмножество висячих вершин из Н, вошедших в Н'Л. Появление дополнительной суммы в выражении (3) имеет следующий смысл: при оптимальном завершении конструирования к подгиперграфу Н'Л будут добавлены фрагменты так, что его дескриптор <4 возрастет приблизительно на X s (v). В дальнейшем функция 5(H) ис-
v е А
и
пользуется в виде (3), т.к. для МГГ (завершенных гиперграфов) А(Н)=0, и критерий оптимальности приводится к частному случаю (2).
Минимумы S(H)=0 достигаются на МГГ соединений исходного набора, следовательно, нетривиальные решения по дизайну новых молекул можно получить, введя положительный параметр 5 в качестве нижнего предела критерия оптимальности:
S(H)>8. (4)
Однако в этом случае могут быть получены хотя и менее тривиальные, но малоинтересные решения, представляющие собой, например, результат внедрения двухвершинного фрагмента Fu между двумя фрагментами некоторой исходной молекулы. Если величины | <4(H(u)) I достаточно малы, и 5 не слишком велико, то обеспечиваются одновременно малость 5(H) и выполнимость условия (4). Для преодоления проблемы тривиальности наряду с увеличением количества фрагментов Т можно предложить следующие способы. А) Ограничить максимальное количество фрагментов С(Н), вошедших в гиперграф Н из одной и той же молекулы, некоторым параметром Стах :
С(Н)<Стах. (5)
Б) В каждом цикле конструирования выбирать величину 8 случайно из диапазона [0,5тах]. Тогда низкие требования к оптимальности незавершенных гиперграфов в одних циклах компенсируются более высокими требованиями - в других, что приведет к довольно разнообразному набору целевых молекул.
В приводимом ниже алгоритме оба способа используются совместно, причем вероятностный характер конструирования в способе Б позволяет путем многократного применения алгоритма к исходному набору фрагментов получать различные множества химических структур.
В качестве параметра целесообразно также задать максимальное количество фрагментов в целевой молекуле. Предположим, что на некотором цикле конструирования выполняется добавление ребра Fu к незавершенному гиперграфу Н. Новый гиперграф, содержащий a=\EH\RH\+l фрагментов, имеет Ъ = |Л(Н)| + |л(Н(и))|-2 висячих вершин. Очевидно,
что МГГ после завершения конструирования будет содержать не менее (а+b) ребер F;. Поэтому ограничение на максимальное количество фрагментов выражается неравенством (6), выполнимость которого следует проверять перед добавлением очередного ребра Fu.
|?Я\^ + |Л(Н)| + |ДН«)|-1<1тах, > >(<6)
f '
где LmаХ - параметр.
Заметим, что выбор Cmax>Z,m;ix позволяет снять ограничение (5) и не применять способ А для решения проблемы тривиальности.
Поскольку все вершины МГГ помечены, и подграфы фрагментов G/ известны, полученная в результате конструирования последовательность молекулярных гиперграфов (М„) однозначно отображается в последовательность химических структур, среди которых могут быть одинаковые. Введем отношение эквивалентности р, такое, что М,-рМ/, если гиперграфы М; и М/ отображаются в идентичные химические структуры. Задача об установлении изоморфности графов не имеет эффективных алгоритмов решения [252], поэтому р должно быть определено в терминах инвариантов МГ. Отношение р предполагается известным перед применением алгоритма и используется в нем для исключения одинаковых соединений из набора получаемых структур.
Входными данными для алгоритма служат последовательность фрагментов (F,) (t=l,T) вместе с метками ребер <4(Н(г)) и вершин gk(v,i) (i=l,Vt), весовые коэффициенты wk {к=\,К), параметры 5max, Стах, Zmax. На выходе формируется последовательность гиперграфов (М„) (п= 1 ,N).
Алгоритм оптимального конструирования молекул.
Шаг 1. N:=0; t:-0.
Шаг 2. t:=t+1. Если t>T, то перейдем к шагу 9. Иначе Н:=Н(,).
Шаг 3. Если А(Н)=0, то N:=N+1, М^:-Н, перейдем к шагу 2. Иначе Р:=А(Н), s:= оо, Y:=(0,0), 5:=A5max, где 0<h<l -равномерно распределенная случайная величина.
Шаг 4. Если Р=0, то H:=Y, перейдем к шагу 3. Иначе выберем любую вершину veP. P~P\{v}, и:=0.
Шаг 5. и:=и+1. Если и>Т, то перейдем к шагу 4.
Шаг 6. Если |?я\^ + |дн)| + |дн(и))|-1>1тах, то перейдем к шагу 5. Иначе г:=0.
Шаг 7. /:=/+1. Если i>Vu, то перейдем к шагу 5. Иначе получим из Н и гиперграф Н, соединив мостом вершины v и vui.
Шаг 8. Если 5<S( Н )<s и С( Н )<Cmax, то s:=5( Н), Y:= Н. Перейдем к шагу 7.
Шаг 9. Для всех j<N, k<N, j^k удалим из последовательности (М„) гиперграфы М/, если Му=(0,0) или М,-рМ* и S(Mj)>S(M.k). Положим N равным количеству молекулярных гиперграфов в сформированной последовательности (М„). Конец.
Предыдущая << 1 .. 45 46 47 48 49 50 < 51 > 52 53 54 55 56 57 .. 75 >> Следующая

Авторские права © 2011 BooksOnChemistry. Все права защищены.
Реклама